摘要:
在HashMap中增加、删除、查找键值对时,定位key值在table中的索引位置都是一个关键的步䠫。 第一步计算key值的Hash值: static final int hash(Object key) { int h; return (key == null) ? 0 : (h = key.has 阅读全文
摘要:
下面来自Java8 HashMap的部分源码: static final int MAXIMUM_CAPACITY = 1 << 30; static final int tableSizeFor(int cap) { int n = cap - 1; n |= n >>> 1; n |= n >> 阅读全文