ArrayList의 단점배열은 필요한 배열의 크기를 미리 확보하기때문에 나머지 공간은 사용되지 않고 낭비된다데이터의 추가와 삭제가 어려우며 이로인해 성능이 좋지않다낭비되는 메모리 없이 필요한만큼의 메모리만 사용하고 데이터를 중간에 추가하거나 삭제할 때도 효율적인 자료구조가 바로 노드와 연결이다노드와 연결의 '노드'는 내부에 저장할 데이터인 item과 다음으로 '연결'할 노드의 참조인 next를 가지고 있다.Node클래스public class Node { Object item; Node next; public Node(Object item) { this.item = item; } @Override public String toStrin..