JAVA 자료구조 :: Collection Interface

📝 Root Interface

• Collection interface
• Map: Key 중복 불가, Value 중복 가능
  • Hashtable
  • HashMap
    • LinkedHashMap
  • SortedMap
    • TreeMap

📝 Collection Interface

• List: 순서 있음, 중복 가능
  • LinkedList
  • Stack
  • Vector
  • ArrayList
• Set: 순서 없음, 중복 불가
  • HashSet
    • LinkedHashSet
  • SortedSet
    • TreeSet
• Queue
  • PriorityQueue
  • Deque Interface
    • ArrayDeque

* Map은 Collection에 포함되지 않지만 Collection으로 분류함.

💡 메소드

메소드	설명
int size()	해당 컬렉션의 요소의 총 개수를 반환
void clear()	해당 컬렉션의 모든 요소를 제거
boolean add(E e)	해당 컬렉션에 전달된 요소 e를 추가
boolean contains(Object o)	해당 컬렉션이 전달된 객체 o를 포함하고 있는지를 확인
boolean equals(Object o)	해당 컬렉션과 전달된 객체 o가 같은지를 확인
boolean isEmpty()	해당 컬렉션이 비어있는지를 확인
boolean remove(Object o)	해당 컬렉션에서 전달된 객체 o가 존재할 경우 제거
Iterator iterator()	해당 컬렉션의 반복자(iterator) 반환
Object[] toArray()	해당 컬렉션의 모든 요소를 Object 타입의 배열로 반환

💡 List Interface

• LinkedList
  • 요소가 연속된 위치에 저장되지 않으며, 별도의 객체(데이터 + 주소)에 저장
  • 포인터와 주소를 사용해 데이터를 가져옴
• Stack
  • 후입선출
• Vector
  • 동적 배열 ➞ 추가 및 삭제 시 크기가 자동으로 조정
  • ArrayList와 유사하며 동기화가 됨
• ArrayList
  • 동적 배열
  • 동기화가 되지 않음.

💡 Set Interface

• 중복 값 저장이 되지 않아 중복을 방지하고 고유 데이터만 저장
• 정렬되지 않음
• HashSet
  • 동일한 순서로 삽입되는 걸 보장하지 않음
  • NULL 요소 삽입 허용
  • LinkedHashSet
    • HashSet와 유사
    • 데이터를 저장하는 순서 유지
• SortedSet
  • TreeSet
    • Tree를 사용하여 저장
    • 데이터의 순서는 오름차순 저장
• EnumSet

💡 Queue Interface

• 선입선출
• PriorityQueue
  • 우선순위가 있다면 우선순위 힙을 기반으로 처리
• Deque Interface
  • 큐 데이터 구조의 변형
  • 양방향 큐
  • LinkedList
  • ArrayDeque
    • 크기가 조정되는 배열
    • 양쪽 끝에서 요소를 추가 및 제거

💡 Map Interface

• 키 key & 값 value 형태로 데이터를 저장 및 매핑하는 구조
• 순서가 없음.
• 키 key는 유일해야 하지만, 값 value는 중복 가능
• Hashtable
  • HashMap보다 느림
  • 동기화 가능
  • null 값 불가
• HashMap
  • 키를 알아야 데이터에 접근 가능
  • 동기화 불가능
  • 중복 불가
  • null 값 가능
  • LinkedHashMap
• SortedMap
  • TreeMap
    • 정렬된 순서대로 키 key & 값 value 저장

구분	구현 클래스	특징
List	ArrayList, Vector, LinkedList ...	인덱스 순서로 저장, 중복 데이터 저장 가능
Set	HashSet, TreeSet, LinkedHashSet ...	순서없이 저장, 중복 데이터 저장 불가
Map	HashTable, HashMap, TreeMap ...	키와 값 저장, 키는 중복 데이터 저장 불가 & 값은 중복 데이터 저장 가능