HashMap几乎是面试必问的知识，对于HashMap面试是你真的能从容面对吗？相信如果你去面试知名互联网公司的时候，决对不会只是问问你HashMap的数据结构这么简单的问题。我收集了最近老大在面试过程中关于HashMap常问的几个问题：
公司主营业务：
成都做网站、网站制作、移动网站开发等业务。帮助企业客户真正实现互联网宣传，提高企业的竞争能力。
成都创新互联是一支青春激扬、勤奋敬业、活力青春激扬、勤奋敬业、活力澎湃、和谐高效的团队。公司秉承以“开放、自由、严谨、自律”为核心的企业文化，感谢他们对我们的高要求，感谢他们从不同领域给我们带来的挑战，让我们激情的团队有机会用头脑与智慧不断的给客户带来惊喜。
成都创新互联推出
新林免费做网站回馈大家。
1. 为什么HashMap是2的幂次方？
new HashMap(14);
HashMap是由数组+链表（1.8还有红黑树）来实现的，那么上面这行代码它执行后，创建的数组大小是多少呢？
追踪源码可以看到它会执行这样一个函数来返回数组大小的：
static final int tableSizeFor(int cap) {
int n = cap - 1;
n |= n >>> 1;
n |= n >>> 2;
n |= n >>> 4;
n |= n >>> 8;
n |= n >>> 16;
return (n < 0) ? 1 : (n >= MAXIMUM_CAPACITY) ? MAXIMUM_CAPACITY : n + 1;
}
图解：
上面说明了数组大小最后会保证是2的n次幂，那么接下来说说为什么要保证是2的n次幂
static int indexFor(int h, int length) {
return h & (length-1);
}
在jdk1.7的时候，在put元素时，会执行这样一段代码片段，它的用意就是数据长度与hashCode值取余运算。那既然是取余，为什么不直接用%号呢？是因为位运算要比%运算高效很多。
那既然是&运算，又为什么非要保证length是2^n呢？
- 长度是2^n-1的话，可以保证&的结果是在hash表的大小范围内；
- &运算与%取模的结果可以保证一致；
2. 为什么HashMap的扩容因子是0.75？
加载因子是非常重要的一块，如果加载因子太大，假如为1，那么从空间利用率倒是上去了，但是时间效率就降低了。
如果加载因子太小，倒导致hashmap频繁的扩容操作，每次扩容都非常耗性能；
好吧！说了就像没说一样，关于这个问题我也只能抛砖引玉；
其实是这样的：
Because TreeNodes are about twice the size of regular nodes, we
* use them only when bins contain enough nodes to warrant use
* (see TREEIFY_THRESHOLD). And when they become too small (due to
* removal or resizing) they are converted back to plain bins. In
* usages with well-distributed user hashCodes, tree bins are
* rarely used. Ideally, under random hashCodes, the frequency of
* nodes in bins follows a Poisson distribution
* (http://en.wikipedia.org/wiki/Poisson_distribution) with a
* parameter of about 0.5 on average for the default resizing
* threshold of 0.75, although with a large variance because of
* resizing granularity. Ignoring variance, the expected
* occurrences of list size k are (exp(-0.5) * pow(0.5, k) /
* factorial(k)). The first values are:
*
* 0: 0.60653066
* 1: 0.30326533
* 2: 0.07581633
* 3: 0.01263606
* 4: 0.00157952
* 5: 0.00015795
* 6: 0.00001316
* 7: 0.00000094
* 8: 0.00000006
* more: less than 1 in ten million
选择0.75是空间和时间的一个折中，也并不是说，非必须是0.75，其它的编程语言也有配置成0.72的。
3. jdk1.7扩容时是怎么产生死循环的？
void transfer(Entry[] newTable, boolean rehash) {
int newCapacity = newTable.length;
for (Entry e : table) {
while(null != e) {
Entry next = e.next;
if (rehash) {
e.hash = null == e.key ? 0 : hash(e.key);
}
int i = indexFor(e.hash, newCapacity);
e.next = newTable[i];
newTable[i] = e;
e = next;
}
}
}
说起这个话题，当时在网上找博客看是真没有能看懂的，所以我尽量用图的方式来表述
4. jdk1.8扩容时会产生死循环吗？
Node loHead = null, loTail = null;
Node hiHead = null, hiTail = null;
Node next;
do {
next = e.next;
if ((e.hash & oldCap) == 0) {
if (loTail == null)
loHead = e;
else
loTail.next = e;
loTail = e;
}
else {
if (hiTail == null)
hiHead = e;
else
hiTail.next = e;
hiTail = e;
}
} while ((e = next) != null);
if (loTail != null) {
loTail.next = null;
newTab[j] = loHead;
}
if (hiTail != null) {
hiTail.next = null;
newTab[j + oldCap] = hiHead;
}
看下方图文分析：
所以，jdk1.8中的HashMap在扩容时就不会产生死锁了！
5. 为什么是链表长度达到8时转为红黑树？
首先，TreeNode节点的占用空间的大小是链表节点的两倍，只有当容器达到8的时候才转为红黑树，为什么是8呢，在第二个问题中已经说明了，根据泊松分布可以看出，链表节点是很难达到长度为8的时候的，如果真有特殊情况达到8了，那么才将链表转为红黑树；
转为红黑树时还有个要求，就是hashMap中的元素个数达到64。
6. jdk1.8 HashMap是线程安全的吗？
JDK1.8HashMap虽然能够尽大的避免扩容时死循环问题，但是，HashMap仍然是线程不安全的，例如：线程A在put元素时，线程B进行扩容；
之所以不安全的原因是多线程会操作同一实例变化，导致变量状态不一致；
创新互联www.cdcxhl.cn，专业提供香港、美国云服务器，动态BGP最优骨干路由自动选择，持续稳定高效的网络助力业务部署。公司持有工信部办法的idc、isp许可证， 机房独有T级流量清洗系统配攻击溯源，准确进行流量调度，确保服务器高可用性。佳节活动现已开启，新人活动云服务器买多久送多久。
当前标题：HashMap你了解多少-创新互联
分享链接：
http://cdkjz.cn/article/digspo.html
