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

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

 

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