HashMap详解，与HashTable区别

面试经常会有人问HashMap与HashTable区别，该怎样回答

中心是HashMap线程不安全，HashTable线程安全，仅仅这样回答没问题，但是可能得不到加分

再深一点的，会回答HashTable里面的方法都加了synchronized，所以HashTable是线程安全的，也因此HashTable的存储效率不如HashMap，由于加了锁，所以多线程的时候也可能造成线程阻塞

那有没有更好的办法，也有，ConcurrentMap，这是java5出现的concurrent包里的东西，它也是线程安全的，并且存储效率要高于HashTable，原因在于ConcurrentMap把整个哈希表分割为多个HashTable，所以它是局部锁，锁的粒度要比HashTable小，因此存储效率高于HashTable

作为博主的水平，也仅能答到这个水平，那么下面在简单介绍一下HashMap

HashMap是我们常用的集合，它的结构是数组加链表，每个元素通过hashcode定位它在数组中的位置，如果发生哈希冲突则会以链表的方法纵向存储

HashMap的大小默认为16，,并且必须是2的n次幂，这是为了让元素存放的更均匀，具体可以参考下源码，这里不多解释

从源码中还可以看到HashMap的负载因子默认为0.75f，也就是大小为16时，最多存放12个元素，当存放第13个元素的时候进行扩容，个人认为之所以有负载因子的存在，是因为当数据越来越多的时候，会更容易出现哈希冲突，所以对其进行扩容讲分布变得更为分散