[Java] 배열과 리스트의 차이

배열(Array)

-다수의 데이터를 그룹화해서 효율적으로 관리 가능한 자료형. 인덱스가 존재한다.

-장점: 인덱스를 통해 데이터를 가져오기때문에 조회속도가 빠르다.

        구현이 쉽고 검색 성능이 좋다.

-단점: 데이터를 삽입하거나 삭제할때 데이터들을 땡기거나 미는 작업이 필요하다. (비효율적)

        크기를 바꿀 수 없다.

      

리스트(List)

-인덱스가 없는 대신 빈틈없이 데이터를 적재한다. 순서가 있으며 중복이 허용된다.

-장점: 데이터의 삽입과 삭제 시 효율적이다.

        크기가 고정되어있지 않다.

-단점: 배열에 비해 구현이 복잡하고 검색 성능이 떨어진다.

       참조를 위한 추가 메모리 할당이 필요하다.