在Java 中 ArrayList 和 LinkedList 的区别

Java 3月前 10

在Java中，ArrayList和LinkedList是两种常用的数据结构。它们都可以用来存储一组对象，并提供了一组相似的方法来操作这些对象。尽管在表面上这两种数据结构看起来很相似，但是它们之间有许多不同之处。在本文中，我们将详细介绍ArrayList和LinkedList之间的区别。

一、ArrayList

ArrayList是一种基于数组的数据结构，它可以自动调整自己的大小来适应存储在其中的元素数量。与数组相比，ArrayList提供了更多的方法，使得添加、删除和访问元素变得更加容易和方便。下面是一些ArrayList的特点：

ArrayList中的元素可以根据索引进行快速访问。
插入和删除操作的效率低于访问操作，因为在插入和删除元素时，需要移动其他元素的位置。
ArrayList可以存储任何类型的对象，在插入时会进行自动装箱操作。
ArrayList是线程不安全的，需要使用Collections.synchronizedList方法使之线程安全。

示例代码：

import java.util.ArrayList;

public class ExampleArrayList {
    public static void main(String[] args) {
        ArrayList<String> arrayList = new ArrayList<>();

        // 添加元素
        arrayList.add("One");
        arrayList.add("Two");
        arrayList.add("Three");

        // 访问元素
        System.out.println(arrayList.get(1));

        // 删除元素
        arrayList.remove(2);

        // 遍历元素
        for (String str : arrayList) {
            System.out.println(str);
        }
    }
}

二、LinkedList

LinkedList是一种基于链表的数据结构，它可以存储任何类型的对象，并提供了许多与ArrayList相似的方法。它的特点如下：

LinkedList的元素可以根据索引进行访问，但是效率低于ArrayList，因为在访问元素时，需要从头节点开始依次遍历。
插入和删除操作的效率高于ArrayList，因为在插入和删除元素时，只需要修改节点的指针即可。
LinkedList可以用作队列或双向队列，因为它提供了一些方法，如offer、poll、peek等。
LinkedList是线程不安全的，需要使用Collections.synchronizedList方法使之线程安全。

示例代码：

import java.util.LinkedList;

public class ExampleLinkedList {
    public static void main(String[] args) {
        LinkedList<String> linkedList = new LinkedList<>();

        // 添加元素
        linkedList.add("One");
        linkedList.add("Two");
        linkedList.add("Three");

        // 访问元素
        System.out.println(linkedList.get(1));

        // 删除元素
        linkedList.remove(2);

        // 遍历元素
        for (String str : linkedList) {
            System.out.println(str);
        }
    }
}