JAVA 기초 (38) 컬렉션 프레임워크 선택 기준

😥들어가면서😥

다양한 컬렉션 프레임워크를 살펴보았다.
적절한 컬렉션 프레임워크를 선택하는 기준을 배워보자

🤔 좋은 컬렉션 프레임워크 선택이란?

📖 컬렉션 프레임워크의 각 특징

• 💡 ArrayList
  - 리스트 자료구조를 사용한다면 기본 선택
  - 임의의 요소에 대한 접근성이 뛰어남
  - 순차적인 추가/삭제 제일 빠름
  - 요소의 추가/삭제 불리

• 💡 LinkedList
  - 요소의 추가/삭제 유리
  - 임의의 요소에 대한 접근성이 좋지 않음

• 💡 HashMap / HashSet
  - 해싱을 이용해 임의의 요소에 대한 추가/삭제/검색/접근성 모두 뛰어남
  - 검색에 최고성능 ( get 메서드의 성능이 O(1) )

• 💡 TreeMap / TreeSet
  - 요소 정렬이 필요할때
  - 검색(특히 범위검색)에 적합
  - 그래도 검색 성능은 HashMap보다 떨어짐

• LinkedHashMap / LinkedHashSet : HashMap과 HashSet에 저장 순서 유지 기능을 추가

• Queue : 스택(LIFO) / 큐(FIFO) 자료구조가 필요하면 ArrayDeque 사용

• Stack, Hashtable : 가급적 사용 X (deprecated)