Java集合之Map总结

Map总结

• Map是所有Map实现类的抽象接口
• AbstractMap实现了Map接口中的绝大多数方法&＃xff0c;减少了Map实现类的重复编码
• SortedMap是有序的键值对映射接口
• NavigableMap接口实现了SortedMap接口&＃xff0c;并支持导航函数的接口
• HashMap是基于拉链法实现的散列表&＃xff0c;一般用于单线程的程序中&＃xff1b;HashTable是基于拉链法实现的散列表&＃xff0c;一般用于多线程程序中&＃xff1b;WeakHashMap也是基于拉链法实现的散列表&＃xff0c;它一般也用在单线程程序中&＃xff0c;但相比于HashMap&＃xff0c;WeakHashMap的键是弱键&＃xff0c;当被GC回收时&＃xff0c;WeakHashMap的键值对也会被删除&＃xff1b;TreeMap是有序的散列表&＃xff0c;通过红黑树来实现&＃xff0c;一般用于单线程存储有序映射

HashMap与HashTable的异同

HashMap与HashTable的相同点

首先HashMap和HashTable都是存储“键值对”的散列表&＃xff0c;而且都是采用拉链法来实现的&＃xff0c;存储思想是通过Table数组来存储&＃xff0c;Table中的每一个元素都是一个Entry&＃xff0c;而每一个Entry都是一个单链表&＃xff0c;Entry链表中的每一个结点都存储了键值对映射。

添加键值对&＃xff08;put&＃xff09;&＃xff1a;根据key值来计算哈希值&＃xff0c;通过哈希值找到Table数组索引&＃xff0c;然后根据数组索引找到Entry&＃xff0c;然后开始遍历单向链表&＃xff0c;若key值已经存在于该单向链表中&＃xff0c;则用新的value值来替换旧的value值&＃xff0c;若key没用出现过在链表中&＃xff0c;则创建一个新的链表结点&＃xff0c;将该键值对添加在表头中。

删除键值对&＃xff08;remove&＃xff09;&＃xff1a;首先根据key值计算哈希值&＃xff0c;找到数组索引&＃xff0c;根据索引找到Entry&＃xff0c;然后遍历该单链表&＃xff0c;若该key-value存在于该链表中&＃xff0c;则删除链表中的结点

HashMap与HashTable的不同点

继承和实现方式不同

HashMap 继承于AbstractMap&＃xff0c;实现了Map、Cloneable、java.io.Serializable接口。
Hashtable 继承于Dictionary&＃xff0c;实现了Map、Cloneable、java.io.Serializable接口。

线程的安全不同

Hashtable的几乎所有函数都是同步的&＃xff0c;即它是线程安全的&＃xff0c;支持多线程。
而HashMap的函数则是非同步的&＃xff0c;它不是线程安全的。若要在多线程中使用HashMap&＃xff0c;需要我们额外的进行同步处理。 对HashMap的同步处理可以使用Collections类提供的synchronizedMap静态方法&＃xff0c;或者直接使用JDK 5.0之后提供的java.util.concurrent包里的ConcurrentHashMap类。

对null值的处理不同

HashMap允许存储key和value都为null的元素

HashTable不允许存储key或value为null的元素

支持的遍历种类不同

HashMap只支持Iterator(迭代器)遍历。
而Hashtable支持Iterator(迭代器)和Enumeration(枚举器)两种方式遍历。

Enumeration 是JDK 1.0添加的接口&＃xff0c;只有hasMoreElements(), nextElement() 两个API接口&＃xff0c;不能通过Enumeration()对元素进行修改 。
而Iterator 是JDK 1.2才添加的接口&＃xff0c;支持hasNext(), next(), remove() 三个API接口。HashMap也是JDK 1.2版本才添加的&＃xff0c;所以用Iterator取代Enumeration&＃xff0c;HashMap只支持Iterator遍历。

通过迭代器遍历时&＃xff0c;遍历的顺序不同

HashMap是“从前向后”的遍历数组&＃xff1b;再对数组具体某一项对应的链表&＃xff0c;从表头开始进行遍历。
Hashtable是“从后往前”的遍历数组&＃xff1b;再对数组具体某一项对应的链表&＃xff0c;从表头开始进行遍历。

容量初始值和增加方式不同

HashMap默认的容量大小是16&＃xff1b;增加容量时&＃xff0c;每次将容量变为“原始容量x2”。
Hashtable默认的容量大小是11&＃xff1b;增加容量时&＃xff0c;每次将容量变为“原始容量x2 &＃43; 1”。

添加键值对时计算哈希值的方法不同

HashMap添加元素时&＃xff0c;是使用自定义的哈希算法。
Hashtable没有自定义哈希算法&＃xff0c;而直接采用的key的hashCode()。

部分API不同

Hashtable支持contains(Object value)方法&＃xff0c;而且重写了toString()方法&＃xff1b;
而HashMap不支持contains(Object value)方法&＃xff0c;没有重写toString()方法。

HashMap和WeakHashMap的异同

HashMap和WeakHashMap的相同点

1 它们都是散列表&＃xff0c;存储的是“键值对”映射。
2 它们都继承于AbstractMap&＃xff0c;并且实现Map接口
3 它们的构造函数都一样。
   它们都包括4个构造函数&＃xff0c;而且函数的参数都一样。
4 默认的容量大小是16&＃xff0c;默认的加载因子是0.75。
5 它们的“键”和“值”都允许为null。
6 它们都是“非同步的”。

HashMap和WeakHashMap的不同点

HashMap实现了Cloneable和Serializable接口&＃xff0c;而WeakHashMap没有

HashMap的键是强引用&＃xff0c;而WeakHashMap的键是弱引用

WeakHashMap动态回收的步骤&＃xff1a;

1. 首先新建一个WeakHashMap的集合&＃xff0c;将键值对添加进去
2. 当某个弱键不再被对象引用时&＃xff0c;它将会被GC回收&＃xff0c;当GC回收这个弱键的同时会被添加到一个queue队列中
3. 当下一次使用WeakHashMap时会先同步table和queue&＃xff0c;table中保存了全部的键值对&＃xff0c;而queue中保存了被GC回收的弱键&＃xff0c;同步之后&＃xff0c;就可以删除被GC回收的弱键所对应的键值对。