文章目录

1.HashMap和Hashtable的区别有哪些？2.HashMap的底层实现知道吗？3.ConcurrentHashMap和Hashtable的区别？追问：ConcurrentHashMap的具体实现知道吗？ 4.HashMap的长度为什么是2的幂次方？

---

1.HashMap和Hashtable的区别有哪些？

HashMap没有考虑同步，是线程不安全的；Hashtable使用了synchronized关键字，是线程安全的。前者允许null作为Key；后者不允许null作为Key。

---

2.HashMap的底层实现知道吗？

答： 在Java8之前，底层实现是 数组 + 链表 实现，Java8使用了 数组 + 链表 + 红黑树 实现。

---

3.ConcurrentHashMap和Hashtable的区别？

答： ConcurrentHashMap结合了HashMap和Hashtable二者的优势。

HashMap没有考虑同步，Hashtable考虑了同步的问题。但是Hashtable在每次同步执行时都要锁住整个结构。

ConcurrentHashMap锁的方式是稍微细粒度的。ConcurrentHashMap将hash表分为16个桶（默认值），诸如get，put，remove等常用操作只锁当前需要用到的桶。

追问：ConcurrentHashMap的具体实现知道吗？

答：

该类包含两个静态内部类 HashEntry 和 Segment；前者用来封装映射表的键值对，后者用来充当锁的角色Segment 是一种可重入的锁 ReentrantLock，每个 Segment 守护一个 HashEntry 数组里的元素，当对 HashEntry 数组的数据进行修改时，必须首先获得对应的 Segment 锁。

---

4.HashMap的长度为什么是2的幂次方？

答：

通过 Key 的 hash 值与 length-1 进行 & 运算，实现了当前 Key 的定位， 2 的幂次方可以减少冲突（碰撞）的次数，提高 HAshMap查询效率。如果 length 为 2 的次幂 则 length-1 转化为二进制必定是 11111… 的形式，在于 h 的二进制与操作效率会非常的块，而且空间不浪费。如果 length 不是 2 的次幂，比如 length 为 15，则 length-1 为 14，对应的二进制为1110，在于 h 与操作，最后一位为0， 而 0001， 0011， 0101，1001， 1011， 0111， 1101 这几个位置永远都不能存放元素了，空间浪费相当大。

更糟糕的是在这种情况中，数组可以使用的位置比数组长度小了很多，这意味着进一步增加了碰撞的几率，减慢了查询的效率！这样就会造成空间的浪费。