HashMap产生高并发问题的原因

多线程操作map造成死锁或者死循环的问题可以通过jps + jstack命令查看堆栈信息进行判断

1 同时put造成的数据丢失

在HashMap中会获取到数据存储位置后，调用addEntrty()方法，添加一个新的Entrty对象。
当多个线程需要put的数据hash值相同，需要放置在同一位置时，并没有对put方法进行同步的实现。所以，在调用Entrty方法的时候，会造成只有最后执行的线程可以将其值放进map对象中。

public Object put(Object obj, Object obj1)  
    {  
        if(table == EMPTY_TABLE)  
            inflateTable(threshold);  
        if(obj == null)  
            return putForNullKey(obj1);  
        int i = hash(obj);  
        int j = indexFor(i, table.length);  
        for(Entry entry = table[j]; entry != null; entry = entry.next)  
        {  
            Object obj2;  
            if(entry.hash == i && ((obj2 = entry.key) == obj || obj.equals(obj2)))  
            {  
                Object obj3 = entry.value;  
                entry.value = obj1;  
                entry.recordAccess(this);