HashMap、Hashtable、ConcurrentHashMap三者間的異同

HashMap 基於Hash表實現的一個Map結構(k-v鍵值對) 1、jdk1.2提供的,線程不安全的 2、初始化的數組長度是16,是2的冪次方 3、jdk8之後,如果鏈表的長度大於8,這個單向鏈表就會轉換爲紅黑樹 如果鏈表長度小於6位,就會從紅黑樹轉換鏈表 4、數組擴容時,擴容的大小是原有數組長度的的2倍。 5、HashMap的鍵可以是null,但是隻能有一個 Hashtable 1、jdk1
相關文章
相關標籤/搜索