HashMap,HashTable以及ConcurrentHashMap淺談

題外話: HashMap等爲什麼用16作爲初始容量?經驗值。 Hashmap中的鏈表大小超過八個時會自動轉化爲紅黑樹,當刪除小於六時重新變爲鏈表,爲啥呢? 因爲根據泊松分佈,在負載因子爲0.75的情況下,單個hash槽內元素個數爲8的概率小於百萬分之一,所以將7作爲一個分水嶺。   1.線程安全的處理: HashMap:線程不安全。 Hashtable,Collections.synchroniz
相關文章
相關標籤/搜索