January
2nd,
2022
오늘의 나보다 성장한 내일의 나를 위해…
Java Collection
자바 Collection은 Java 사용자들에게 가장 사용받는 것이 아닐까 생각한다.
나도 코딩 테스트를 하거나 Java로 웹프로그래밍을 할 때 자주 쓰는데 구조가 어떻게 되어 있는지 본 적이 없다.
이 포스트도 Java Category에 써야 할지 Interview Category에 써야 할지 고민을 했다.
하지만 내가 지금까지 겪은 면접에서 2번 정도 특정 컬렉션에 구현체를 묻는 질문이 나왔었다.
그럼으로 이 포스트는 Interview Category에 적게 되었다.
컬렉션 하나하나 비교에 대해서는 따로 포스트를 적어서 다룰려고 한다.
이번 포스트에서는 전체적인 흐름만 파악해 본다.
Map의 구조는 아래와 같다.
확실히 말로 설명하는 것보다 그림을 보는 것이 눈에 확 들어온다.
정리해보자.
List의 구현체
- ArrayList
- LinkedList
- Vector
- Stack
Queue의 구현체
- PriorityQueue
- ArrayDeque
- LinkedList
Deque
- ArrayDeque
- LinkedList
Set
- HashSet
- LinkedHashSet
- TreeSet
SortedSet
- TreeSet
Map
- Hashtable
- LinkedHashMap
- HashMap
- TreeMap