当Hashtable和HashMap添加自身时

今天在看Hashtable的toString()源码时，看到了其中有一个"key == this"的判断，于是突发奇想，如果用Hashtable添加自身再做一些别的操作会怎样？

①，hashCode方法

先看代码：

    public static void main(String[] args) {
        Hashtable table = new Hashtable();
        table.put(table, 1);
        System.out.println(table.hashCode());

    }

如果我们运行这段代码，好，正常运行，输出1。

接下来再用HashMap试一下同样的代码：

    public static void main(String[] args) {
        HashMap map = new HashMap();
        map.put(map, map);
        System.out.println(map.hashCode());
    }

运行，结果：

竟然出StackOverFlowException异常了！这是为什么呢？

来分别看看他们的代码：

Hashcode的源代码如下：

public synchronized int hashCode() {
        /*
         * This code detects the recursion caused by computing the hash code
         * of a self-referential hash table and prevents the stack overflow
         * that would otherwise result.  This allows certain 1.1-era
         * applets with self-referential hash tables to work.  This code
         * abuses the loadFactor field to do double-duty as a hashCode
         * in progress flag, so as not to worsen the space performance.
         * A negative load factor indicates that hash code computation is
         * in progress.
         */
        int h = 0;
        if (count == 0 || loadFactor < 0)
            return h;  // Returns zero

        loadFactor = -loadFactor;  // Mark hashCode computation in progress
        Entry[] tab = table;
        for (int i = 0; i < tab.length; i++)
            for (Entry e = tab[i]; e != null; e = e.next)
                h += e.key.hashCode() ^ e.value.hashCode();
        loadFactor = -loadFactor;  // Mark hashCode computation complete

    return h;
    }

看了代码是不是一目了然了呢。代码里面有一个guard来阻止了死循环。

就是loadFactor = -loadFactor;就是说代码调用key（就是hashtable自身）的hashCode时，此时loadFactor已经成了负值，那么就直接返回0了，所以不会一直死循环下去。

而HashMap却没有这个guard来阻止死循环，所以就崩掉了。

②，remove方法

先上代码：

    public static void main(String[] args) {
        Hashtable table = new Hashtable();
        table.put(table, 1);
        System.out.println(table);
        table.remove(table);
        System.out.println(table);
    }

运行结果如下：

{(this Map)=1}
{(this Map)=1}

很明显，remove方法没有把里面的table删掉，why？

其实，remove方法执行时，要找到这个table在内部数组中的位置，查找的依据就是key的hashCode，代码如下：

for (int i = 0; i < tab.length; i++)
            for (Entry e = tab[i]; e != null; e = e.next)
                h += e.key.hashCode() ^ e.value.hashCode();

因为table已经发生了变化，所以其hashCode值也发生了变化，跟之前插进去的时候的值已经不一样了，所以就删除不掉了。