자료 구조란? 데이터에 편리하게 접근하고 조작하기 위해 데이터를 저장하거나 조직하는 방법이다.
여러가지 종류의 자료구조가 있고, 상황에 맞는 올바른 자료 구조를 선택하고 사용하는 것은 중요하다.
set 특징
- 순서대로 저장되지 않는다 unordered
- 동일한 값을 여러번 삽입하더라도 하나의 값만 저장된다
- 수정이 가능하다 mutable
- fast lookup이 필요할 때 주로 쓰인다
set에서 요소들이 저장되는 순서
- 저장할 요소의 hash값을 구한다
- 그 hash값에 해당하는 공간(bucket)에 저장한다
set을 사용하기에 적절한 경우
- 중복된 값을 골라내야할 때
- fast look up
- 순서가 상관이 없을 때
hash - 단방향 암호화(복호화X)
lookup - 특정값을 포함하고 있는지를 확인하는 것
