Java 關于TreeMap案例

TreeMap

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

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);

}

}

}