위 사진을 보면
ArrayList는 index가 있고, LinkedList는 각 원소마다 앞, 뒤 원소의 위치값을 가지고 있다.
ArrayList
일반 배열과 비슷하지만 차이점이 존재한다.
일반 배열은 처음에 메모리를 할당할 때 크기를 지정해주어야 하고,
ArrayList는 크기를 지정하지 않고 동적으로 값을 삽입하고 삭제할 수 있다.
각 데이터를 인덱스를 가지고 조회할 수 있다.
LinkedList
양방향의 연결리스트로 구성되어있어 참조하려는 원소에 따라 처음부터 정방향 또는 역순으로 순회 가능하다.
큐를 선언할 때 LinkedList를 사용한다.
Back-End Developer