4.TreeMap

SortedMap接口继承Map接口，是排序键值对的接口，实现排序的的方法是Comparator。而NavigableMap接口继承于SortedMap，新增了一些导航方法。而TreeMap继承AbstractMap并实现NavigableMap接口，不同于HashMap的无序集合，TreeMap是有序的集合，通过红黑树实现。此外由于树的引入，各种操作的复杂度将为O(logn)。另外，TreeMap是非同步的。 因此它的遍历Iterator方法返回的迭代器是fail-fast的。