2020年3月5日
HashMap中的一些面试题
摘要： 为什么要讲容量设置为2的N次放 1 h&(length-1)=h%length length必须为2的N次方 2 位运算符耗时：2640ms 取模运算：25157 （取模运算太耗费时间） 3 数组扩容，大量rehash(取模) 阅读全文
posted @ 2020-03-05 21:12 开顺 阅读(122) 评论(0) 推荐(0)
ArrayList,HashSet,Vector等扩容数量
摘要： ArrayList : 默认大小: private static final int DEFAULT_CAPACITY = 10; 扩容后数量:int newCapacity = oldCapacity + (oldCapacity >> 1); 加上原来的一半HashMap:默认大小:static 阅读全文
posted @ 2020-03-05 17:21 开顺 阅读(319) 评论(0) 推荐(0)