在并发环境下使用HashMap导致的线程死循环问题

最近和维护的一个同事定位产品的线上问题，遇到了线程卡死的情况。最终的根源就是：缓存是通过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);
    }