數組和連結清單組合成的連結清單散列結構，通過hash算法，盡量将數組中的資料分布均勻，如果hashcode相同再比較equals方法，如果equals方法傳回false，那麼就将資料以連結清單的形式存儲在數組的對應位置，并将之前在該位置的資料往連結清單的後面移動，并記錄一個next屬性，來訓示後移的那個資料。注意數組中儲存的是entry,其中儲存的是鍵值.
數組和連結清單組合成的連結清單散列結構，通過hash算法，盡量将數組中的資料分布均勻，如果hashcode相同再比較equals方法，如果equals方法傳回false，那麼就将資料以連結清單的形式存儲在數組的對應位置，并将之前在該位置的資料往連結清單的後面移動，并記錄一個next屬性，來訓示後移的那個資料。注意數組中儲存的是entry,其中儲存的是鍵值.
![《MySQL技術内幕：InnoDB存儲引擎》筆記[圖]](data:image/gif;base64,R0lGODlhAQABAIAAAP///wAAACwAAAAAAQABAAACAkQBADs=)