자료구조 ? 데이터를 컴퓨터에서 효율적(실행 시간 최소화, 계산의 간편화 등)으로 사용하도록 해주는 알고리즘 LinkedList ? 노드(데이터와 링크는 거는 필드)와 노드로 이루어져 있는 연결 리스트 필드 ? class에 들어있는 변수 --> class는 "필드"와 "메소드"로 이루어져 있다. Array와는 반대의 특성을 가지고 있다. 배열과 다르게 LinkedList는 공간상에 랜덤으로 생성된다. LinkedList는 컬렉션에서 List라고 하는 interface class를 이용하여 구현한 것. --> List list1 = new LinkedList(); LinkedList는 배열과는 다른 구조와 다른 연산을 한다. LinkedList의 기본 구조 LinkedList는 노드 라는 단위를 사용한다...