자료구조 - 리스트

- 기본 리스트 개념 설명 Node: item과 next 필드로 구성되는 객체. item 필드에 기초타입, 객체가 올 수 있고, next 필드에 다음노드를 가리키는 참조(레퍼런스)가 올 수 있다. LinkedList : 위에서 설명한 Node를 이어 붙여서 만든 리스트. 노드는 런타임시(동적으로) 공간을 할당받는다. ArrayList: 컴파일 시점에(정적으로) 일정한 공간을 할당받는다. 공간의 연속성이 있다. - LinkedList vs ArrayList 배열 리스트는 연속된 공간에 원소를 저장하지만 연결리스트는 공간의 연속성이 없다. 그래서 배열리스트가 정렬 및 검색에서 유리하고 연결리스트는 내부에 노드로 이루어져 있기 때문에 참조를 저장하기 위한 공간이 더 필요하다. 하지만 배열리스트는 들어올 원소의..

원문링크 : 자료구조 - 리스트