🔗 노드와 노드를 이어주는 연결리스트(LinkedList)

🔗 연결리스트(Linked List) 연결리스트 = 주소 다루는 것을 연습하기 좋다. 📌 배열과 연결리스트의 차이 ✔️ 배열의 장점 인덱스로 요소들을 찾기 때문에 속도가 빠르다. ✔️ 배열의 단점 가비지가 늘어난다!(예시참고) 다음 예시는 배열의 길이가 꽉 찼을 때 기존 배열보다 50% 증가된 새로운 배열을 만들어 주소를 옮기는 방식을 코드로 나타내었다. [예시1] if (this.size == this.boards.length) { // 꽉 차면 새로 만든다. // 기존 배열보다 50% 더 큰 배열을 만든다. Board[] arr = new Board[this.boards.length + (this.boards.length >> 1)]; // 기존 배열의 값을 새 배열로 복사한다. for (int i ..