Java 關(guān)于TreeMap案例

TreeMap

TreeMap實(shí)現(xiàn)了Map接口，繼承于AbstractMap類，同時(shí)實(shí)現(xiàn)了NavigableMap接口。TreeMap是基 于紅黑樹結(jié)構(gòu)的，因此對鍵值對的存儲具有一定的順序。與TreeSet類似，TreeMap既可以使用鍵值對映射的自然順序?qū)τ成潢P(guān)系進(jìn)行排序，也可以根據(jù)創(chuàng)建Map集合時(shí)提供的Comparator比較器的順序進(jìn)行棑序，如果沒有就會拋出ClassCastException異常。對紅黑樹數(shù)據(jù)結(jié)構(gòu)感興趣的讀者可以閱讀 數(shù)據(jù)結(jié)構(gòu)的相關(guān)書籍來加以了解。

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","小劉"),"上大學(xué)");

treeMap.put(new Person("11","小王"),"上小學(xué)");

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

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

while(personIterator.hasNext()) {

Person person = personIterator();

System.out.println(person.toString);

}

}

}