java - HashMap中對于indexFor(int h, int length)的疑惑

問題描述

static int indexFor(int h, int length) {// assert Integer.bitCount(length) == 1 : 'length must be a non-zero power of 2';return h & (length-1); }

HashMap中會對key的hash值與Entry[]數組大小進行再hash求取Entry數組的下標位置，我剛才調試時發現，2個不同key（hash值也不同），但經過indexFor得到的index下標是一樣的，也就是說2個不同key值、不同hash值的數值串在一起形成了鏈表，我記得以前看別人寫的文章，都是說hash值相同，但key值不同的2個值才會形成鏈表，但實際自己調試卻發現不一樣的結果，請大神們看看問題所在

問題解答

Object (key) -> hashCode -> index

不同的Object可能有相同的hashCode(反過來一定不同，除非hashCode或equals定義錯了)；不同的hashCode可能有相同的index(反過來一定不同)，這時才會形成鏈表。

這里的hashCode可能跟你看到的某些文章的hash不是一個意思吧。