해쉬셋
-
컬렉션 Set - HashSet백엔드/자바 2020. 8. 16. 05:55
HashSet이란? Set 인터페이스를 구현한 가장 대표적인 컬렉션이다. List와 반대로 저장 순서를 보장하지 않고, 중복을 허용하지 않는다. 만약 Set인터페이스에 속한 클래스를 쓰면서 저장 순서를 유지하고 싶다면, LinkedHashSet을 쓰면 된다. HashSet과 TreeSet의 차이 Set 인터페이스에서는 HashSet과 TreeSet이 가장 대표적인 클래스다. HashSet의 Set 인터페이스의 특성대로 순서를 보장하지 않고, 중복을 허용하지 않는다. TreeSet은 범위 검색, 정렬에 특화된 클래스다. 같은 자료를 담더라도 TreeSet은 데이터 범위 검색, 정렬에서 장점을 가진다. 하지만 TreeSet은 HashSet에 비해 데이터의 추가, 삭제가 느린 단점이 있다. 그래서 본인의 용도..