Java基础知识强化之集合框架笔记79：HashMap的实现原理

1. HashMap的实现原理之 HashMap数据结构： HashMap是对数据结构中哈希表(Hash Table)的实现， Hash表又叫散列表。Hash表是根据关键码Key来访问其对应的值Value的数据结构。 它通过一个映射函数把关键码Key映射到Hash表中一个位置来访问该位置的值Value，从而加快查找的速度。这个映射函数叫做Hash函数，存放记录的数组叫做Hash表。 在Java中，

>>阅读原文<<