Java的简单理解(16)-树映射(TreeMap)

Java

树映射---(TreeMap)

树集TreeSet适合用于数据的排序，节点是按照存储对象的大小升序排列，TreeMap类实现了Map接口，称TreeMap对象为树映射。树映射使用:

public V put(K key, V value)

方法添加节点，该节点不仅存储数据value，而且也存储和其关联的关键字key，也就是说，树映射的节点存储"关键字/值"对。和树集不同的是，树映射保证节点是按照节点中的关键字升序排列，TreeMap类的常用构造方法如下：

• public TreeMap()
  构造一个新的空映射，该映射按照键的自然顺序排序。

• public TreeMap(Comparator comparator)
  构造一个新的空映射，该映射根据给定的比较器进行排序。

TreeMap map = new TreeMap();
map.put(1,"赵");
map.put(3,"钱");
map.put(2,"孙");
map.put(4,"李");

Collection collection = map.values();
Iterator iterator = collection.iterator();
while (iterator.hasNext()) {
    Log.d("WM",iterator.next().toString());
}
输出:
赵
孙
钱
李

可以看出TreeMap是自动将关键字按顺序排序的
Map要使用迭代器要先转为Collection