堆栈花园的java学习备忘录——ArrayList和LinkedList区别
一、ArrayList介绍ArrayList集合底层采用了数组的数据结构。ArrayList集合是非线程安全的。ArrayList初始化容量是10。(底层先创建了个长度为0的数组,当添加第一个元素的时候,才把容量初始化为10)也可以调用ArrayList的有参构造方法,指定容量。优点:检索效率比较高。缺点:随机增删元素的效率比较低。(向数组末尾添加元素,效率还是很高的)二、LinkedList介绍LinkedList集合底层采用了双向链表的数据结构。优点:随机增删效率较高。链表中的元素
复制链接