Java集合总结demo

Java集合分为两大部分：
1.Collection
2.Map

Collection:
1.Collection是一个接口实现这个接口的主要有List,Set,Quene

List:
1.主要使用arrayList,底层是一个数组实现，动态增删数组.初始因子是10,每次递增按照1.5倍.删除的时候是是使用System.arrayCopy()方法,这个方法本质上是将删除的元素后面的数组移动数字的位置,并把最后的元素设置为null.
2.LinkedList本质上是一个双向链表.

arrayList查找快,增删慢.
LinkedList查找慢,增删效率高

Set:
1.Set本质上代表着无序的集合
2.HashSet就是HashMap的key的集合

Quene:
1.Quene本质就是一个FIFO的队列

Map:
1.HashMap是数组和链表的集合,将hashcode当作数组的索引,索引对应的是enrty存放着kv.
2.LinkedHashMap就是链表和链表的集合,插入是有序的.
3.TreeMap本质上是红黑树实现的,可以进行排序.