ldw19901018的博客

原创 hashmap1.7和1.8细节

hashmap细节 JDK1.7 数组+单向链表 hashmap的put方法 初始化table Integer.highestOneBit(int num) 会返回一个小于等于当前num的2的次方数,比如num为7,方法返回4.num为20,方法返回16 最终的效果是: 假设number为10, number-1=9 , 9左移动一位变为18, 比18小的2的次方数 就为16 000...