java.util.TreeMap クラス

ツリーマップは、二分木の形式でのデータ(キー、値)の階層表現です。このクラスのペアは、キーの昇順でソートされます.

As the class HashMap、TreeMap は java.util.Mapです。 HashMap およびツリーマップそれはHashMap は順序付けされていないコレクションですが、 TreeMap の既定値は、キーに基づく昇順です。TreeMap は非同期コレクションであるため、同時アクセスに対して保護されていません。

TreeMap の例

例 1:

この例では、キーと値は TreeMapです。要素を印刷するには、オブジェクト Iterator 次に、ループ while.

import java.util.TreeMap;
import java.util.Set;
import java.util.Iterator;
import java.util.Map;

public class parcours_treemap {

 public static void main(String args[]) {

 /* TreeMap 宣言 */
 TreeMap tm = new TreeMap();

 /*TreeMapに要素を追加*/
 tm.put(12, "val1");
 tm.put(5, "val2");
 tm.put(8, "val3");
 tm.put(2, "val4");

 /* イテレータを使用してコンテンツを表示する */
 Set set = tm.entrySet();
 イテレータイテレータ = set.iterator();
 while(iterator.hasNext()) {
 Map.Entry mapentry = (Map.Entry)iterator.next();
 System.out.print("key: "+ mapentry.getKey() + " +
 "- value: "+mapentry.getValue()+"\n");
 }

 }
}

このコードを実行すると、次の結果が返されます:

key: 2 - 値: val4
key: 5 - value: val2
key: 8 - value: val3
key: 12 - value: val1

カップルが

例 2:

TreeMap を別のputAll(Map) が追加されるとツリーが再構築されます。

import java.util.TreeMap;

public class parcours {

 public static void main(String args[]) {

 /* TreeMap 宣言 */
 TreeMap tm = new TreeMap();

 /*TreeMapに要素を追加*/
 tm.put(12, "val1");
 tm.put(5, "val2");
 tm.put(8, "val3");
 tm.put(2, "val4");
 
 TreeMap tm2 = new TreeMap();
 tm2.putAll(tm);

 /*確認のためだけにいくつかのペアを表示 */
 System.out.print("key: 12" + " - value: "+tm2.get(12)+"\n");
 System.out.print("key: 8" + " - value: "+tm2.get(8)+"\n");
 
 /*最初と最後のキー*/
 System.out.print("first key: "+tm2.firstKey()+" last key: "+tm2.lastKey());
 }
}

このコードを実行すると、次の結果が出力されます:

key: 12 - value: val1
key: 8 - value: val3
first key: 2 最後のキー: 12

References:
Documentation TreeMap
upmf-grenoble:TreeMap