原创 Hashtable,HashMap实现原理

    昨天看了算法导论对散列表的介绍，今天看了一下Hashtable, HashMap这两个类的源代码，并参考了网上的一些观点，对它们的实现有了大概的理解。原来hashtable里的key-value还是用数组存储的，数组元素是Entry类型，同一数组索引下储存的实质是一个Entry链表，Entry中的next值指向下一个Entry.当把key-value放进hashtable时，会根据key的