12 2018 档案

hashmap的hash方法源doc解读
摘要：上次在面试中被问及一个问题：如果直接拿key的内存地址的long值与table的长度做取余操作（%），有什么不好？ 我做了一番研究。 首先，在计算一个key在table中的位置时，用的是table的长度减1，与hash值取位与的结果。而不是取余(%)操作。 如果一个table的长度为8，那么n=8 阅读全文
posted @ 2018-12-22 00:02 XIAOSHUA 阅读(459) 评论(0) 推荐(0) 编辑