케네스로그

이전에 정적배열 Array와 동적배열 ArrayList에 대해 알아보았습니다. 이번에는 또 다른 동적배열인 LinkedList에 대해 알아보겠습니다. LinkedList 링크드리스트 LinkedList는 Node를 기반으로 구성된 자료구조를 말하며, ArrayList와 마찬가지로 List클래스를 기반으로 합니다. Node는 Data를 담을 수 있는 변수와 다른 Node를 참조하는 2개의 변수로 이루어져있습니다. LinkedList는 Node의 구성에 따라 싱글 링크드리스트(Single-LinkedList), 더블 링크드리스트(Double-LinkedList)로 구분할 수 있습니다. Single Linked List Double Linked List Single Linked List public class..

이전에 정적배열 Array에 대해 포스팅을 했었습니다. 이때, 정적배열의 단점은 최초에 선언한 사이즈를 나중에 변경이 불가능하다는 것이었죠. 이를 기억하면서 동적 배열을 알아보도록 하겠습니다. 동적배열 Dynamic Array 동적배열은 정적배열과 달리 배열의 크기가 가변적입니다. 다시 말해, 공간이 더 필요하면 늘릴 수 있다는 겁니다. 크기가 가변적인 동적배열은 여러 종류가 존재하지만, 대표적으로 ArrayList와 LinkedList가 존재합니다. ArrayList ArrayList는 배열을 동적으로 변화시키는 자료구조로써, List 인터페이스를 구현한 클래스입니다. ArrayList의 선언과 사용 ArrayList arr = new ArrayList(); ArrayList를 사용하기 위해 Array..