Java教程

Java中Map集合实现类HashMap、Hashtable、WeakHashMap、EnumMap

本文主要是介绍Java中Map集合实现类HashMap、Hashtable、WeakHashMap、EnumMap,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

最近发现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=绿色}

转载于:https://www.ycblog.top/article?articleId=132&pageNum=1

这篇关于Java中Map集合实现类HashMap、Hashtable、WeakHashMap、EnumMap的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!