程序猿的日常——HashMap的相關知識

程序猿的日常——HashMap的相關知識 背景知識 哈希衝突 哈希是指通過某種方法把數據轉變成特定的數值，數值根據mod對應到不同的單元上。比如在Java中，字符串就是通過每個字符的編碼來計算、數字是本身對應的值等等，不過就算是再好的哈希方法，也有可能出現兩個不同的對象hash值相同的情況。如果在HashMap中，hashcode相同，它們就會被分配到對應的存儲位置，此時就會出現衝突——也叫做哈希

>>阅读原文<<