리스트 List (Array List, Linked List)

ArrayList:

배열의 길이가 초기에 결정되어야 한다. 변경이 불가능하다. 동적배열

삭제 또는 추가 과정에서 데이터의 이동이 매우 빈번히 일어난다. (하나의 데이터 이동이 다음 데이터에게 영향을 끼친다)

데이터 참조가 쉽다. 인덱스 값 기준으로 데이터를 빠르게 찾을 수 있다.

 

Linked List:

노드로 구성된다. 노드는 데이터를 저장될 주소 데이터와 다른 변수를 가르키는 데이터로 구성된다.

데이터의 추가 삭제를 할때 용이하다.

하지만 데이터를 찾을 때는 헤드나 꼬리부터 순차적으로 검색을 해야하기 때문에 느리다.