Java Set Interface

    [Java] Set Interface - HashSet

    ※ 본문은 혼자 공부한 내용을 기록한 글입니다. 오개념이 있다면 댓글로 알려주세요! Java의 Set 인터페이스는 중복된 요소를 저장하지 않는 컬렉션이며, Set 인터페이스를 구현한 대표적인 클래스로는 HashSet이 있다. [ 1 ] HashSet HashSet은 내부적으로 HashMap을 이용해서 만들었으며, 해시 테이블 관련 내용은 해당 게시물을 참고하자. HashSet에 새로운 요소를 추가할 때에는 add() 나 addAll()을 사용하는데, 만약 set에 저장되어 있는 요소와 같은 요소를 저장하려고 시도하면 해당 메서드는 false를 반환하며 중복된 요소를 저장하지 않는다. List 인터페이스와 달리 HashSet은 내부적으로 HashMap을 이용하고 있어 저장순서를 유지하지 않으므로 저장순서를..