java集合有哪些分类以及集合下的ArrayList和LinkList的优缺点

集合

Collection-存放单值类型数据

List：有序、可重复

注意：有序指的是集合中的元素有下标，放进去和取出来的顺序一致

ArrayList

• 底层是数组
• 优点：查询效率高，因为数组中的元素在内存中是连续的，可以快速的根据下标获取集合中的元素
• 缺点：增删效率低，因为在对数组中元素进行增删操作的时候，涉及移位

LinkedList

• 底层是链表
• 优点：增删效率高 因为对链表上的元素进行增删操作的时候，不需要移位，只需要改变链表中节点的指向即可
• 缺点：查询效率低，查询集合中的元素的时候，需要进行全链表的扫描

Vector

• 底层也是数组，只不过是线程安全的，但是效率不高，所以使用较少

Set：无序、不可重复

HashSet

• 底层是HashMap

TreeSet（属于SortedSet）-让集合中的元素具备了排序的能力

• 底层是TreeMap

Map-存放键值对类型

HashMap

• 底层：数组 + 链表 + 红黑树
• hashmap的初始容量是16，在第一次put的时候进行的扩容初始化，链表长度（阈值）大于8时会转换为红黑树。

TreeMap（属于SortedMap）

• 底层是可排序的二叉树
• 在向集合中放元素的时候，遵循左小右大的原则，在取元素的时候按照中序遍历的方式取原则