- List:有序(存入顺序和底层存储顺序一致),可重复,有索引
ArrayList:底层是数组,查询快,因为它查询的时候直接从底层数组根据下标获取的,和数组长度无关,这也是ArrayList的最大优点,但是ArrayList增删慢,因为每当插入或删除操作时 对应的需要向前或向后的移动元素。当插入元素时 需要判定是否需要扩容。扩容操作:创建一个新数组增加length 再将元素放入进去较为繁琐。
ArrayList在jdk8版本之前默认长度是10。而在jdk8版本的时候对ArrayList数组的默认长度进行了优化,将原来的默认长度10,改为了初始长度为0。当我们在首次添加元素,需要分配数组空间时,jdk自动帮我们进行了扩容操作,将初始数组长度扩容成了10,然后,把之前的数据拷贝到新建的数组。
LinkedList:是双向链表,没有初始化大小,也没有扩容的机制。LinkedList 基于链表的数据结构,地址是任意的,所以在开辟内存空间时,不需要等一个连续的地址,所以增删快效率高,对于新增和删除操作 add 和 remove,LinkedList 适用于要头尾操作或插入指定位置的场景,因为 LinkedList 要移动指针,所以查询操作性能比较低。
常用方法:
(1)add(E): 往集合中添加一个元素
(2)add(index,E): 把元素添加到指定的位置, 原来的内元素会被挤到后面
(3&