HashSet vs LinkedHashSet: Java 컬렉션의 두 가지 Set 구현체 비교

Java 컬렉션 프레임워크에서 Set 인터페이스의 두 가지 주요 구현체인 HashSet과 LinkedHashSet은 둘 다 고유한 요소를 저장하는 데 사용되지만, 몇 가지 중요한 차이점이 있습니다. 이 글에서는 이 두 클래스의 차이점을 살펴보고 예제 코드를 통해 그 차이를 확인해보겠습니다.

주요 차이점

순서 유지
- HashSet: 요소의 순서를 유지하지 않습니다.
- LinkedHashSet: 삽입 순서를 유지합니다.
내부 구조
- HashSet: 해시 테이블을 사용하여 요소를 저장합니다.
- LinkedHashSet: 해시 테이블과 연결 리스트를 결합하여 사용합니다.
성능
- HashSet: 기본 작업(추가, 제거, 검색)에 대해 일반적으로 더 빠릅니다.
- LinkedHashSet: 순서 유지로 인해 약간의 추가 오버헤드가 있습니다.
메모리 사용
- HashSet: 순서를 유지하지 않아 메모리 오버헤드가 적습니다.
- LinkedHashSet: 연결 리스트를 유지하기 위해 추가 메모리가 필요합니다.

예제 코드

다음 예제 코드를 통해 HashSet과 LinkedHashSet의 차이점을 확인해보겠습니다:

 1import java.util.HashSet;
 2import java.util.LinkedHashSet;
 3import java.util.Set;
 4
 5public class SetComparisonExample {
 6    public static void main(String[] args) {
 7        // HashSet 예제
 8        Set<String> hashSet = new HashSet<>();
 9        hashSet.add("바나나");
10        hashSet.add("사과");
11        hashSet.add("오렌지");
12        hashSet.add("포도");
13        
14        System.out.println("HashSet:");
15        for (String fruit : hashSet) {
16            System.out.println(fruit);
17        }
18        
19        // LinkedHashSet 예제
20        Set<String> linkedHashSet = new LinkedHashSet<>();
21        linkedHashSet.add("바나나");
22        linkedHashSet.add("사과");
23        linkedHashSet.add("오렌지");
24        linkedHashSet.add("포도");
25        
26        System.out.println("\nLinkedHashSet:");
27        for (String fruit : linkedHashSet) {
28            System.out.println(fruit);
29        }
30    }
31}

이 코드를 실행하면 다음과 같은 결과를 얻을 수 있습니다:


HashSet:
포도
오렌지
바나나
사과

LinkedHashSet:
바나나
사과
오렌지
포도

결과 분석

HashSet의 경우, 출력 순서가 삽입 순서와 다릅니다. 이는 HashSet이 내부적으로 해시 함수를 사용하여 요소를 저장하기 때문입니다.
LinkedHashSet의 경우, 출력 순서가 삽입 순서와 정확히 일치합니다. 이는 LinkedHashSet이 연결 리스트를 사용하여 요소의 삽입 순서를 유지하기 때문입니다.