总结（所有的实现类）

*总结（所有的实现类）：*

*一、Collection集合*

​ *1、List集合：（List集合及实现类有序可重复，有下标，从0开始）*

​ *（1 )ArraytList：底层是数组。（开发中，如果涉及查询元素较多的业务时，建议使用）*

​ 初始容量是10。扩容因子为0.75，扩容后的大小= 原始大小*1.5。

​ 底层是数组的优点：检索效率比较高；能通过数学表达式的方式计算元素的内存地址。

​ 底层是数组的缺点：随机增删元素效率较低。但是向数组末尾增删元素效率还是很高的。

​ 且ArrayList集合中的值允许为null。

​ *(2)LinkedList：底层是双向链表。（开发中，如果涉及增删元素较多的业务时，建议使用LinkedList）*

​ 底层 是一个双向链表，没有初始化大小，也没有扩容的机制，就是一直在前面或者后面新增就好

​ 底层是链表的优点：随机增删元素效率较高。（因为内存地址不是连续的，增删元素不涉及大量元素位移）；

​ 底层是链表的缺点：检索效率比较低。不能通过数学表达式的方式计算元素的内存地址，每次查找都需要从头节点遍历。

​ *(3)Vector：*