Data Structure(자료 구조) 📚Part.2 Set,dictionary(HashTable)

✔️Data Structure의 개념 필요성, 그리고 다양한 종류의 자료구조에 대해 이해한다.
✔️Set의 개념과 장점, 단점, 그리고 언제 사용하면 좋은지 이해한다.
✔️Dictionary의 개념과 생성방법 그리고 어떻게 접근하는지 이해한다.

1. Set

비 순차적으로 저장하는 객체

MDN 공식문서 Set 설명

• Array 와 비슷하지만 중복 값을 허용하지 않는다.
• 비 순차적으로 값을 저장하기 때문에, 순서가 없으므로 indexing도 없다
• 해쉬 값 기반으로 bucket에 저장하기 때문에 중복된 값을 저장할수 었다.
• 특정 값을 포함하는지 알아보는 lookup에 용이하다.

2. Dictionary/Hash Table

key-value형태로 저장할 수 있는 자료 구조

• key 값이 중복되지 않으며, set와 마찬가지고 특정순서대로 데이터를 리턴하지 않는다.
• set과 비슷하게 해시값을 구한뒤 해시값의 bucket에 값을 저장하기 때문에, 순서가 없고 중북되지 않은 key값의 허용이 가능한 것 이다.

When To Use Dictionary

마치 데이터베이스 처럼 키와 값을 묶어서 데이터를 표현해야 할때 유용하다. 실제로 데이터베이스 에서 읽어들인 값을 dictionary로 변환해서 사용 자주 함.