Set 컬렉션 클래스
Set 인터페이스를 구현한 모든 Set 컬렉션 클래스는 다음과 같은 특징을 가집니다.
-
요소의 저장 순서를 유지하지 않습니다.
-
같은 요소의 중복 저장을 허용하지 않습니다.
대표적인 Set 컬렉션 클래스에 속하는 클래스는 다음과 같습니다.
-
HashSet
-
TreeSet
HashSet 클래스
HashSet 클래스는 Set 컬렉션 클래스에서 가장 많이 사용되는 클래스 중 하나입니다.
JDK 1.2부터 제공된 HashSet 클래스는 해시 알고리즘(hash algorithm)을 사용하여 검색 속도가 매우 빠릅니다.
이러한 HashSet 클래스는 내부적으로 HashMap 인스턴스를 이용하여 요소를 저장합니다.
HashSet 클래스는 Set 인터페이스를 구현하므로, 요소를 순서에 상관없이 저장하고 중복된 값은 저장하지 않습니다.
만약 요소의 저장 순서를 유지해야 한다면 JDK 1.4부터 제공하는 LinkedHashSet 클래스를 사용하면 됩니다.
다음 예제는 여러 HashSet 메소드를 이용하여 집합을 생성하고 조작하는 예제입니다.
예제
import java.util.*;
public class HelloWorld{
public static void main(String []args){
HashSet<String> hs01 = new HashSet<String>();
HashSet<String> hs02 = new HashSet<String>();
hs01.add("hong gil dong");
hs01.add("lee sun shin");
System.out.println(hs01.add("Lim Gguck jung"));
System.out.println(hs01.add("Lim Gguck jung"));
for (String e : hs01){
System.out.println(e + " ");
}
hs02.add("Lim Gguck jung");
hs02.add("hong gil dong");
hs02.add("lee sun shin");
Iterator<String> iter02 = hs02.iterator();
while (iter02.hasNext()){
System.out.println(iter02.next() + " ");
}
System.out.println("All size : " + hs01.size());
}
}Collection 인터페이스에서는 Iterator 인터페이스를 구현한 클래스의 인스턴스를 반환하는 iterator() 메소드를 정의하여 각 요소에 접근하도록 하고 있습니다.
위의 예제에서 요소의 저장 순서를 바꿔도 저장되는 순서에는 영향을 미치지 않는 것을 확인할 수 있습니다.
또한, add() 메소드를 사용하여 해당 HashSet에 이미 존재하는 요소를 추가하려고 하면, 해당 요소를 저장하지 않고 false를 반환하는 것을 볼 수 있습니다.
이때 해당 HashSet에 이미 존재하는 요소인지를 파악하기 위해서는 내부적으로 다음과 같은 과정을 거치게 됩니다.
-
해당 요소에서 hashCode() 메소드를 호출하여 반환된 해시값으로 검색할 범위를 결정합니다.
-
해당 범위 내의 요소들을 equals() 메소드로 비교합니다.
따라서 HashSet에서 add() 메소드를 사용하여 중복 없이 새로운 요소를 추가하기 위해서는 hashCode()와 equals() 메소드를 상황에 맞게 오버라이딩해야 합니다.
다음 예제는 사용자가 정의한 Animal 클래스의 인스턴스를 HashSet에 저장하기 위해 hashCode()와 equals() 메소드를 오버라이딩한 예제입니다.
예제
import java.util.*;
class Animal{
String species;
String habitat;
Animal(String species, String habitat){
this.species = species;
this.habitat = habitat;
}
public int hasCode(){
return (species + habitat).hashCode();
}
public boolean equals(Object obj){
if (obj instanceof Animal){
Animal temp = (Animal)obj;
return species.equals(temp.species) && habitat.equals(temp.habitat);
} else {
return false;
}
}
}
public class HelloWorld{
public static void main(String []args){
HashSet<Animal> hs = new HashSet<Animal>();
hs.add(new Animal("cat", "rand"));
hs.add(new Animal("cat", "rand"));
hs.add(new Animal("cat", "rand"));
System.out.println(hs.size());
}
}1
add() 메소드를 통해 같은 값을 가지는 Animal 인스턴스를 여러 번 저장하지만, size() 메소드를 통해 살펴본 HashSet 요소의 총 개수는 1개만 저장되었음을 확인할 수 있습니다.
해시 알고리즘(hash algorithm)
해시 알고리즘(hash algorithm)이란 해시 함수(hash function)를 사용하여 데이터를 해시 테이블(hash table)에 저장하고, 다시 그것을 검색하는 알고리즘입니다.
자바에서 해시 알고리즘을 이용한 자료 구조는 위의 그림과 같이 배열과 연결 리스트로 구현됩니다.
저장할 데이터의 키값을 해시 함수에 넣어 반환되는 값으로 배열의 인덱스를 구합니다.
그리고서 해당 인덱스에 저장된 연결 리스트에 데이터를 저장하게 됩니다.
예를 들어, 정수형 데이터를 길이가 10인 배열에 저장한다고 한다면 1,000,002를 검색하는 방법은 다음과 같을 수 있습니다.
1,000,002를 10으로 나눈 나머지가 2이므로 배열의 세 번째 요소에 연결된 연결 리스트에서 검색을 시작합니다.
매우 간략화한 예제이지만 이렇게 해시 알고리즘을 이용하면 매우 빠르게 검색 작업을 수행할 수 있습니다.
TreeSet 클래스
TreeSet 클래스는 데이터가 정렬된 상태로 저장되는 이진 검색 트리(binary search tree)의 형태로 요소를 저장합니다.
이진 검색 트리는 데이터를 추가하거나 제거하는 등의 기본 동작 시간이 매우 빠릅니다.
JDK 1.2부터 제공되는 TreeSet 클래스는 NavigableSet 인터페이스를 기존의 이진 검색 트리의 성능을 향상시킨 레드-블랙 트리(Red-Black tree)로 구현합니다.
TreeSet 클래스는 Set 인터페이스를 구현하므로, 요소를 순서에 상관없이 저장하고 중복된 값은 저장하지 않습니다.
다음 예제는 여러 TreeSet 메소드를 이용하여 집합을 생성하고 조작하는 예제입니다.
예제
TreeSet<Integer> ts = new TreeSet<Integer>();
// add() 메소드를 이용한 요소의 저장
ts.add(30);
ts.add(40);
ts.add(20);
ts.add(10);
// Enhanced for 문과 get() 메소드를 이용한 요소의 출력
for (int e : ts) {
System.out.print(e + " ");
}
// remove() 메소드를 이용한 요소의 제거
ts.remove(40);
// iterator() 메소드를 이용한 요소의 출력
Iterator<Integer> iter = ts.iterator();
while (iter.hasNext()) {
System.out.print(iter.next() + " ");
}
// size() 메소드를 이용한 요소의 총 개수
System.out.println("이진 검색 트리의 크기 : " + ts.size());
// subSet() 메소드를 이용한 부분 집합의 출력
① System.out.println(ts.subSet(10, 20));
② System.out.println(ts.subSet(10, true, 20, true));10 20 30 40
10 20 30
이진 검색 트리의 크기 : 3
[10]
[10, 20]
위의 예제처럼 TreeSet 인스턴스에 저장되는 요소들은 모두 정렬된 상태로 저장됩니다.
또한, 위의 예제에서 사용된 subSet() 메소드는 TreeSet 인스턴스에 저장되는 요소가 모두 정렬된 상태이기에 동작이 가능한 해당 트리의 부분 집합만을 보여주는 메소드입니다.
원형
1. public NavigableSet subSet(E fromElement, E toElement)
2. public NavigableSet subSet(E fromElement, boolean fromInclusive, E toElement, boolean toInclusive)
①번 라인에서 사용된 subSet() 메소드는 첫 번째 매개변수로 전달된 값에 해당하는 요소부터 시작하여 두 번째 매개변수로 전달된 값에 해당하는 요소의 바로 직전 요소까지를 반환합니다.
②번 라인에서 사용된 subSet() 메소드는 두 번째와 네 번째 매개변수로 각각 첫 번째와 세 번째 매개변수로 전달된 값에 해당하는 요소를 포함할 것인지 아닌지를 명시할 수 있습니다.
즉, ②번 라인에서 네 번째 매개변수를 false로 변경하면 20을 포함하지 않게 되므로, ①번 라인과 같은 결과를 출력할 것입니다.
Set 인터페이스 메소드
Set 인터페이스는 Collection 인터페이스를 상속받으므로, Collection 인터페이스에서 정의한 메소드도 모두 사용할 수 있습니다.
Set 인터페이스에서 제공하는 주요 메소드는 다음과 같습니다.
HashSet 예제 코드 1
import java.util.*;
public class HelloWorld{
public static void main(String []args){
Set<String> hSet = new HashSet<String>();
Set<String> hSet2 = new HashSet<>();
Set<String> hSet3 = new HashSet<String>(Arrays.asList("a", "b"));
HashSet<String> hSet4 = new HashSet<String>();
HashSet<String> hSet5 = new HashSet<>();
HashSet<String> hSet6 = new HashSet<String>(Arrays.asList("a", "b"));
hSet.add("e");
hSet.add("c");
hSet.add("g");
hSet.add("f");
hSet.add("d");
hSet.addAll(hSet3);
System.out.println("-Contain Test");
System.out.println("a contain : " + hSet.contains("a"));
System.out.println("hSet3 value contain : " + hSet.containsAll(hSet3));
System.out.println();
System.out.println("-OutPut Test");
System.out.println("iterator use");
Iterator<String> iter = hSet.iterator();
while (iter.hasNext()){
String str1 = iter.next();
System.out.println(str1);
}
System.out.println("\n");
System.out.println("-OutPut 2 : use forEach function");
hSet.forEach(System.out::print);
System.out.println("\n");
String str = "abc";
System.out.println(str.hashCode());
}
}-OutPut Test
iterator use
a
b
c
d
e
f
g
-OutPut 2 : use forEach function
abcdefg
96354
TreeSet 예제코드 1
import java.util.*;
public class HelloWorld{
public static void main(String []args){
Set<String> tSet = new TreeSet<String>();
Set<String> tSet2 = new TreeSet<>();
Set<String> tSet3 = new TreeSet<String>(Arrays.asList("a", "b"));
tSet.add("e");
tSet.add("c");
tSet.add("g");
tSet.add("f");
tSet.add("d");
tSet.addAll(tSet3);
System.out.println("-Contain Test");
System.out.println("a contain : " + tSet.contains("a"));
System.out.println("tSet3 value Contain : " + tSet.containsAll(tSet3));
System.out.println();
System.out.println("-OutPut Test");
System.out.println("output 1 : iterator use");
Iterator<String> iter = tSet.iterator();
while (iter.hasNext()){
String str = iter.next();
System.out.println(str);
}
System.out.println("output 2 : in forEach use");
tSet.forEach(System.out::print);
System.out.println("\n");
System.out.println("output 3 : out forEach use");
for (String s : tSet){
System.out.println(s + " ");
}
System.out.println();
}
}-OutPut Test
output 1 : iterator use
a
b
c
d
e
f
g
output 2 : in forEach use
abcdefg
output 3 : out forEach use
a
b
c
d
e
f
g
