연결리스트(LinkedList)란? 연결리스트란 Collection 프레임워크의 일부이며 java.util 패키지에 소속되어있다. 이 클래스는 데이터가 연속된 위치에 저장되지 않고 모든 데이터가 데이터 부분과 주소 부분을 별도로 가지고 있다. 데이터는 포인터와 주소를 사용하여 연결하는데 이때, 각 데이터는 노드라고 불리며 배열에서 자주 삽입, 삭제가 이루어지는 경우에 용이하여 ArrayList보다 선호된다. 중간에 데이터를 추가나 삭제하더라도 전체의 인덱스가 한 칸씩 뒤로 밀리거나 당겨지는 일이 없기 때문이다. 하지만 ArrayList보다 검색에 있어서는 느리다는 단점이 있다. 인덱스가 없기 때문이다. 따라서, 특정 요소에 접근하기 위해서 순차 탐색이 필요로 하여 이가 탐색 속도를 떨어지게 한다. 연결리..