java中HashMap分析

标准库中包括：Set和Map的散列表的实现，即HashSet和HashMap类。他是都是经过分离连接散列实现的。散列表是根据关键字而直接进行访问的数据结

构。
也就是说，它经过把关键码映射到表中的一个位置来访问记录，以加快查找的速度，这个映射函数是叫作散列函数，存放记录的数组叫作散列表。

首先明白，在HashMap中根据key的hashCode计算出元素在Entry数组的位置，而后再Entry内部链表中存放key，value。

（待续

）