컬렉션 클래스 총정리

 

 

컬렉션 클래스 총정리

컬렉션 클래스들은 각 컬렉션 클래스의 특징과 구현원리, 장단점을 이해하고 상황에 적합한 것을 선택해서 사용하면 됩니다.

 

 

컬렉션 클래스	특징
ArrayList	배열 기반 데이터의 추가와 삭제에 불리 순차적인 추가 삭제는 제일 빠른 자료구조 임의의 요소에 대한 접근성(accesisibility)이 우수
LinkedList	연결기반 데이터의 추가와 삭제에 유리 임의의 요소에 대한 접근성이 좋지 않음
HashMap	배열과 연결이 결합된 형태 추가, 삭제, 검색, 적근성이 모두 우수 검색에는 최고성능
TreeMap	연결기반 정렬과 검색(범위검색)에 적합 검색성능은 HashMap보다 떨어짐
Statck	Vector를 상속받아 구현
Queue	LinkedList가 Queue인터페이스를 구현
Properties	Hashtable을 상속받아 구현
HashSet	HashMap을 이용해서 구현
TreeSet	TreeMap을 이용해서 구현
LinkedHashMap	HashMap에 저장순서유지 기능을 추가
LinkedHashSet	HashSet에 저장순서유지 기능을 추가