摘要：
1.HashMap的内部实现机制HashMap是对数据结构中哈希表(Hash Table)的实现，Hash表又叫散列表。Hash表是根据关键码Key来访问其对应的值Value的数据结构，它通过一个映射函数把关键码映射到表中一个位置来访问该位置的值，从而加快查找的速度。这个映射函数叫做Hash函数，存放记录的数组叫做Hash表。在Java中，HashMap的内部实现结合了链表和数组的优势，链接节点的数据结构是Entry，每个Entry对象的内部又含有指向下一个Entry类型对象的引用，如以下代码所示：static class Entry implements Map.Entry { ... 阅读全文
