???????????????????路???????????CPU????????????????????路???????危????????Java?????????????????HashMap???Race Condition?????????????????????????4??5?????????????????????????写??????Java??HashMap?????????????????????卤?????????????????????????????????????????锟�????????“HashMap Infinite Loop”????????????????????锟�??????????????????????????写?????????????????锟�?????????????????????“Race Condition”??????纬???

???????????

????????????Java????????些????????HashMap??????????????????????????????卸?????????????????????????????????????????????????????????????????????????????????CPU?????????????????Hang????HashMap.get???????????????????????????????????????????????????????????????????????????????????

??????????????????????????????????HashMap???????????????Java??????HashMap????????????????ConcurrentHashMap??

????????????????????????芯???????

????Hash???????

?????????????????HashMap???????????????

????HashMap????????????????楗�?????table[]????????????械?key???????key??????????????Hash?????key????????????卤?i??????????宓絫able[i]?校???????????????key????????????i??????谐????????????????????table[i]???纬?????????

????????????????table[]?????小?????????2???????????10??keys??????????????????????????O??1?????????????????????????????????O??n????????Hash?????????慰???Hash Collision DoS ????????

?????????Hash????????????????????????????Hash???????????????????????????????????????谐????瓒�??thredhold??????????????????Hash????纾�?????????????????Hash?????????????????????椤�???rehash?????????????

???????????????????????????????

????HashMap??rehash?????

???????妫�???????????Java??HashMap???????

????Put???Key??Value???Hash???校?

    public V put(K key?? V value)
    {
        ......
        //??Hash?
        int hash = hash(key.hashCode());
        int i = indexFor(hash?? table.length);
        //?????key??????????婊�????value ???????????
        for (Entry e = table[i]; e != null; e = e.next) {
            Object k;
            if (e.hash == hash && ((k = e.key) == key || key.equals(k))) {
                V oldValue = e.value;
                e.value = value;
                e.recordAccess(this);
                return oldValue;
            }
        }
        modCount++;
        //??key????????????????????
        addEntry(hash?? key?? value?? i);
        return null;
    }