목록이진 검색 트리 (1)

SHUSTORY

12-4 Set 인터페이스

Set 인터페이스 순서와 상관없이 중복을 허락하지 않는 경우 Set 인터페이스를 구현한 클래스를 사용한다. Set 인터페이스를 구현한 대표 클래스에는 HashSet, TreeSet이 있다. HashSet 클래스 HashSet 클래스는 집합 자료 구조를 구현하며 중복을 허용하지 않는다. 예제01에서 볼 수 있듯이 hashSet에 동일한 자료가 추가되지 않는다. 또한 ArrayList는 순서가 있는 자료 구조이기 때문에 추가한 순서대로 출력되지만, HashSet은 자료가 추가된 순서와 상관 없이 출력된다. 회원을 삭제할 때 ArrayList에서는 get(i) 메서드를 사용해 i번째에 해당하는 항목을 삭제한 반면, HashSet에서는 해당하는 아이디를 가진 회원을 찾기 위해 Iterator를 사용한다. 메서드..
프로그래밍/JAVA 2023. 3. 8. 09:51
이전 Prev 1 Next 다음