一.hashMap面试题

一.hashMap面试题

1.hashMap的特点

   hashMap采用数组加链表的结构实现。

   hashMap是线程不安全的。对应线程安全的hashTable。但是官方推荐使用ConcurrentHashMap

   hahMap可以key值和value都可以存储null.

   hashMap的默认容量是16，加载因子为0.75（默认）.

2.hashMap的put操作

当执行put操作时，会对key进行hashCode运算((h = key.hashCode()) ^ (h >>> 16))然后取余，来找到数组中的位置。判断数组中是否存在，存在则把链表拿出来,判断链表中是否有相同的key，如果有，则替换旧值，如果没有，则add在链表末端。

当阀值>容量*加载因子0.75时，hashMap则会进行2倍的扩容

3.jdk1.8hashMap采用数组+链表+红黑树实现，当链表长度大于8时，则会将数组链表结构转换为数组加红黑树。

好处：红黑树的查询性能为log（n），而链表的的查询性能为(n)）

 

二.ConcurrentHashMap面试题