Hashtable、HashMap、ConcurrentHashMap底層實現原理與線程安全問題

術語定義 術語 英文 解釋 哈希算法 hash algorithm 是一種將任意內容的輸入轉換成相同長度輸出的加密方式，其輸出被稱爲哈希值。 哈希表 hash table 根據設定的哈希函數H(key)和處理衝突方法將一組關鍵字映象到一個有限的地址區間上，並以關鍵字在地址區間中的象做爲記錄在表中的存儲位置，這種表稱爲哈希表或散列，所得存儲位置稱爲哈希地址或散列地址。 線程不安全的HashMap 由

>>阅读原文<<