hashMap & linkedHashMap & concurrentHashMap 原理----legend050709

(1)hashMap (2)linkedHashMap ---------------- (1)hashMap (1.1)hash Hash 就是把任意長度的輸入(又叫做預映射, pre-image),通過哈希算法,變換成固定長度的輸出(通常是整型),該輸出就是哈希值。這種轉換是一種 壓縮映射 ,也就是說,散列值的空間通常遠小於輸入的空間。不同的輸入可能會散列成相同的輸出,從而不可能從散列值來唯一
相關文章
相關標籤/搜索