摘要: 在已知元素容量的情况下,为了尽量减少碰撞增加查询效率,应该尽量选择较大数的同时避免资源浪费。 HashMap底层通过hash值来计算索引位置的源码: 1.重新计算hash值 2.计算索引 由此可见索引位置是新的hash值与运算数组长度减一,而为了尽量使索引值尽量均匀,应当使数组长度为2的倍数,确保与 阅读全文
posted @ 2019-03-07 09:53 Noctis33 阅读(1675) 评论(0) 推荐(0) 编辑