'treemap' 태그의 글 목록

'treemap'에 해당되는 글 1건

2008. 3. 10. 16:54

1. Collection

Map은 key와 value를 가진 집합이며, 중복을 허용하지 않는다.
즉, 한개의 key에 한개의 value가 매칭된다.
java.util 패키지에 여러 집합들을 사용하기 위한 여러 interface와 class 들이 정의되어 있다.

2. HashMap

HashMap은 Map interface를 implements 한 클래스로서 중복을 허용하지 않는다.
Map의 특징인 key와 value의 쌍으로 이루어지며, key 또는 value 값으로써 null을 허용한다.

아래의 예는 HashMap을 사용한 간단한 예제이다.

import java.util.*;

public class HashMapTest
{
public static void main(String argv[])
{
HashMap hm = new HashMap();
System.out.println(hm.put("aaa", "111"));
System.out.println(hm.put("bbb", "222"));
System.out.println(hm.put("aaa", "444"));
System.out.println(hm.put("ccc", "333"));
System.out.println(hm.put("ccc", null));

System.out.println("HashMap size : " + hm.size());

Set set = hm.keySet();
Object []hmKeys = set.toArray();
for(int i = 0; i < hmKeys.length; i++)
{
String key = (String)hmKeys[i];
System.out.print(key);
System.out.print(" - ");
System.out.println((String)hm.get(key));
}
}
}

/**
실행:java HashMapTest
결과:
null
null
111
null
333
HashMap size : 3
ccc - null
bbb - 222
aaa - 444
*/

3. TreeMap

TreeMap역시 중복을 허용하지 않으며, key와 value의 쌍으로 이루어져 있다.
HashMap과 다른 점은 SortedMap을 implements 하였으므로, key 값들에 대한 정렬이 이루어진다는 점이다.

아래의 예는 TreeMap을 사용하여 각 요소가 몇몇 이나 나왔는지 알아보는 간단한 예제이다.

import java.util.*;

public class Freq

{
private static final Integer ONE = new Integer(1);

public static void main(String args[])

{
Map m = new TreeMap();

// Initialize frequency table from command line
for (int i=0; i < args.length; i++)

{
Integer freq = (Integer) m.get(args[i]);
m.put(args[i], (freq==null ? ONE :
new Integer(freq.intValue() + 1)));
}

System.out.println(m.size()+" distinct words detected:");
System.out.println(m);
}
}

/**
실행:java Freq if it is to be it is up to me to delegate
결과:
8 distinct words detected:
{be=1, delegate=1, if=1, is=2, it=2, me=1, to=3, up=1}
*/

4. Hashtable

Hashtable Map interface를 implements 한 클래스로서 중복을 허용하지 않는다.
Map의 특징인 key와 value의 쌍으로 이루어지며, key 또는 value 값으로써 null을 허용하지 않는다.(HashMap과의 차이점)

아래의 예는 HashTable을 사용한 간단한 예제이다.

import java.util.*;

public class HashtableTest

{

public static void main(String argv[])
{
Hashtable ht = new Hashtable();
System.out.println(ht.put("aaa", "111"));
System.out.println(ht.put("bbb", "222"));
System.out.println(ht.put("aaa", "444"));
System.out.println(ht.put("ccc", "333"));

System.out.println("Hashtable size : " + ht.size());

System.out.println("aaa value : " + (String)ht.get("aaa");

}
}

/**
실행:java HashMapTest
결과:
null
null
111
null
Hashtable size : 3
aaa value : 444
*/

출처 Java Map(HashMap, TreeMap, Hashtable)|작성자 무심