List
- 같은 종류의 아이템을 저장
- 순서를 보장
- 중복을 허용
Set
- 같은 종류의 아이템을 저장
- 순서를 보장하지 않음
- 중복을 허용하지 않음
만약 월드컵에서 한번이라도 골을 넣은 순서를 저장한다고 하면 무엇을 사용해야 할까?
중복을 허용하면 안되고, 순서가 필요없기 때문에 set을 사용하면 될 것이다.
'자료구조&알고리즘' 카테고리의 다른 글
| 시간복잡도 (0) | 2023.09.19 |
|---|---|
| Array에서 Index는 왜 0부터 시작할까? (2) | 2023.09.15 |
| Array List 와 Linked List (0) | 2023.09.08 |
| Array 와 List 의 차이 (1) | 2023.09.08 |
| Queue(큐) (0) | 2023.09.08 |