Computer Science/DataStructure
컬렉션 클래스 정리 & 요약
JunGi Jeong
2022. 11. 23. 17:37
자바의정석 3rd Edition 2권을 참조하였습니다.
https://www.aladin.co.kr/shop/wproduct.aspx?ItemId=76083001
Java의 정석
저자는 자바를 소개하는데 그치지 않고 프로그래머로써 꼭 알아야하는 내용들을 체계적으로 정리하였으며 200페이지에 달하는 지면을 객체지향개념에 할애함으로써 이 책 한 권이면 객체지향
www.aladin.co.kr
컬렉션 클래스 정리 & 요약
지금까지 소개한 컬렉션 클래스의 특징과 관계를 그림으로 정리해보았다.
각 컬렉션 클래스마다 장단점이 있으므로 구현원리와 특징을 잘 이해해서 상황에 가장 적합한 것을 선택하여 사용하자.
| 컬렉션 | 특 징 |
| ArrayList | 배열기반, 데이터의 추가와 삭제에 불리, 순차적인 추가삭제는 제일빠름. 임의의 요소에 대한 접근성(accessibility)이 뛰어남. |
| LinkedList | 연결기반. 데이터의 추가와 삭제에 유리. 임의의 요소에 대한 접근성이 좋지 않다. |
| HashMap | 배열과 연결이 결합된 형태. 추가, 삭제, 검색, 접근성이 모두 뛰어남. 검색에는 최고성능을 보인다. |
| Stack | Vector를 상속받아 구현 |
| Queue | LinkedList가 Queue인터페이스를 구현 |
| Properties | Hashtlable을 상속받아 구현 |
| HashSet | HashMap을 이용해서 구현 |
| TreeSet | TreeMap을 이용해서 구현 |
| LinkedHashMap / LinkedHashSet | HashMap과 HashSet에 저장순서유지기능을 추가 |