qq_38595536的博客

原创 HashMap 1.7源码

为什么table数组容量要是2的幂次方？ 这样才能用与运算算出数组的下标 为什么算hash的时候要对hashcode进行一系列运算？ 让高位参与运算，更加散列，参与数组下标运算的时候，下标更平均 如何控制hashmap不进行扩容？ 假设知道要保存的键值对的个数情况下（size），保证阈值>size，就不会扩容；如果不知道size的话，就不能控制。 数组（单纯考虑）： 查询快，插入慢 单纯比较的话两种插入性能不一定 ArrayList ：add //插入：后面元素会发生后移 链表（单纯考虑