最近发现map集合不简单啊,整理一下子(虽然都是百度找,但这不是重点,重点是需要重新过一遍Map集合)。
关系图
虚线箭头表示实现,实线箭头表示继承
图中可以看到,所有Map的实现类都继承Map接口,其中抽象类AbstractMap是Map接口的一部分实现,而Map的所有实现类都继承了AbsctractMap这个抽象类
Map
将键映射到值的对象。一个映射不能包含重复的键;每个键最多只能映射到一个值
删除该Map对象中所有键值对;
void clear();
查询Map中是否包含指定的key值;
boolean containsKey(Object key);
查询Map中是否包含一个或多个value;
boolean containsValue(Object value);
返回map中包含的键值对所组成的Set集合,每个集合都是Map.Entry对象。
Set entrySet();
返回指定key对应的value,如果不包含key则返回null;
Object get();
查询该Map是否为空;
boolean isEmpty();
返回Map中所有key组成的集合;
Set keySet();
返回该Map里所有value组成的Collection。
Collection values();
添加一个键值对,如果集合中的key重复,则覆盖原来的键值对;
Object put(Object key,Object value);
将Map中的键值对复制到本Map中;
void putAll(Map m);
删除指定的key对应的键值对,并返回被删除键值对的value,如果不存在,则返回null;
Object remove(Object key);
删除指定键值对,删除成功返回true;
boolean remove(Object key,Object value);
返回该Map里的键值对个数;
int size();
Map中包括一个内部类Entry,该类封装一个键值对,常用方法:
返回该Entry里包含的key值;
Object getKey();
返回该Entry里包含的value值;
Object getvalue();
设置该Entry里包含的value值,并设置新的value值;
Object setValue(V value);
HashMap
1、使用 HashMap定义的 Map集合是无序存放的。
2、如果发现重复的 key会将新的数据替换掉已有的数据。
3、使用 HashMap子类保存数据时,key或 value可以保存为null。
4、HashMap是非线程安全的,只是用于单线程环境下,多线程环境下可以采用concurrent并发包下的concurrentHashMap。
HashMap原理
在数据量小的(JDK8后阈值为8)时候,HashMap是按照链表的模式存储的;当数据量变大之后,为了进行快速查找,会将这个链表变为红黑树(均衡二叉树)来进行保存,用hash来进行查找。
HashMap的几个概念:
容量:大于初始容量参数的最小2次幂,默认为16;
负载因子:HashMap扩容条件的一个参数,默认为0.75f;
阈值:容量与负载因子的乘积;
当元素个数为0时:
当初始容量有值时,初始阈值等于最大容量;
当初始容量没有值时,初始阈值为0,容量为为16;
当元素个数不为0时:
阈值均满足容量与负载因子的乘积。
测试源码
public static void main(String[] args) throws Exception {
//指定初始容量15来创建一个HashMap
HashMap m = new HashMap(0);
//获取HashMap整个类
Class<?> mapType = m.getClass();
//获取指定属性,也可以调用getDeclaredFields()方法获取属性数组
Field threshold = mapType.getDeclaredField("threshold");
//将目标属性设置为可以访问
threshold.setAccessible(true);
//获取指定方法,因为HashMap没有容量这个属性,但是capacity方法会返回容量值
Method capacity = mapType.getDeclaredMethod("capacity");
//设置目标方法为可访问
capacity.setAccessible(true);
//打印刚初始化的HashMap的容量、阈值和元素数量
System.out.println("初始容量:"+capacity.invoke(m)+"初始阈值:"+threshold.get(m)+" 元素数量:"+m.size());
for (int i = 0; i < 17; i++) {
m.put(i, i);
//动态监测HashMap的容量、阈值和元素数量
System.out.println("容量:"+capacity.invoke(m)+" 阈值:"+threshold.get(m)+" 元素数量:"+m.size());
}
}
1、创建一个初始容量为0的HashMap的容量、阈值情况以及put新元素之后的容量、阈值情况
new HashMap(0);
初始容量:1 初始阈值:1 元素数量:0
容量:2 阈值:1 元素数量:1
容量:4 阈值:3 元素数量:2
容量:4 阈值:3 元素数量:3
容量:8 阈值:6 元素数量:4
容量:8 阈值:6 元素数量:5
容量:8 阈值:6 元素数量:6
容量:16 阈值:12 元素数量:7
容量:16 阈值:12 元素数量:8
容量:16 阈值:12 元素数量:9
容量:16 阈值:12 元素数量:10
容量:16 阈值:12 元素数量:11
容量:16 阈值:12 元素数量:12
容量:32 阈值:24 元素数量:13
2、创建一个初始容量为3的HashMap的容量、阈值情况以及put新元素之后的容量、阈值情况
new HashMap(3);
初始容量:4 初始阈值:4 元素数量:0
容量:4 阈值:3 元素数量:1
容量:4 阈值:3 元素数量:2
容量:4 阈值:3 元素数量:3
容量:8 阈值:6 元素数量:4
容量:8 阈值:6 元素数量:5
容量:8 阈值:6 元素数量:6
容量:16 阈值:12 元素数量:7
容量:16 阈值:12 元素数量:8
容量:16 阈值:12 元素数量:9
容量:16 阈值:12 元素数量:10
容量:16 阈值:12 元素数量:11
容量:16 阈值:12 元素数量:12
容量:32 阈值:24 元素数量:13
容量:32 阈值:24 元素数量:14
容量:32 阈值:24 元素数量:15
2、创建一个默认初始容量的HashMap的容量、阈值情况以及put新元素之后的容量、阈值情况
new HashMap();
初始容量:16 初始阈值:0 元素数量:0
容量:16 阈值:12 元素数量:1
容量:16 阈值:12 元素数量:2
容量:16 阈值:12 元素数量:3
容量:16 阈值:12 元素数量:4
容量:16 阈值:12 元素数量:5
容量:16 阈值:12 元素数量:6
容量:16 阈值:12 元素数量:7
容量:16 阈值:12 元素数量:8
容量:16 阈值:12 元素数量:9
容量:16 阈值:12 元素数量:10
容量:16 阈值:12 元素数量:11
容量:16 阈值:12 元素数量:12
容量:32 阈值:24 元素数量:13
容量:32 阈值:24 元素数量:14
Hashtable
HashTable的操作几乎和HashMap一致,主要的区别在于HashTable为了实现多线程安全,在几乎所有的方法上都加上了synchronized锁,而加锁的结果就是HashTable操作的效率十分低下,现在基本已被淘汰,单线程转为使用HashMap,多线程使用ConcurrentHashMap。
HashTable与HashMap对比
(1)HashTable基于Dictionary类,HashMap是基于AbstractMap
(2)线程安全:HashMap是线程不安全的类,多线程下会造成并发冲突,但单线程下运行效率较高;HashTable是线程安全的类,很多方法都是用synchronized修饰,但同时因为加锁导致并发效率低下,单线程环境效率也十分低;
(3)插入null:HashMap允许有一个键为null,允许多个值为null;但HashTable不允许键或值为null;
(4)容量:HashMap底层数组长度必须为2的幂,这样做是为了hash准备,默认为16;而HashTable底层数组长度可以为任意值,这就造成了hash算法散射不均匀,容易造成hash冲突,默认为11;
WeakHashMap(说实话,没用过!!!)
WeakHashMap 继承于AbstractMap,实现了Map接口。
1、和HashMap一样,WeakHashMap 也是一个散列表,它存储的内容也是键值对(key-value)映射,而且键和值都可以是null。
2、WeakHashMap的键是“弱键”。在 WeakHashMap 中,当某个键不再正常使用时,会被从WeakHashMap中被自动移除。更精确地说,对于一个给定的键,其映射的存在并不阻止垃圾回收器对该键的丢弃,这就使该键成为可终止的,被终止,然后被回收。某个键被终止时,它对应的键值对也就从映射中有效地移除。
这个“弱键”的原理:
大致上通过WeakReference和ReferenceQueue实现的。 WeakHashMap的key是“弱键”,即是WeakReference类型的;ReferenceQueue是一个队列,它会保存被GC回收的“弱键”。
实现步骤如下:
(1) 新建WeakHashMap,将“键值对”添加到WeakHashMap中。
实际上,WeakHashMap是通过数组table保存Entry(键值对);每一个Entry实际上是一个单向链表,即Entry是键值对链表。
(2) 当某“弱键”不再被其它对象引用,并被GC回收时。在GC回收该“弱键”时,这个“弱键”也同时会被添加到ReferenceQueue(queue)队列中。
(3) 当下一次我们需要操作WeakHashMap时,会先同步table和queue。table中保存了全部的键值对,而queue中保存被GC回收的键值对;同步它们,就是删除table中被GC回收的键值对。
测试源码
public static void main(String[] args) {
Map<Thread, String> weakHashMap = new WeakHashMap<Thread, String>();
Thread thread1 = new Thread();
Thread thread2 = new Thread();
weakHashMap.put(thread1, "thread1");
weakHashMap.put(thread2, "thread2");
thread1 = null;
System.gc();
for(Entry<Thread, String> entry:weakHashMap.entrySet()){
System.out.println(entry.getValue());
}
Map<Thread, String> hashMap = new HashMap<Thread, String>();
Thread thread3 = new Thread();
Thread thread4 = new Thread();
hashMap.put(thread3, "thread3");
hashMap.put(thread4, "thread4");
thread3 = null;
System.gc();
for(Entry<Thread, String> entry:hashMap.entrySet()){
System.out.println(entry.getValue());
}
}
这里我主动的用垃圾回收进行了处理,得出的结果是:
thread2
thread4
thread3
可以看出WeakHashMap中的thread1被垃圾回收了。但是HashMap的thread3却没有回收。弱引用关系当垃圾回收发生的时候,如果键为null那么就会被回收。
EnumMap(说实话,也没用过!!!)
EnumMap是专门为枚举类型量身定做的Map实现。虽然使用其它的Map实现(如HashMap)也能完成枚举类型实例到值得映射,但是使用EnumMap会更加高效:它只能接收同一枚举类型的实例作为键值,并且由于枚举类型实例的数量相对固定并且有限,所以EnumMap使用数组来存放与枚举类型对应的值。这使得EnumMap的效率非常高。EnumMap在内部使用枚举类型的ordinal()得到当前实例的声明次序,并使用这个次序维护枚举类型实例对应值在数组的位置。
1、Map接口的实现,其key-value映射中的key是Enum类型;
2、其原理就是一个对象数组,数组的下标索引就是根据Map中的key直接获取,即枚举中的ordinal值;
3、效率比HashMap高,可以直接获取数组下标索引并访问到元素;
4、EnumMap的key不允许为null,value可以为null,按照key在enum中的顺序进行保存,非线程安全。
测试源码
//创建枚举类
public enum Color{
RED,BLUE,BLACK,YELLOW,GREEN;
}
public static void main(String[] args) {
EnumMap<Color,String> map = new EnumMap<>(Color.class);
EnumMap<Color,String> map = new EnumMap<>(Color.class);
map.put(Color.YELLOW, "黄色");
map.put(Color.RED, "红色");
map.put(Color.BLUE, null);
// map.put(null, "无"); //会报NullPonitException的错误
map.put(Color.BLACK, "黑色");
map.put(Color.GREEN, "绿色");
for(Map.Entry<Color,String> entry:map.entrySet())
{
System.out.println(entry.getKey()+":"+entry.getValue());
}
System.out.println(map);
}
运行结果:
RED:红色
BLUE:null
BLACK:黑色
YELLOW:黄色
GREEN:绿色
{RED=红色, BLUE=null, BLACK=黑色, YELLOW=黄色, GREEN=绿色}