(추천자바교육/추천자바동영상강의)자바 Set이란? TreeSet, SortedSet, HashSet, LinkedHashSet, EnumSet,(자바/JAVA/JAVA동영상/자바강좌/자바강의/JAVA동영상/JAVA강의/추천자바교육/추천JAVA교육/JAVA교육)
(
[Set 인터페이스]
java.util 패키지에 있고 Collection 인터페이스를 확장하는 Set 인터페이스는 중복 값을 저장할 수 없는 정렬되지 않은 객체 컬렉션이다.
모든 Java 객체를 Set에 추가 할 수 있으며 Generics를 사용하지 않을 경우 다른 유형 (클래스)의 객체를 혼합 할 수도 있지만 그런 경우는 많지 않다.
4가지의 구현체가 있다.
java.util.EnumSet : 열거형 값만 포함할 수 있다.
java.util.HashSet : 해싱을 이용하여 구현, 중복을 허락하지 않고 순서를 보장하지 않는 Set의 대표 구현체
java.util.LinkedHashSet : 모든 요소가 Double Linked List로 유지되는 HashSet의 정렬 된 버전으로 데이터의 저장된 순서가 유지된다.
java.util.TreeSet : 값 저장을 위해 이진탐색트리를 사용, 추가와 삭제에는 시간이 조금 더 걸리지만 정렬, 검색에 높은 성능을 보이는 자료구조. 기본적으로 데이터를 오름차순으로 정렬한다.
댓글 없음:
댓글 쓰기