HashMap死循环问题分析

       之前参加阿里的性能挑战大赛，需要使用缓存，我就采用了HashMap对数据进行缓存，可运行了一段时间电脑爆卡，我查了一下，可能是死循环问题，就用 jstack dump 了当时的线程快照，发现这次死循环问题的起源是 HashMap 的 get()方法。今天总结一下。

       这次事故的原因是因为开发时没有注意到 HashMap 是非线程安全的，而使用 HashMap 的那个地方又是千万数据级别的代码，我就使用了多线程处理，多线程并发非常容易出现问题。

       这里需要了解一下HashMap的底层实现原理，我之前转载过一篇：《HashMap的实现原理总结》

       我们知道，如果要造成死循环，肯定和链表链表有关，因为只有链表才有指针。其实，关键就在于rehash过程。在前面我们说了是HashMap的get()方法造成的死锁。既然是 get()造成的死锁，一定是跟put()进去元素的位置有关，所以我们从 put()方法开始看起。