반응형
오늘은 java set에 대해 알아보자,,,
자료구조 공부를 더 많이 하도록 하자,,,!!
Set이란..!!
set (집합) 이란 데이터 자료구조(컬렉션) 중의 하나로 특정한 값들을 저장하는 추상자료형이다.
이때, 값들은 순서가 존재하지 않고 중복되지 않는다!!
이는 수학에서의 유한집합을 컴퓨터로 구현한 것이다.
다른 컬렉션 타입은 특정원소를 검색하는 것이 주 업무인 반면,
set은 대상 원소가 집합(set)에 소속되어있느지 여부를 검사한다.
Set의 특성
1. 데이터를 비순차적으로 저장할 수 있는 순열 자료구조
2. 삽입한 데이터가 순서대로 저장되지 않는다.
3. 수정 가능 ( mutuable )
4. 중복삽입 불가, 동일한 값 존재시 하나의 값만 저장
5. Fast Lookup이 필요할때 주로 사용
Set 구현 클래스
1. HashSet : Set을 구현하는 대표 클래스, 데이터 중복 불가, 순서 보장X
2. TreeSet : HashSet의 특성 + 오름차순으로 데이터를 정렬
3. LinkedHashSet : 데이터 중복 불가, 입력한 순서대로 데이터 저장
addAll() <---- 합집합
retainAll() <---- 교집합
removeAll() <---- 차집합
참고
😊 https://godsu94.tistory.com/173
반응형