HashMap、HashTable、HashSet

關於HashMap 首先要清楚HashMap的存儲結構,如下圖所示: 圖中,紫色部分即代表哈希表,也稱爲哈希數組,數組的每個元素都是一個單鏈表的頭節點,鏈表是用來解決衝突的,如果不同的key映射到了數組的同一位置處,就將其放入單鏈表中。  HashMap是非synchronized,而Hashtable是synchronized,這意味着Hashtable是線程安全的,多個線程可以共享一個Hash
相關文章
相關標籤/搜索