TreeMap的底層原理

TreeMap默認按鍵的升序進行排序,不容許null鍵和null值,效率比HashMap低,線程不安全數組 TreeMap是桶+紅黑樹的實現方式.TreeMap的底層結構就是一個數組,數組中每個元素又是一個紅黑樹.當添加一個元素(key-value)的時候,根據key的hash值來肯定插入到哪個桶中(肯定插入數組中的位置),當桶中有多個元素時,使用紅黑樹進行保存;當一個桶中存放的數據過多,那麼根據

>>阅读原文<<