Java ArrayList 和 LinkedList 对比

数组是存储在连续的内存位置的项目的集合。其原理是将同一类型的多个项目存储在一起。然而，数组的局限性在于，数组的大小是预定义的、固定的。有多种方法来解决这个问题。在这篇文章中，我们将讨论为解决这个问题而实现的两个类，即 ArrayList 和 LinkedList 之间的区别。

ArrayList是 集合框架 的一部分。它存在于 java.util 包中，为我们提供了Java中的动态数组。虽然，它可能比标准数组慢，但在需要对数组进行大量操作的程序中是有帮助的。我们可以动态地添加和删除项目。它可以自动调整自己的大小。下面是一个例子来演示ArrayList的实现。

例子

// Java program to Illustrate Working of an ArrayList
 
// Importing required classes
import java.io.*;
import java.util.*;
 
// Main class
class GFG {
 
    // Main driver method
    public static void main(String[] args)
    {
        // Creating an ArrayList of Integer type
        ArrayList<Integer> arrli
            = new ArrayList<Integer>();
 
        // Appending the new elements
        // at the end of the list
        // using add () method via for loops
        for (int i = 1; i <= 5; i++)
            arrli.add(i);
 
        // Printing the ArrayList
        System.out.println(arrli);
 
        // Removing an element at index 3
        // from the ArrayList
        // using remove() method
        arrli.remove(3);
 
        // Printing the ArrayList after
        // removing the element
        System.out.println(arrli);
    }
}

输出

[1, 2, 3, 4, 5]
[1, 2, 3, 5]

LinkedList是一个线性的数据结构，其中的元素不是存储在连续的位置，每个元素都是一个独立的对象，有数据部分和地址部分。这些元素使用指针和地址进行链接。每个元素被称为一个节点。由于其动态性和易于插入和删除，它们比数组更受欢迎。下面是一个例子来演示LinkedList的实现。

注意： 该类实现了 LinkedList数据结构

例子

// Java program to Demonstrate Working of a LinkedList
 
// Importing required classes
import java.util.*;
 
// Main class
class GFG {
 
    // main driver method
    public static void main(String args[])
    {
 
        // Creating an object of the
        // class linked list
        LinkedList<String> object
            = new LinkedList<String>();
 
        // Adding the elements to the object created
        // using add() and addLast() method
 
        // Custom input elements
        object.add("A");
        object.add("B");
        object.addLast("C");
 
        // Print the current LinkedList
        System.out.println(object);
 
        // Removing elements from the List object
        // using remove() and removeFirst() method
        object.remove("B");
        object.removeFirst();
 
        System.out.println("Linked list after "
                           + "deletion: " + object);
    }
}

输出

[A, B, C]
Linked list after deletion: [C]

在充分了解了这两者之后，让我们来讨论一下Java中ArrayList和LinkedList的区别。