Hashmap 删除指定key，线程安全？

Question

http://m.blog.csdn.net/article/details?id=8960667
这篇文章第二点，关于删除指定key对应entry，不是线程安全的？为什么？看不太明白

Answer 1

我大致看了下，我的理解是这样的。

当多个线程同时操作同一个数组位置的时候，也都会先取得现在状态下该位置存储的头结点，然后各自去进行计算操作，之后再把结果写会到该数组位置去，其实写回的时候可能其他的线程已经就把这个位置给修改过了，就会覆盖其他线程的修改

原文说当多个线程操作同一个数组位置，有可能是这样一种情况，比如两个线程，线程A要删除节点A，线程B要删除节点B，正好节点A和节点B都在同一个数组位置的链表中，然后两个线程都拿到了这个相同的数组位置，假设这个位置的链表是这样的header->A->B->C，那么线程A要做的是把header指向节点B就把节点A删掉了；线程B呢，是要把节点A指向节点C就把节点B删掉了；如果线程B先执行，线程A再执行，会发现节点B本来被线程B删掉了，然后又被线程A给弄回来了。

Answer 2

final Entry<K,V> removeEntryForKey(Object key) {

    int hash = (key == null) ? 0 : hash(key.hashCode());
    int i = indexFor(hash, table.length);
    Entry<K,V> prev = table[i];
    Entry<K,V> e = prev;

    while (e != null) {
        Entry<K,V> next = e.next;
        Object k;
        if (e.hash == hash &&
            ((k = e.key) == key || (key != null && key.equals(k)))) {
            modCount++;
            size--;
            if (prev == e)
                table[i] = next;
            else
                prev.next = next;
            e.recordRemoval(this);
            return e;
        }
        prev = e;
        e = next;
    }

    return e;
}
如果两个线程同时进入这个方法，取得的i值相等的时候，一个线程的处理结果会被另一个处理结果覆盖。