Hashmap和Hashtable计算在Entry[]数组中index的方法到底有什么区别

Hashmap跟Hashtable的实现原理比较类似，借用一张其他地方偷来的图。                                                   外拉链式的Hash表 可以看到，都是采用外拉链的方式来实现元素存储，底层是数组+链表实现，原理都不说了，学过数据结构中hash冲突解决的同学应该都能理解。 实现的关键在于如何通过key来计算对应value应该存放到数组

>>阅读原文<<