HashMap和TreeMap對比

HashMap主要用來存放鍵值對,它基於哈希表的Map接口實現,是常用的Java集合之一,數據是無序的 jdk1.8在解決哈希衝突時有了較大的變化,當鏈表長度大於閾值(默認爲8)時,將鏈表轉化爲紅黑樹,以減少搜索時間。 HashMap JDK1.8 之前 HashMap 由 數組+鏈表 組成的,數組是 HashMap 的主體,鏈表則是主要爲了解決哈希衝突而存在的. HashMap的時間複雜度O(1
相關文章
相關標籤/搜索