@
目录
集合
Collection-存放单值类型数据
List：有序、可重复
注意：有序指的是集合中的元素有下标，放进去和取出来的顺序一致
ArrayList
- 底层是数组
- 优点：查询效率高，因为数组中的元素在内存中是连续的，可以快速的根据下标获取集合中的元素
- 缺点：增删效率低，因为在对数组中元素进行增删操作的时候，涉及移位
LinkedList
- 底层是链表
- 优点：增删效率高 因为对链表上的元素进行增删操作的时候，不需要移位，只需要改变链表中节点的指向即可
- 缺点：查询效率低，查询集合中的元素的时候，需要进行全链表的扫描
Vector
- 底层也是数组，只不过是线程安全的，但是效率不高，所以使用较少
Set：无序、不可重复
HashSet
- 底层是HashMap
TreeSet（属于SortedSet）-让集合中的元素具备了排序的能力
- 底层是TreeMap
Map-存放键值对类型
HashMap
- 底层：数组 + 链表 + 红黑树
- hashmap的初始容量是16，在第一次put的时候进行的扩容初始化，链表长度（阈值）大于8时会转换为红黑树。
TreeMap（属于SortedMap）
- 底层是可排序的二叉树
- 在向集合中放元素的时候，遵循左小右大的原则，在取元素的时候按照中序遍历的方式取原则