[TIL] Dictionary / List / Array 언제 사용해야 하나?

Dictionary / List / Array 언제 사용해야 하나?

---

금일 자료구조 강의를 들으면서, 위 세가지 자료구조에 대한 이해도가 부족한것 같아 복습하는 차원에서 어떤 상황에 각 자료구조를 사용하면 좋을지 요약해 보았다.

 

[Array]

• 사용 시기: 요소의 개수가 고정되어 있고, 성능이 중요한 경우.
• 특징:
  고정 크기: 생성 시 크기를 지정해야 하며, 이후에는 변경할 수 없음.
  메모리 연속성: 메모리에서 연속적으로 저장되어 접근 속도가 빠름.
  기본적인 데이터 구조로, 다양한 타입의 배열을 지원.

[List]

• 사용 시기: 요소의 개수가 변동될 수 있고, 동적 크기를 원할 때.
• 특징:
  크기 조정 가능: 필요에 따라 요소를 추가하거나 삭제할 수 있음.
  다양한 메서드 제공: 정렬, 검색, 추가, 삭제 등 다양한 메서드를 통해 편리하게 사용할 수 있음.
  내부적으로 배열을 사용하여 구현되므로, 성능이 좋음.

[Dictionary]

• 사용 시기: 키-값 쌍으로 데이터를 저장하고, 빠른 검색이 필요한 경우.
• 특징:
  키를 통해 값을 저장하고 검색: 중복된 키를 허용하지 않음.
  해시 테이블을 사용하여 빠른 검색과 삽입이 가능.
  다양한 데이터 타입을 키와 값으로 사용할 수 있음.