java中HashMap分析

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

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

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

(待续

 

你可能感兴趣的:(java中HashMap分析)