Hash Table 기반 중복 제거 및 O(1) Membership Test 구현

Context

리스트 구조 내 중복 데이터 발생에 따른 메모리 낭비 및 검색 성능 저하 문제 분석. 순차 탐색 방식의 시간 복잡도 한계를 극복하기 위한 고효율 자료구조 필요성 대두.

Technical Solution

• Unique Element 보장을 위한 Hash Table 기반의 Set 구조 채택
• 중복 값 입력 시 자동 제거를 통한 데이터 정규화 로직 수행
• Hash 기반 Lookup 방식으로 Membership Test의 시간 복잡도를 O(1)로 최적화
• Union, Intersection, Difference 연산을 통한 집합론적 데이터 필터링 구현
• discard() 메서드 활용으로 예외 처리 비용을 최소화한 요소 제거 설계
• List-to-Set 형변환을 통한 대규모 데이터셋의 중복 제거 파이프라인 구축