1. ArrayList
(1) 由数组组成,
(2) 初始化容量为10
(3) 每次扩容为原来的1.5倍
(4) 查询速度快,增删改速度慢
(5) 支持重复元素及null元素
(6) 有序
(7) 开发建议:在已知容量的情况下,需要初始化容量;
如果已知容量小于10,则不需要指定容量;
2. LinkedList
(1) 由链表组成
(2) 查询速度慢,增删改速度快
(3) 有序
3. LinkedHashMap
(1) 由数组、链表组成,继承了HashMap
(2) 有序,即根据数据插入顺序进行存储,增加了字段 final boolean accessOrder
(3) 遍历Map
4. TreeMap
(1) 红黑树
(2) 根据key进行自动排序,默认升序
(3) 降序排序
5. HashMap
(1) 由数组、链表、红黑树组成
(2) 数据结构
(3) 无序的
(3) 数据插入原理