六、TreeMap的使用 及其源码解析

TreeMap中的元素默认按照keys的自然排序排列

1. 构造函数
TreeMap(): 创建一个空的TreeMap ,keys按照自然排序
TreeMap(Comparator comparator) 创建一个空TreeMap，按照指定的comparator排序
TreeMap(Map m) ：由给定的map创建一个TreeMap,keys按照自然排序

2.增加元素
put(K key，V value) 将指定的映射放入该TreeMap中
putAll(K key，V value) 将指定的Map 放入该TreeMap中

3 删除元素
Void clear(): 清空TreeMap中的所有元素
V remove(K k): 移除key为key的映射

4 查找元素
boolean containsKey(Object key) : 判断该TreeMap中是否包含指定Key的映射
boolean containsValue(Object value) :判断该TreeMap中是否包含指定value的映射
Map.Entry<K,V> firstEntry: 返回该map的第一个映射
K firstKey() : 返回该Map的第一个映射的key
Map.Entry<K,V> lastEntry: 返回该TreeMap的最后一个（最大的）映射
K lastKey() ：返回该TreeMap的最后一个（最大的）映射的key

V get(K key) :返回指定key对应的value

5 遍历接口
Set<Map<K,V>> entrySet() 返回该TreeMap中所有的映射组成的set对象
Collect<V> values() 返回由该TreeMap中所有的values构成的集合

普通for循环
for(Map.Entry entry: treeMap.entrySet){
system.out.println(entry)
}

迭代器循环
Iterator iterator = treeMap.entrySet().iterator();
while(iterator.hasNext()){
system.out.println(iterator.next())
}

6 其他
int size() 返回该TreepMap中包含的映射的数量

HashMap可实现快速存储和检索，但其缺点是其包含的元素是无序的，这导致它在存在大量迭代的情况下表现不佳。
TreeMap能便捷的实现对其内部元素的各种排序，但其一般性能比前两种map差。