Java 关于TreeMap案例

TreeMap

TreeMap实现了Map接口，继承于AbstractMap类，同时实现了NavigableMap接口。TreeMap是基 于红黑树结构的，因此对键值对的存储具有一定的顺序。与TreeSet类似，TreeMap既可以使用键值对映射的自然顺序对映射关系进行排序，也可以根据创建Map集合时提供的Comparator比较器的顺序进行棑序，如果没有就会抛出ClassCastException异常。对红黑树数据结构感兴趣的读者可以阅读 数据结构的相关书籍来加以了解。

TreeMap由于引入了顺序，其查询的性能比HashMap稍差，而且与HashMap不同的是，它不允 许存在null的键对象。

import java.util.Iterator;

import java.util.TreeMap;

//TreeMap使用介绍

public class Demo {

public static void main(String[] args) {

TreeMap<Person, String>treeMap=new TreeMap<>();

treeMap.put(new Person("22","小刘"),"上大学");

treeMap.put(new Person("11","小王"),"上小学");

treeMap.put(new Person("33","老李"),"已工作");

Iterator<Person>personIterator=treeMap.keySet().iterator();

while(personIterator.hasNext()) {

Person person = personIterator();

System.out.println(person.toString);

}

}

}