LinkedList

들어가며 오늘의 강의 내용은 '연결 리스트'였다. 예전에 자료구조 공부한다고 깔짝였던 때에 연결리스트 강의를 들어놓은 적이 있어서 개념은 어렵지 않게 이해했는데 직접 구현하는 부분에서 애를 많이 먹었다. 여러가지 연결리스트 메소드를 직접 구현해보려고 했는데 실패하기도 했고, 몇가지 에러도 마주쳤다. 오늘의 TIL도 어제와 같이 강의 개념과 문제 정리를 하고 추가로 에러코드 트러블 슈팅도 해보자! 배열과 연결리스트 배열 여러 데이터를 저장하는 자료형 중에 가장 빨리 접근할 수 있는 자료구조 처음 생성 시 공간을 미리 할당해야하고, 생성 이후에는 크기 수정이 불가능하다. 처음에 공간을 정해두므로 데이터를 추가/삭제하는 과정이 쉽지 않다. 연결리스트(Linked List) 각 노드가 데이터와 포인터를 가지고 ..

https://lelecoder.com/78 Java 리스트(List) 컬렉션 종류 ArrayList, Vector, LinkedList List 컬렉션의 종류로는 ArrayList, Vector, LinkedList가 있다. 애플리케이션 개발 업무를 하면서 List 컬렉션을 많이 사용한다. 특히 ArrayList를 많이 사용하고, 가끔 Queue 자료구조를 사용할 때만 LinkedList.. lelecoder.com 배열과의 차이점 배열 크기를 미리 알고 있어야 한다. 크기는 고정되어있다. 배열에 있는 중간 값을 빼내면 비어있는 채로 유지된다. index기반으로 접근이 가능하다. 기본자료형(primitive type), 클래스 자료형도 담을 수 있다. 리스트 크기가 고정되어있지 않고, 동적으로 할당된다..