이 게시물은 다음 링크를 참조하여 학습했습니다.
Set (Java Platform SE 8 )
A collection that contains no duplicate elements. More formally, sets contain no pair of elements e1 and e2 such that e1.equals(e2), and at most one null element. As implied by its name, this interface models the mathematical set abstraction. The Set inter
docs.oracle.com
HashSet (Java Platform SE 8 )
This class implements the Set interface, backed by a hash table (actually a HashMap instance). It makes no guarantees as to the iteration order of the set; in particular, it does not guarantee that the order will remain constant over time. This class permi
docs.oracle.com
TreeSet (Java Platform SE 8 )
docs.oracle.com
자바 [JAVA] - Set Interface (셋 인터페이스)
•자료구조 관련 목록 링크 펼치기 더보기 0. 자바 컬렉션 프레임워크 (Java Collections Framework) 1. 리스트 인터페이스 (List Interface) 2. 어레이리스트 (ArrayList) 3. 단일 연결리스트 (Singly..
st-lab.tistory.com
[JAVA/자바] Set - HashSet, TreeSet, LinkedHashSet
이전에 알아본 List(ArrayList, Vector, LinkedList) 컬렉션과는 다른 특징들을 갖는 Set 컬렉션에 ...
blog.naver.com
1. Set
Set은 자료의 중복을 허용하지 않고, 순서를 보장하지 않는다.
수학의 집합을 생각하면 된다.
2. HashSet
HashSet은 해시 알고리즘을 사용하는 Set이다
탐색에 있어서 낮은 시간복잡도를 갖는다.
2-1. 메서드
(1) boolean add(E e)
Set에 e를 넣어준다
(2) void clear()
Set의 모든 원소를 제거한다
(3) boolean contains(Object o)
Set에 o가 있는지 확인한다
(4) boolean isEmpty()
Set이 비어잇는지 확인한다
(5) boolean remove(Object o)
Set에서 o를 제거한다
(6) int size()
Set의 사이즈를 반환한다.
3. TreeSet
TreeSet은 원소들을 정렬된 상태로 저장한다.
3-1. 메서드
(1) boolean add(E e)
Set에 e를 추가한다
(2) void clear()
Set의 모든 원소를 제거한다
(3) boolean contains(Object o)
Set에 o가 있는지 확인한다
(4) boolean isEmpty()
Set이 비어있는지 확인한다
(5) E first()
Set의 첫번째 원소를 반환한다
(6) E last()
Set의 마지막 원소를 반환한다
(7) E ceiling(E e)
Set에서 e보다 첫번째로 크거나 같은 원소를 반환한다
(8) E floor(E e)
Set에서 e보다 첫번째로 작거나 같은 원소를 반환한다
(9) E higher(E e)
Set에서 e보다 첫번째로 큰 원소를 반환한다
(10) E lower(E e)
Set에서 e보다 첫번째로 작은 원소를 반환한다
(11) int size()
Set의 사이즈를 반환한다
'Legacy' 카테고리의 다른 글
| [Java#7] Queue, Deque, PriorityQueue (0) | 2022.05.04 |
|---|---|
| [Java#6] Stack (0) | 2022.05.04 |
| [Java#4] Map, HashMap, TreeMap (0) | 2022.05.03 |
| [Java#3] Array, ArrayList, Arrays (0) | 2022.05.02 |
| [Java#2] String, StringBuilder (0) | 2022.04.29 |