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);
}
}
}
點(diǎn)擊加載更多評論>>