【JavaSE】浅谈ArrayList和LinkedList的区别

ArrayList和LinkedList的区别

(1)两者都继承了List，Collection接口，但Linkedlist还继承了Queue接口.
(2)两者都是线程不安全的.
(3)扩容机制：

Arraylist是动态扩容机制，初始容量为10，扩容机制为1.5倍。初始最大容量为Integer.MAX_VALUE - 8，原因是防止内存溢出，增加容错率。
但是实际最大容量还是可以达到Integer.MAX_VALUE
Linkedlist的扩容就是新建节点进行指针指向即可

(4)增加元素/增加元素：

Arraylist在尾部增加元素很快，时间复杂度为O（1），但是在中间增加元素需要移动大量的元素，时间复杂度为O（n）.
Linkedlist在尾部和中间增加元素的时间复杂度都是O（1），但是在中间添加元素需要先遍历找到插入位置.

(5)查询元素

Arraylist中的get方法直接通过index去获取元素，时间复杂度为O（1）.
Linkedlist中的就需要遍历链表，时间复杂度为O（n）.

总的来说，Arraylist支持高效的随机元素访问，LinkedList在插入和删除元素方面比较高效！