본문 바로가기
컴퓨터

배열 (Array)과 리스트 (List)의 차이

by Begi 2020. 4. 13.
반응형

배열과 리스트를 한 마디로 명확하게 구분하는 것은 어렵다.

 

  • 배열은 인덱스를 가진 데이터의 집합이고, 리스트는 인덱스 없이 순차적으로 저장된 데이터의 집합이다.
  • 배열은 메모리에 연속적으로 저장되고 리스트는 메모리에 분산 되어 저장된다. 
  • 배열은 랜덤 엑세스가 가능하지만 중간에 데이터 삽입/삭제가 어렵다. 하지만, 리스트는 랜덤 엑세스가 불가능하지만 중간에 데이터 삽입/삭제가 쉽다.
  • 리스트를 구현하는 가장 일반적인 방법은 Linked List 이다.
  • 자바의 ArrayList는 배열과 다르다.

 

반응형

'컴퓨터' 카테고리의 다른 글

서버 OS 점유율  (58) 2020.04.17
DSA 뜻  (4) 2020.04.17
폭포수 방법론  (269) 2020.04.13
JSON 파일  (267) 2020.04.12
컴퓨터에서 16진수를 많이 사용하는 이유  (278) 2020.04.11

댓글