wonseok.log wonseok.log

이 글은 "온라인 자바 스터디 내용"을 정리한 글입니다. LinkedList란? 링크드 리스트를 노드와 노드를 연결하여 데이터를 담는 방식인 자료구조입니다. 링크드 리스트의 멤버변수로 데이터와 포인터가 존재하여 포인터로 다음 노드를 가리키는 방식입니다. 링크드 리스트와 배열과의 차이점은 명백히 존재합니다. 배열은 한 줄로 나열된 메모리 공간에 데이터를 담는 자료구조로 인덱스로 데이터에 접근 할 수 있습니다. 하지만 배열은 추가, 삭제가 용이하지 않습니다. 반면, 링크드 리스트는 메모리 공간과 상관없이 하나의 노드끼리 연결하다 보니 메모리 사용 측면에서 효율적입니다. 추가, 삭제도 용이하지만 인덱스가 없어 탐색하기에는 적합하지 않습니다. LinkedList 구현 자바에서 인스턴스 전달은 레퍼런스입니다 참조..