linkedlist (2) 썸네일형 리스트형 [Java] 컬렉션(Collection) - 2. List(LinkedList), Stack, Queue LinkedList - ArrayList가 배열을 이용해서 발생할 수 있는 성능적인 단점을 보완하고자 고안되었다. - 내부는 이중 연결 리스트로 구현 되어 있다. 단일 연결 리스트 - 저장한 요소가 순서를 유지하지 않고 저장되지만 이러한 요소들 사이를 링크로 연결하여 구성하며 마치 연결된 리스트 형태인 것 처럼 만든 자료구조이다. 요소의 저장과 삭제 시 다음 요소를 가리키는 참조 링크만 변경하면 되기 때문에 요소의 저장과 삭제가 빈번히 일어나는 경우 ArrayList보다 성능면에서 우수하다. 하지만 단일 연결 리스트는 다음 요소만 링크하기 때문에 이전 요소로 접근하기 어렵다. 이를 보완하고자 나온 것이 이중 연결 리스트이다. 이중 연결 리스트 - 단일 연결 리스트는 다음 요소만 링크하는 반면 이중 연결 .. [Java] 컬렉션(Collection) - 1. List(ArrayList) 컬렉션(Collection)이란? - 여러 개의 다양한 데이터들을 쉽고 효과적으로 처리할 수 있도록 표준화된 방법을 제공하는 클래스들의 집합 (데이터를 효율적으로 저장하는 자료구조와 데이터를 처리하는 알고리즘이 이미 구현되어 있음) -Java.util.패키지에 포함 컬렉션의 주요 인터페이스 인터페이스 분류 특징 구현 클래스 Collection List 계열 순서를 유지하고 저장 중복 저장 가능 ArrayList, Vector, LinkedList Set 계열 순서를 유지하지 X 중복 저장 안됨 HashSet, LinkedHashSet, TreeSet Map 계열 키와 값이 쌍으로 저장 키는 중복 저장 안됨 HashMap, HashTable, TreeMap, Properties List - 자료들을 순차적.. 이전 1 다음
