📕컬렉션 프레임워크(List, Set, etc.)

🧐 자료구조

프로그램 작성 시 여러 데이터가 필요한데, 이런 경우 하나의 데이터 타입으로 여러 데이터를 처리하기 위해 만들어진 개념

대표적인 자료구조 형태 👉🏼 Array, List, Map, etc.
| 복수개의 데이터를 어떻게 다루느냐가 핵심❗

---

🏷️ 컬렉션 프레임워크

자바에서 데이터를 유용하게 담기 위해 만들어둔 인터페이스

>> img ref.

인터페이스	구현클래스	설명
Set	HashSet, LinkedHashSet, TreeSet	순서 X, 중복 X
List	LinkedList, Stack, Vector, ArrayList	순서 O, 중복 O
Queue	LinkedList, PriorityQueue	순서 O, 중복 O, FIFO 구조
Map<K,V>	HashTable, HashMap, LinkedHashMap, SortedMap	키는 중복 X, 값은 중복 O

---

🏷️ Array

데이터를 순차적으로 저장해 0부터 시작하는 인덱스를 통해 접근

• 순차적으로 사용하는 단순한 문자나 숫자 등으로 이루어진 집합형 데이터 처리 사용 시 유용

❓특징

1. 선언할 때 크기가 고정
2. 순차적으로만 접근할 수 있어 위치를 모르는 경우 효율이 떨어짐
3. 배열에 들어가는 데이터는 동일한 자료형만 가능
4. 배열 중간에 값을 추가하려면 기존 데이터를 모두 이동시켜야 함

---

🏷️ List

배열과 유사한 순차적인 자료구조를 제공하며, 배열의 문제점을 보완한 자료 구조

❓특징

1. 데이터 크기가 고정되지 않음
2. 리스트에 들어가는 데이터는 서로 다른 자료형으로 사용 가능
3. 배열 중간에 값 추가하거나 삭제 용이
4. 특정 데이터가 포함되어 있는지 확인 가능

✍🏼 List method

메소드명	설명
List.add(value)	데이터 추가
List.add(index, value)	index 위치에 value 추가
List.set(index, value)	index 위치에 value 값으로 치환
List.remove(index)	index 위치의 값 삭제
List.get(index)	index 위치의 값 반환
List.size()	리스트 크기 반환

 

ArrayList 🆚 LinkedList

• ArrayList : 데이터를 순차적으로 추가하고, 배열과 유사하지만 크기를 지정하지 않아도 데이터 추가 시 크기가 증가됨.
• LinkedList : 데이터 간 링크되어 저장됨. 하나의 데이터에는 이전 데이터와 다음 데이터의 주소들이 서로 연결되어 있음.
  
  >> img ref.

❓차이점

ArrayList 는 데이터를 중간에 삽입할 때, 뒤의 데이터들이 모두 한 칸씩 밀려남 >> 성능상 좋지 않음
LinkedList 는 데이터를 중간에 삽입할 때, 데이터를 하나 만들고 이전 주소의 연결을 끊고 주소만 변경하여 새로 연결하면 됨 >> 효율적 O

---

🏷️ Map

데이터를 키와 값의 쌍으로 저장하는 자료구조

• 키를 사용해 데이터에 접근

❓특징

1. 키는 중복된 값의 입력이 불가하지만, 값은 중복 허용

2. 데이터 검색 시 효율적임

3. 키는 set에 저장(순서X, 중복X)

   ✍🏼 Map method

   메소드명	설명
   Map.put(key, value)	key와 value값으로 이루어진 데이터 추가
   Map.get(key)	key에 저장된 데이터 반환
   Map.remove(key)	key 데이터 삭제
   Map.size()	Map 데이터의 사이즈 반환
   Map.containsKey(key)	key 존재 여부 판단
   Map.containsValue(value)	value 존재 여부 판단

---

🏷️ Set

저장된 요소들이 순서가 없고, 데이터를 중복으로 저장 불가한 자료구조

• 인덱스를 사용하지 않고, iterator 를 사용해 접근

  ✍🏼 Set method

  메소드명	설명
  Set.add(object)	Set 객체에 요소 추가
  Set.remove(object)	Set 객체에 전달된 요소 제거
  Set.clear()	Set 객체에 모든 요소 제거
  Set.size()	Set 객체의 요소 총 개수 반환
  Set.contains(object)	Set 객체에 요소 존재 여부 판단
  Set.isEmpty()	Set 객체가 요소가 비어있는지 여부 판단

---

🏷️ Queue

데이터를 선입선출(FIFO)의 순서로 처리하는 자료구조

• 데이터의 추가는 뒤(rear, tail)에서 이루어지고, 제거는 앞(front, head)에서 이루어짐
• 데이터의 대기열이나 버퍼 등에 사용하며 순차적인 자료 처리에 유용함.
• 큐에 데이터가 없을 때 데이터를 꺼내려고 하면 오류가 발생 >> 큐가 비어있는지 확인하는 작업 필요

  ✍🏼 Queue method

  메소드명	설명
  Queue.add(value)	큐의 맨 뒤에 값 추가
  Queue.element()	큐의 맨 앞 값 반환. 큐가 비어있을 경우 NoSuchElementException 에러 발생
  Queue.peek()	큐의 맨 앞 값 반환. 비어있을 경우 null 반환
  Queue.poll()	큐의 맨 앞 값 반환 후 삭제. 비어있을 경우 null 반환
  Queue.remove()	큐의 맨 앞 값 반환 후 삭제. 비어있을 경우 NoSuchElementException 에러 발생
  Queue.clear()	큐 전체 데이터 비우기