JDK容器與併發—Map—HashMap

概述       基於數組+單鏈表優勢構造的Map，非線程安全。java 1）實現原理等效於Hashtable，Hashtable雖然爲線程安全的，但因爲其讀寫方法均爲synchronized，併發效率低；數組 2）在哈希函數哈希合理狀況下，基礎操做get、put等爲固定時間；容器視圖迭代器的遍歷時間與（table數組長度+全部bucket包含的鍵值對數）成比例；安全 3）影響性能的兩個參數：初始

>>阅读原文<<