Java HashSet

HashSet이란? HashSet은 Set인터페이스의 구현 클래스입니다.

그렇기에 Set의 성질을 그대로 상속받는다. Set은 객체를 중복해서 저장할수 없고 하나의 null 값만 저장할수 있습니다.

또한 저장순서가 유지되지 않습니다. 만약 요소의 저장 순서를 유지해야 한다면 LinkedHashSet 클래스를 사용하면 됩니다.

Set 인터페이스를 구현한 클래스로는 HashSet과 TreeSet이 있는데 HashSet의 경우 정렬을 해주지 않고 TreeSet의 경우 자동정렬을 해준다는 차이점이 있다. Set의 가장 큰 장점은 중복을 자동으로 제거해준다는 점이 있다.

Set은 비선형구조이기 때문에 인덱스가 없으며 값을 추가하거나 삭제할때 값이 Set내부에 있는지 검색한 뒤 추가나 삭제를 해야하기 때문에 List구조에 비해 느리다. HashSet 선언 HashSet set1 = new HashSet(); // HashSet 생성 HashSet...