【java集合】ArrayList 和 LinkedList 的区别详解

大家好，我是walker
一个从文科自学转行的程序员~
爱好编程，偶尔写写编程文章和生活
欢迎关注公众号【I am Walker】，一块学习编程~

1、数据结构实现

ArrayList 是动态数组的数据结构实现，而 LinkedList 是双向链表的数据结构实现。

//ArrayList
transient Object[] elementData; 

//LinkedList
transient Node<E> first;
transient Node<E> last;


private static class Node<E> {
        E item;
        Node<E> next;
        Node<E> prev;
}

2、随机访问效率

ArrayList 比 LinkedList 在随机访问的时候效率要高，因为 LinkedList 是线性的数据存储方式，所以需要移动指针从前往后依次查找。

ArrayList继承了RandomAccess

LinkedList的get方法内部实现，使用的是二分法，往前或者往后去查找，需要进行遍历

3、增加和删除效率

在非首尾的增加和删除操作，LinkedList 要比 ArrayList 效率要高，因为 ArrayList 增删操作要影响数组内的其他数据的下标。

ArrayList的add方法，需要进行数组的复制

而对于LinkedList的add方法，只需要修改后继节点即可，不需要进行数组的复制，效率提高很多

4、内存空间占用

LinkedList 比 ArrayList 更占内存，因为 LinkedList 的节点除了存储数据，还存储了两个引用，一个指向前一个元素，一个指向后一个元素。

ArrayList的数据结构，只存储对象数组

对于LinkedList而言，存储的是Node对象,
需要存储前后对象的位置地址,所以相对而言占更多的空间

    private static class Node<E> {
        E item;  //元素
        Node<E> next; //前继节点
        Node<E> prev; //后继节点

        Node(Node<E> prev, E element, Node<E> next) {
            this.item = element;
            this.next = next;
            this.prev = prev;
        }
    }

5、线程安全

ArrayList 和 LinkedList 都是不同步的，也就是不保证线程安全；