java 常用集合类详解

java中的类集框架主要在jdk1.2中 在util包中。为了解决数组定长问题产生。
在集合框架中有两个顶层的父接口
Collection 和 Map

Collection

Collection下有四个子接口 List 、Queue、Set和Iterator

List 允许数据重复
Set 通过底层Map 不允许数据重复
Queue
Iterator 集合遍历迭代接口，只有Collection有。所以Map需要转为Set然后遍历输出

List

List下有子类：ArrayList、Vector、LinkedList
List下常用方法：add()，remove(),get(int index),set(int index,E element)

类	版本	底层实现	初始化，扩容	性能	线程安全性
ArrayList	JDK1.2	数组	懒加载:初始化为0扩容为2倍	效率高	异步、线程不安全
–	–	–	–
Vector	JDK1.0	数组	初始化为10扩容为1.5倍		同步、线程安全
–	–	–	–
LinkedList	JDK1.2	链表		效率高	异步线程不安全

大量访问用数组，大量修改用链表

fail - fast 和fail-safe机制
fail-fast：在遍历集合时同时修改集合结构产生异常：
java.util.concurrentModifacationException（并发修改异常）
本质：modCount ！=exceptedModCount
List下子类，HashMap有。

尽量保证在多线程场景下数据不会产生脏读，及若有线程并发修改结构时，向同时在遍历此集合的线程发出一个异常，通知其集合数据已经修改。

fail-safe：Juc下的集合
CopyOnWriteArrayList，ConcurrentHashMap

Set

Set下有子类：HashSet、TreeSet
HashSet 无序，不允许元素重复：hashcode算出存储位置，equal判断相等
hashcode和equals同时来判断重复
equal相等 hashcode一定相等
hashcode相等 equal不一定相等
TreeSet 有序：
要使用TreeSet有两个必须满足两者之一:
1.作为TreeSet集合的类，实现Comparaable接口（内部排序）
2.通过构造方法传入覆写的Comparator接口对象（外部排序）
3.如果都存在，优先使用Comparator外部排序，更加灵活

Queue

Queue下有两个子接口 Deque 、BlockingQueue
BlockingQueue 典型应用：juc下的阻塞队列

Map

Map常用方法：
put(K,V);//添加，修改
get(K)；//获取指定Value
keySet()//取得所有的Key集合 返回Set
values();//取得所有value集合 返回Collection
remove(K);//删除
entrySet();//返回Set<Map.entry>.getK()/getV()
Map常用子类：
HashTable：
资源文件（Properties）的使用：Properties是HashTable的子类，线程安全

map	底层实现	初始化	是否允许存放null	扩容	线程安全问题	性能
JDK1.2HashMap：	哈希表+红黑树	懒加载默认桶个数：16	允许1个	二倍扩容，有解除树化操作	无加锁不安全	扩容性能低，异步性能高
–	–	–
JDK1.0TreeMap：	哈希表	初始化大小：11	不允许	2倍扩容	使用分段锁synchronized	同步处理性能低
–	–	–
JDK1.7 ConcurrentHashMap：	哈希表+哈希桶	懒加载	不允许	大小固定16，扩容小哈希桶	RenntrantLock锁单个Segment，线程安全
–	–	–
JDK1.8 ConcurrentHashMap：	哈希表+红黑树	懒加载	不允许	2倍扩容	锁链表/数头节点，线程安全
–	–	–