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

简介     TreeMap和TreeSet算是java集合类里面比较有难度的数据结构。和普通的HashMap不同，普通的HashMap元素存取的时间复杂度通常是O(1)的范围。而TreeMap内部对元素的操做复杂度为O(logn)。虽然在元素的存取方面TreeMap并不占优，可是它内部的元素都是排序的，当须要查找某些元素以及顺序输出元素的时候它可以带来比较理想的结果。能够说，TreeMap是一个

>>阅读原文<<