본문
Collection Class(JAVA)
프로그래밍/Java 2016. 1. 7. 08:41
# Collection Class
컬렉션 |
특징 |
ArrayList |
배열기반, 데이터의 추가와 삭제에 불리, 순차적인 추가삭제는 제일 빠름. 임의의 요소에 대한 접근성(accessibility)이뛰어남.(데이터가 순차적일 경우) |
LinkedList |
연결기반, 데이터의 추가와 삭제에 유리, 임의의 요소에 대한 접근성이 좋지 않다.(접근시간이 오래걸림) |
HashMap |
배열과 연결이 결합된 형태. 추가, 삭제, 검색, 접근성이 모두 뛰어남. 검색에는 최고의 성능을 보인다. |
TreeMap |
연결기반. 정렬과 검색(특히 범위검색)에 적합. 검색성능은 HashMap보다 떨어짐. |
Stack |
Vertor를 상속받아 구현 |
Queue |
LinkedList가 Queue인터페이스를 구현 |
Properties |
Hashtable을 상속받아 구현 |
HashSet |
HashMap을 이용해서 구현 |
TreeSet |
TreeMap을 이용해서 구현 |
LinkedHashMap LinkedHashSet |
HashMap과 HashSet에 저장순서유지기능을 추가하였음. |
- 출처 및 참고자료 : JAVA의정석(남궁성 저)
댓글