[자료구조] JAVA; 컬렉션 프레임워크(collections framework)

출처

https://st-lab.tistory.com/142

---

📌 자료구조의 분류

• 형태에 따른 자료구조
  1. 선형 자료구조(Linear Data Structure)
  2. 비선형 자료구조 (Non Linear Data Structure)
• 구현된 자료구조: 각 자료구조에 알맞게 구체화된 것

🔍 선형 자료구조

• 데이터가 일렬로 연결된 형태(배열같은 경우)
• 대표적인 자료구조: List, Queue, Deque

🔍 비선형 자료구조

• 선형 자료구조의 반대
• 데이터가 일렬로 연결된 것이 아닌, 각 요소가 다른 요소와 연결되어 있는 형태
• 대표적인 자료구조: Tree, Graph

🔍 기타 자료구조(집합 자료구조)

• 집합(Set): 데이터가 연결되어 있지 않은 table에 가까운 자료구조

📌 Java Collections Framework

일정 타입의 데이터들이 모여 쉽게 가공할 수 있도록 지원하는 자료구조들의 뼈대(기본구조)
➡️ 인터페이스

자바에서는 Collection은 크게 3가지의 인터페이스로 나뉨

• List
• Queue
• Set