목표 : HashSet의 내부 동작 방식과 중복 제거 메커니즘, HashSet이 효율적인 중복 체크를 할 수 있는 이유 확인하기. 사진 출처 : 김영한의 JAVA 중급 과정 1️⃣HashSet ? Set은 중복을 허용하지 않는다. Hash는 (인덱스값=값) 인덱스만 찾으면 값을 찾을 수 있기 때문에 O(1)성능을 가진다. 하지만 9999숫자 데이터가 들어오면 9999개의 인덱스가 필요하다.메모리 낭비가 심하게 발생한다. 이를 해결하기 위해 H...
soyulia.hashnode.dev2 min read
No responses yet.