面试讲讲Java HashMap

面试讲讲Java HashMap

 

1、先讲1.7的 

     HashMap 是基于数组和单向链表的

     默认长度 16 

   

  

 

 

 

   Entity 结构：

     

 扩容可能导致死循环

  

 

 
解决 扩容安全：

把一个线程非安全的集合作为全局共享的，本身就是一种错误的做法，并发下一定会产生错误。

 

所以，解决这个问题的办法很简单，有两种：

 

1、使用Collections.synchronizedMap(Map<K,V> m)方法把HashMap变成一个线程安全的Map

2、使用Hashtable、ConcurrentHashMap这两个线程安全的Map

 

 

Collections.synchronizedMap 把原来的HashMap包装了一遍 put、get等方法前加了synchronized

 

 

2、ConcurrentHashMap 怎么解决的并发线程安全

 

 

 

 

 

 

3、HashTable、HashMap 的区别

 

                             HashTable                 HashMap

key可null              否                                是

v可null                  否                                是

线程安全              是                                否

初始大小              11                                16

Hashtable继承自Dictionary类，而HashMap继承自AbstractMap类。但二者都实现了Map接口。

 哈希值的使用不同，HashTable直接使用对象的hashCode。而HashMap重新计算hash值。

Hashtable扩容时，将容量变为原来的2倍加1，而HashMap扩容时，将容量变为原来的2倍。

 

 

4、jdk1.8后 HashMap变化

 

引入 node、引入红黑树