摘要:
关于扩容,在resize()方法中,一般是扩容一倍 newCap = oldCap << 1. 扩容的同时,若原table中存在元素,则需要将原table中的元素进行重新计算哈希桶位置. 在设置初始值的时候,需要将容器大小设置为最接近2次幂的值,例如new HashMap<>(5);则初始容器大小为 阅读全文
posted @ 2017-10-10 17:24
槑喆
阅读(160)
评论(0)
推荐(0)
|
摘要:
关于扩容,在resize()方法中,一般是扩容一倍 newCap = oldCap << 1. 扩容的同时,若原table中存在元素,则需要将原table中的元素进行重新计算哈希桶位置. 在设置初始值的时候,需要将容器大小设置为最接近2次幂的值,例如new HashMap<>(5);则初始容器大小为 阅读全文
posted @ 2017-10-10 17:24
槑喆
阅读(160)
评论(0)
推荐(0)
|