1.TreeMap實現方式
TreeMap實現了Map、SortedMap、NavigableMap、Cloneable、Serializable等接口。
SortedMap規定了元素可以按key的大小來遍歷,它定義了一些返回部分map的方法.
TreeMap只使用到了紅黑樹,所以它的時間複雜度爲O(log n),我們再來回顧一下紅黑樹的特性
2.TreeMap是有序的?
3.
String的源碼大家應該都能看懂,這裏就不一一分析咯,重點講一下equals()和hashcode()方法,然後看一下String類常用方法的實現,就當一起溫習一下咯。 public final class String