[Data Structure] Set

Greenddoovie·2021년 12월 16일
0

자료구조

목록 보기
5/9

Immutable, Mutable로 구분이 된다
set은 중복 원소를 포함하지 않고 순서가 없는 집합이다.

Method

add
addAll
clear
remove
removeAll
indices

hash

값의 hash 값을 얻어서 저장

Fast Lookup

hash를 이용하므로 빠르게 조회 가능

관계

Intersection(교집합)
Difference(차집합)
Complement(여집합)
Subset(부분집합)
Union(합집합)

profile
기초를 이해하면 세상이 다르게 보인다

0개의 댓글