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