자료 구조(Data Structure) (3) - Set
2020. 4. 15.
Set은 array나 list같은 순열 자료 구조이지만 순서가 존재하지 않는다. Set 특징 - 데이터를 비순차적(unordered)으로 저장할 수 있는 순열 자료구조(collection) - 삽입 순서대로 저장되지 않고, 특정한 순서를 기대할 수 없는 자료구조 - 수정 가능(mutable) - 동일한 값 여러 번 삽입 불가 (동일 값을 여러번 넣을 경우 하나의 값만 저장됨) - Fast Lookup(특정 값을 포함하고 있는지 확인)이 필요할 때 주로 사용 Set 구조 - Set 저장 순서 1. 저장할 요소의 값의 hash 값 구하기 2. 해시값에 해당하는 공간(bucket)에 값 저장 - 저장하고자 하는 값의 해시값에 해당하는 bucket에 값을 저장하기 때문에 순서가 없음 (index도 없음) - 해..