最近和维护的一个同事定位产品的线上问题,遇到了线程卡死的情况。最终的根源就是:缓存是通过HashMap实现
的,而且没有使用同步机制。在多线程环境下,更新/获取HashMap的值,导致了线程进入了死循环。JDK文档中明确说了HashMap不是线程安全的,所以在没有任何加锁的情况下,在多线程中使用HashMap本身就是严重的错误。
个人有点细节控,想知道为啥会导致线程死循环。在研究其原因的过程中,发现了一个非常好的帖子,很形象的讲解了死循环的产生,图文并茂。疫苗:Java HashMap的死循环http://coolshell.cn/articles/9606.html。这里记录下,作为自己的备忘录。
还有http://yananay.iteye.com/blog/910460这篇博客,很好的说明了HashMap的源码indexFor的技巧
/**
* Returns index for hash code h.
*/
static int indexFor(int h, int length) {
return h & (length-1);
}