기본기)Array 와 List 의 차이점

Array 와 List 의 차이점

작업을 하다보면 Array와 List의 차이를 모르고 사용하는 분들이 종종 계신다.

면접문제에서도 간단하게 물어볼수 있는 항목으로 기본적으로 이해하고 가면 좋다고 생각한다.

반응형

Array

인덱스를 통한 검색이 용의함

연속적인 메모리의 할당

정적인 표현

* 데이터의 크기가 정해져 있고 추가적인 삽입과 삭제가 일어나지 않는 경우에 사용하는 것을 추천한다.

List

불연속적인 메모리 공간 할당

포인터를 통한 접근

동적인 표현

*데이터의 크기가 정해져 있지 않고 추가적인 삽입이나 삭제가 빈번히 일어나고 검색이 적은 경우에 추천한다.

 

ArrayList

- Object 클래스를 데이터로 받는 Array와 List를 합친 구조

- Reference Type을 넣으면 상관없지만 Value Type을 넣으면 Boxing, UnBoxing이 일어난다.

 

 

상황에 맞게 사용하는 것이 가장 좋다.

 ★★☆☆☆