JDK 源碼中 HashMap 的 hash 方法原理

先來一段代碼,看下HashMap是如何計算hash值的。 static final int hash(Object key) { int h; return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16); } 上述的這段代碼叫做擾動函數。⼤家都知道上⾯代碼⾥的key.hashCode()函數調⽤的是key
相關文章
相關標籤/搜索