java.util.TreeMap 클래스

TreeMap  는 이진 트리 형태의 데이터(key, value)를 계층적으로 표현한 것입니다. 이 클래스의 쌍은 키별로 오름차순으로 정렬됩니다.

클래스로 HashMap, TreeMapjava.util.Map입니다. 그만큼  HashMapTreeMap  HashMap은 정렬되지 않은 컬렉션이고 TreeMap은 기본적으로 키를 기준으로 오름차순으로 정렬됩니다. TreeMap은 동기화되지 않은 컬렉션이므로 동시 액세스로부터 보호되지 않습니다.

TreeMap example

예제 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 tm = new 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-값 : val2
key : 8-값 : val3
key : 12-값 : val1
< / pre>우리는 커플을 볼 수 있습니다< 키, 값> 키를 기준으로 오름차순으로 정렬됩니다.

예시 2:

TreeMap 다른 putAll(지도)  추가될 때 트리를 재구성합니다.

import java.util.TreeMap; 

public class parcours {

public static void main(String args[]) {

/* 트리맵 선언 */
TreeMap tm = new 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("키: 8" + " - 값: "+tm2.get(8)+"\n");

/*첫 번째 및 마지막 키*/
System.out.print("첫 번째 키: "+tm2.firstKey()+" 마지막 키: "+tm2.lastKey());
}
}
이 코드를 실행하면 다음 결과가 출력됩니다.

key: 12 - 값: val1
key: 8 - 값: val3
첫 번째 키: 2 마지막 키 : 12
< / pre>참조 :
Documentation TreeMap < / a>
upmf-grenoble : TreeMap < / a>< / div>< / div>< / div>