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倍扩容 | 锁链表/数头节点,线程安全 | |
– | – | – |