HashMap深入学习

最新推荐文章于 2024-02-25 22:48:29 发布

Ambrosedream

最新推荐文章于 2024-02-25 22:48:29 发布

阅读量106

点赞数

分类专栏：计算机后端相关文章标签： hashmap java 多线程

本文链接：https://blog.csdn.net/Ambrosedream/article/details/114983224

版权

计算机同时被 2 个专栏收录

41 篇文章 0 订阅

订阅专栏

后端相关

31 篇文章 0 订阅

订阅专栏

Class HashMap<K,V>

继承关系

$\begin{aligned} java.l&ang.Object\\ jav&a.util.AbstractMap<K,V>\\ &java.util.HashMap<K,V>\\ \\ implem&ent Map<K,V>,Cloneable,Serializable \end{aligned}$

Hashtable 继承Dictionary

说明

Hashtable是同步的，如果不需要线程安全，建议使用HashMap替代。如果需要线程安全的并发实现，建议使用ConcurrentHashMap.
HashMap允许空值和空键，这个是Hashtable不满足的。
初始容量和负载因子是两个影响HashMap性能的参数。
HashMap的扩容操作时一项很耗时的操作，如果能估算Map的容量，通过一个初始值创建最好。
多线程环境下使用HashMap需要使用Collections.synchronizedMap()获得一个线程安全的集合（内部使用了synchronized）；
HashMap初始默认容量16.Hashtable是11，二者填充因子都是0.75.
HashMap扩容是当前容量翻倍，Hashtable扩容是容量翻倍+1.

计算

相比于Hashtable直接使用key的hashcode对数组长度取模（代码1）；HashMap计算hash对key的hashcode进行了二次hash，为了获得更好的散列值，然后对table数组长度进行取模（代码2）。

//代码一
int hash = key.hashCode();
int index = (hash & 0x7FFFFFFF) % tab.length;

//代码二
int hash = hash(key.hashCode());
int i = indexFor(hash, table.length);
 
static int hash(int h) {
        // This function ensures that hashCodes that differ only by
        // constant multiples at each bit position have a bounded
        // number of collisions (approximately 8 at default load factor).
        h ^= (h >>> 20) ^ (h >>> 12);
        return h ^ (h >>> 7) ^ (h >>> 4);
    }
 
 static int indexFor(int h, int length) {
        return h & (length-1);