摘要:
为什么要讲容量设置为2的N次放 1 h&(length-1)=h%length length必须为2的N次方 2 位运算符耗时:2640ms 取模运算:25157 (取模运算太耗费时间) 3 数组扩容,大量rehash(取模) 阅读全文
摘要:
ArrayList : 默认大小: private static final int DEFAULT_CAPACITY = 10; 扩容后数量:int newCapacity = oldCapacity + (oldCapacity >> 1); 加上原来的一半HashMap:默认大小:static 阅读全文