오늘으 질문

Array, List, ArrayList, Dictionary 의 차이점을 설명해주세요.

오늘으 답변

모두 데이터를 선형적으로 저장하기 위한 자료구조입니다.
Array는 고정된 크기의 메모리에 연속적으로 저장되고,
ArrayList는 가변적인 크기의 메모리에 연속적으로 저장되고,
List는 고정된 크기의 메모리에 비연속적으로 저장된다는 차이점이 있습니다.
Dictionary는 인덱스가 아닌 키 값으로 접근을 합니다.

+ TMI

• Array특)
  • 메모리에 연속적으로 저장된다.
  • 고정된 크기를 갖는다. (데이터의 갯수가 정해져 있다.) 그래서 메모리가 낭비 될 수 있다.
  • 논리적 저장 순서와 물리적 저장 순서가 일치한다.

• List특)
  • 메모리에 비연속적으로 저장된다.
  • 크기가 가변적이다.
• ArrayList특)
  • 크키가 가변적인 Array
  • 메모리에 연속적으로 저장된다.
  • 서로 다른 타입의 데이터 저장 가능
• Dictionary특)
  • 메모리에 비연속적으로 저장된다.
  • 키 값으로 데이터 접근

자료구조	추가	삭제	검색	접근
Array	N	N	N	1
List	1	N	N	N
ArrayList	1	N	N	1
Dictionary	1	1	1	-