HashMap-死锁导致cpu占用100%分析

  最近项目里面的一段千年代码出了问题，这个问题以前也出现过，不过不是那么明显，这次迁移机器由以前的4台机子变成2台以后问题被放大，最终不得不解决，特此分析一下。

 

先放出问题的代码

 

 private AlimamaCodeDAO alimamaCodeDAO;

    private Cache cache;

    /**
     * @param cache the cache to set
     */
    public void setCache(Cache cache) {
        this.cache = cache;
    }
    private Map codeMap; // KEYCODE与KEYNAME


    public List<AlimamaCodeDO> getAlimamaCodeByKey(String key) throws BOException {
        initCodeMap();
        return (List<AlimamaCodeDO>) codeMap.get(key);
    }

    private void initCodeMap() throws BOException {
        try {
            //Element element = cache.get(CacheKeyConstants.ALIMAMACODE_KEY);
            //if (element == null) {
                List codes = alimamaCodeDAO.findAllAlimamaCode();
                codeMap = new HashMap();
                for (int i = 0; i < codes.size(); i++) {
                    AlimamaCodeDO codeDo = (AlimamaCodeDO) codes.get(i);
                    if (!codeMap.containsKey(codeDo.getKey())) {
                        List list = new ArrayList();
                        list.add(codeDo);
                        codeMap.put(codeDo.getKey(), list);
                    } else {
                        ((List) codeMap.get(codeDo.getKey())).add(codeDo);
                    }
                }
                //element = new Element(CacheKeyConstants.ALIMAMACODE_KEY, (Serializable) codeMap);
                //cache.put(element);
            //}
            //codeMap = (Map) element.getValue();
        } catch (DAOException e) {
            throw new BOException("获取系统编码表时出现异常", e);
        }
    }

这一段代码有点漏洞百出，在调用getAlimamaCodeByKey的时候，高并发下，会出现hashmap的死锁，导致cpu100%。至于这个代码为什么写出这样，就暂时不叙述了，就来分析一下出现死锁的原因是什么。

 

每一次调用getAlimamaCodeByKey的时候，首先是去初始化这个hashmap，在初始化时，这个hashmap

void transfer(Entry[] newTable) {
        Entry[] src = table;
        int newCapacity = newTable.length;
        for (int j = 0; j < src.length; j++) {
            Entry<K,V> e = src[j];
            if (e != null) {
                src[j] = null;
                do {
                    Entry<K,V> next = e.next;
                    int i = indexFor(e.hash, newCapacity);
                    e.next = newTable[i];
                    newTable[i] = e;
                    e = next;
                } while (e != null);
            }
        }
    }

死锁就出现在了while (e != null);从上面的代码看来，每一个线程进来都先执行 codeMap = new HashMap();这个时候codeMap是空的，所以在执行下面的操作的时候进入了某一个不可以随意

更改状态的代码中，再加上高并发，一直被new HashMap()，while一直被执行，变成了死循环。cpu就瞬间飙升到100%，一直持续到请求数降低的时候。

最后解决办法：重构这部分代码，这部分代码本来就是写的不正确。再将HashMap改为ConcurrentHashMap，线程安全的Map。

线上观察很多天，一切正常。