Java - LinkedList
LinkedList 클래스는 ArrayList와 다른 점이 있다. ArrayList는 데이터들이 순서대로 쭉 늘어선 배열의 형식을 가지고 있지만, LinkedList의 경우 순서대로 늘어선 게 아니라 자료의 주소 값으로 서로 연결되는 구조를 하고 있다고 볼 수 있다.(C의 포인터 개념) LinkedList의 장점은 몇 개의 참조자만 바꿈으로 새로운 자료의 삽입이나 기존 자료를 위치에 관계없이 빠르게 수행할 수 있다는 장점이 있다. ArrayList 및 List 관련해서는 아래 글을 참조하면 된다. 2023.02.05 - [프로그래밍/JAVA 프로그래밍] - Java - List 클래스 add add 메서드는 ArrayList와 같이 뒤에 붙여주는 거로 사용된다. 실제로는 위 사진과 같이 마지막 노드 뒤에..