2021年4月12日
哈希表中hash函数中的%,&和^
摘要： MyHashMap return h % M； 为了避免hash碰撞，我们将M往往设置成质数，避免由于键在某一范围比较集中所致大量的hash碰撞 如：当h值集中100-120，但是M取了100，这样hash所得值集中在0-20。 HashMap中的indexFor（jdk1.7） 默认值M为16 r 阅读全文
posted @ 2021-04-12 09:42 da^da 阅读(1030) 评论(0) 推荐(0) 编辑