Set과 Hash Set의 핵심

데이터를 저장하는 추상 자료형 (ADT)

사용 예시?

중복된 데이터를 제거해야 할 때
데이터의 존재 여부를 확인해야 할 때
용인시 사업 지원자 주민번호를 수혜자 주민번호에 있는지 확인 할 때, List 보단Set으로 관리하고 contain 하는지 확인하면 O(1)에 확인할 수 있다.

Set 구현체

Hash set

PRESENT -> dummy 값

List와 Set 중 무엇을 쓸까?

Set을 사용하는게 더 적절한 상황이 아니라면, 거의 대부분 List를 사용한다고 봐도 무리가 없다.

데이터들 자체가 이미 중복이 없고, 순서 상관없이 iteration(loop를 돌면서 한 번씩 접근) 목적으로만 저장하려고 한다면 List와 Set 중 아무거나 사용해도 괜찮은가? List 사용하는게 더 빠르다. index 기반이기 때문에?

for (String name : names) {
    // name으로 뭔가를 수행
}

단순히 "순차적으로 한 번 도는(iteration)" 용도만이라면 List가 Set보다 메모리 구조상 더 효율적입니다. 왜냐하면:

ArrayList는 내부적으로 연속된 배열을 사용하지만, HashSet은 내부적으로 HashMap 기반의 해시 버킷 구조를 가지므로 메모리 접근이 비연속적이고, 더 복잡합니다.

🔹 ArrayList (List 기반)

private Object[] elementData;

🔹 HashSet (Set 기반)

// 내부적으로 이렇게 되어 있음
Map<E, Object> map = new HashMap<>();

항목

ArrayList

HashSet

메모리 접근

연속적 (빠름)

불연속적 (느림)

반복 성능

매우 빠름 (O(n))

느림 (O(n), but 더 많은 메모리 접근 발생)

캐시 효율

높음

낮음

구조

배열 기반

해시 + 연결구조

✔ 단순히 한 번만 순회(iteration)할 거라면, ArrayList가 더 빠르고 더 메모리 효율적입니다.

Set은 "검색/중복 방지/삭제"에 특화된 구조지, 순차 접근만 하는 경우에 굳이 쓸 필요는 없습니다.

상황