java 集合类
（一）集合类的分类：List ,Set,Queue(属于Collection接口），Map(属于Map接口）
Collection接口的框架结构：
Map接口的框架结构：
Set集合类：（为保证多线程安全，需要用Collections.synchronizedSortedSet(new SeTreet) 包装该类）
1，HashSet集合类：(本质是HashMap的key值，注意其HashCode和equals方法，详情可参考：)：快的原因通过哈希算法直接算出存储值得位置。
2，LinkedHashSet集合类：存储顺序与添加顺序一致，所以为了维护链表的插入，其性能有所降低，不如HashSet
3,TreeSet集合类：通过SortedSet类实现，即排好了顺序，使用排序算法：自然排序（红黑树结构排序）
4,EnumSet集合类：为枚举而设立的（是Set集合中最好的）
2，List集合类
ArrayList与Vector区别：前者是线程不安全的，需要代码保证，而后者线程安全的，但不推荐使用它。
LikedList:实现了Deque接口，可以当作队列，栈，双端队列来使用
3，Queue集合类：
1，PiorityQueue:不是按先进先出的顺序输出，而是按元素的升序来输出，不允许null
2，Deque:双端队列,使用ArrayDeque既可以当作队列使用，也可以表示栈操作（push入栈,pop出栈）
4.Map集合类：
1，HashMap和HashTable的区别
Hashtable使用Enumeration，HashMap使用Iterator。Iterator其实与Enmeration功能上很相似，只是多了删除的功能。
Hash值使用不同：Hashtable直接使用hashCode;HashMap通过重新计算hash值来使用。
2，LinkedHashMap:实现了双端队列
3，WeakHashMap:针对弱引用，即key值为匿名，包装引用时为弱引用。
4，IdentityHashMap:只有当a==b严格相等时才不允许插入，而HashMap是a.equals(b);
5,EnumMap:key必须是枚举类型（Map中性能最好）
（二），操作集合的工具类------Collections
1,排序操作：
2，查找，替换等操作：
3，同步控制操作：
Collections.synchronizedSet()----------Collections.synchronizedList()----------------Collections.synchronizedMap()