java集合類深刻分析之TreeMap/TreeSet篇

簡介     TreeMap和TreeSet算是java集合類裏面比較有難度的數據結構。和普通的HashMap不同，普通的HashMap元素存取的時間複雜度通常是O(1)的範圍。而TreeMap內部對元素的操做複雜度爲O(logn)。雖然在元素的存取方面TreeMap並不佔優，可是它內部的元素都是排序的，當須要查找某些元素以及順序輸出元素的時候它可以帶來比較理想的結果。能夠說，TreeMap是一個

>>阅读原文<<