ArrayList 和 LinkedList 的区别

慕齐、睿哥

已于 2022-03-22 10:02:58 修改

阅读量2.7w

点赞数 20

分类专栏：面试 Java 文章标签：面试

于 2022-03-21 17:29:00 首次发布

本文链接：https://blog.csdn.net/ltq2030/article/details/123637681

版权

本文探讨了ArrayList和LinkedList在底层结构、实现接口、查询效率和添加操作上的区别。ArrayList基于数组，适合随机访问，而LinkedList基于链表，更适合添加和删除。LinkedList还实现了Deque接口，可作为队列使用。在查询时，ArrayList由于直接访问下标更快；在添加元素方面，ArrayList可能需要扩容，而LinkedList插入速度快但查找下标较慢。根据不同的场景需求，选择合适的列表类型至关重要。

摘要由CSDN通过智能技术生成

这里写自定义目录标题

1. 他们的底层结构不同
2. ArrayList 和 LinkedList 都实现了 List 接口
3. 查询的对比
4. 添加的对比
5. 总结
- 5.1 以下情况使用 ArrayList
- 5.2 以下情况使用 LinkedList

1. 他们的底层结构不同

ArrayList 底层是基于数组实现的，ArrayList 类是一个可以动态修改的数组，与普通数组的区别就是它是没有固定大小的限制，我们可以添加或删除元素。

LinkedList 底层是基于链表实现的，是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的地址。
正因为底层数据结构的不同，他们适用的场景不同，ArrayList 更适合随机查找，LinkedList 更适合删除和添加，查询、添加、删除的时间复杂度不同。

2. ArrayList 和 LinkedList 都实现了 List 接口

但是LinkedList还额外实现了Deque接口，正因为 LinkedList 实现了 Deque 接口，所以LinkedList 还可以当作队列来使用。

ArrayList 继承 AbstractList 类，实现 List 等接口

在这里插入图片描述

LinkedList 继承 AbstractSequentialList 类，实现 List 和 Deque 等接口

在这里插入图片描述

3. 查询的对比

指定下标进行查询，ArrayList 优于 LinkedList 。

是由于底层数据结构的原因，数组是提前分配好内存空间的。
对于链表来说，指定下标来查询，是需要遍历链表。

3.1 ArrayList 类中的查询

ArrayList 类中的 get() 方法

    /**
     * Returns the element at the specified position in this list.
     *
     * @param  index index of the element to return
     * @return the element at the specified position in this list
     * @throws IndexOutOfBoundsException {@inheritDoc}
     */
    public E get(int index) {
   
        rangeCheck(index);

        return elementData(index);
    }

3.2 LinkedList 类中的查询

LinkedList 类中的 get() 方法和 node() 方法

    /**
     * Returns the element at the specified position in this list.
     *
     * @param index index of the element to return
     * @return the element at the specified position in this list
     * @throws IndexOutOfBoundsException {@inheritDoc}
     */
    public E get(int index) {
   
        checkElementIndex(index);
        return node(index).item;
    }

/**
     * Returns the (non-null) Node at the specified element index.
     */
    Node<E> node(int index) {
   
        // assert isElementIndex(index);

        if (index < (size >> 1)) {
   
            Node<E> x