HashMap的元素hash散列均匀必要性及算法优化
之前看过HashMap的一些东西,时间一久就容易忘,而已一些要点理解得不深入,今天看到这篇文章很不错,具有相同hashcode(称为hash冲突)的对象会放在同一下标的数组元素中,如果冲突的元素多,那么同一链表的长度就会越来越长,这样在遍历的时候就费时,所以就要让存进来的对象相对均匀地放入在所有的链表中。 通过源码可以知道,indexFor(hash, table.length)方法用来
转载
2016-04-27 14:36:37 ·
5663 阅读 ·
0 评论