HashMap——散列函数与哈希冲突

table数组中，一个entry数据结构对应一条链表，也就是一个哈希桶，有相同hash值的存放在一条链表上，不同hashcode返回值区分链表上的键值对。 为了防止单链表的产生，要正确的选择散列函数 散列函数：映射地址的函数，有几种方式 1.直接定址法：选择某个关键字key的线性函数得到的地址作为散列地址 2.除留取余法：关键字除以某个比散列表长度小的素数得到的余数作为散列地址 3.平均取中法：关

>>阅读原文<<