좀 더 상세한 클래스와 구현 인터페이스는 다음과 같다.
Collection Interface
Iterator 인터페이스를 상속한 Collection은 가장 기본이 되는 인터페이스로 add(), remove(), size(), contains(), equals(), isEmpty() iterator() 메소드를 가지고 있다.
Collections란?
Java 1.2 이상부터는 Collections라는 static 클래스가 존재한다. 이 클래스는 컬렉션 프레임웍에 속하는 클래스를 지원해주는 다양한 메소드(Sort, max, min, binarySearch)가 존재한다.
자바에 Collection 자료구조는 크게 List, Set, Map 3가지로 나눌 수 있다.
List
index라는 식별자로 순서를 가지며, 데이터의 중복을 허용하는 자료구조.
- ArrayList
- 단방향 포인터 구조로 각 데이터에 대한 인덱스를 가지고 있어 조회 기능에 성능이 뛰어남- 초기 크기 지정 X, 삽입 삭제가 자유로움
- LinkedList
- 양방향 포인터 구조로 데이터의 삽입, 삭제가 빈번한 경우 유용- 스택, 큐, 양방향 큐를 만들기 위해서 자주 쓰임
Set
데이터 유일성을 가지는 자료구조
- HashSet
- 가장 빠른 임의 접근 속도- 순서 예측 X
- LinkedHashSet
- 가장 빠른 임의 접근 속도- 순서가 존재함
- TreeSet
- 정렬 방법을 지정할 수 있음
Map 인터페이스
키(Key), 값(Value)의 쌍으로 이루어진 자료구죠,
순서가 없고, 키(Key)는 유일성을 가지고, 값(Value)의 중복은 허용.
- HashMap
- 중복과 순서가 허용 X, null값이 올 수 있다. - HashTable
- HashMap 보다는 느리지만 동기화 지원- null 불가
- TreeMap
- 정렬된 순서대로 키(Key)와 값(Value)을 저장하여 검색이 빠름
٩( ᐛ )و