Cs
List, Set, Map, HashMap의 차이
TripleJay
2023. 3. 30. 17:20
List, Set, Map, HashMap은 모두 데이터를 저장하고 관리하는 자료구조(data structure) 중 일부입니다. 각각의 구조는 다른 목적과 사용 방법이 있습니다.
- List : 리스트는 데이터를 순차적으로 저장하고, 인덱스를 사용하여 데이터를 검색합니다. 리스트는 중복된 값을 가질 수 있습니다. 리스트의 대표적인 예시로는 배열(Array)이 있습니다.
- Set : 세트는 순서가 없이 값을 저장하고, 중복된 값을 허용하지 않습니다. 즉, 같은 값을 여러 번 저장 할 경우, 한개의 값만 저장합니다. 이러한 특성 때문에 집합 연산(합집합, 교집합, 차집합 등)을 수행하기에 유용합니다.
- HashMap : 해시맵은 맵의 한 종류로, 내부저긍로 해시 함수를 사용하여 값을 저장하고 검색합니다. 해시 함수는 입력값을 특정한 값으로 매핑하는 함수이며, 이를 사용하여 데이터를 빠르게 검색할 수 있습니다. 해시맵은 순서가 없으며, 키와 값 모두 중복될 수 없습니다.
따라서, 각각의 자료구조는 다른 용도와 특성을 가지고 있으며, 필요에 따라 적절한 자료구조를 선택하여 사용해야 합니다.