堆栈花园的java学习备忘录——ArrayList和LinkedList区别

一、ArrayList介绍

• ArrayList集合底层采用了数组的数据结构。
• ArrayList集合是非线程安全的。
• ArrayList初始化容量是10。（底层先创建了个长度为0的数组，当添加第一个元素的时候，才把容量初始化为10）也可以调用ArrayList的有参构造方法，指定容量。
• 优点：检索效率比较高。
• 缺点：随机增删元素的效率比较低。（向数组末尾添加元素，效率还是很高的）

二、LinkedList介绍

• LinkedList集合底层采用了双向链表的数据结构。
• 优点：随机增删效率较高。链表中的元素在内存地址中不连续。
• 缺点：检索效率较低。