LinkedList : ArrayList와는 다르게 엘리먼트와 엘리먼트 간의 연결(link)를 이용하여 리스트를 구현한 것. 각 노드가 데이터와 포인터를 가지고 연결된다.
노드는 객체를 추가하거나 삭제하면 앞뒤 링크만 변경되고 나머지 링크는 변경되지 않는다.
ArrayList에 비해 데이터의 추가나 삭제에는 용이하지만 인덱스가 없기 때문에 특정 요소에 접근하는 것(검색)은 속도가 떨어진다.
벡엔드 주니어
LinkedList : ArrayList와는 다르게 엘리먼트와 엘리먼트 간의 연결(link)를 이용하여 리스트를 구현한 것. 각 노드가 데이터와 포인터를 가지고 연결된다.
노드는 객체를 추가하거나 삭제하면 앞뒤 링크만 변경되고 나머지 링크는 변경되지 않는다.
ArrayList에 비해 데이터의 추가나 삭제에는 용이하지만 인덱스가 없기 때문에 특정 요소에 접근하는 것(검색)은 속도가 떨어진다.