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);
}
}
}
点击加载更多评论>>