자바 컬렉션 프레임워크

자료구조와 알고리즘

- 알고리즘을 선택할 때, 자료구조를 알고 있는 것이 상당히 도움이 된다.

- LinkedList : 순서가 있는 데이터에서 삽입과 삭제가 빈번하게 발생할 때

- ArrayList : 그렇지 않을 때

- 자료구조는 프로그래밍의 기초이기 때문에 표준 라이브러리가 보통 제공

 

 

 

선형구조와 비선형구조 자료구조

- 형태에 따른 자료구조

 

 

선형구조(Linear Data Structure)

- 데이터가 일렬로 연결된 형태

- 리스트, 큐, 덱이 있다.

 

 

비선형구조(NonLinear Data Structure)

- 일렬로 나열된 것이 아니라, 

- 거미줄처럼 각 요소가 서로 연결된 형태

- 그래프, 트리

 

 

집합(Set)

- 집합은 기타 자료구조 또는 집합 자료구조라고 한다.

- set은 table과 가까운 자료구조로 볼 수 있다.

 

 

 

---

자바 컬렉션 프레임워크(Java Collections Framework)

- 일정 타입의 데이터들을 모아 쉽게 가공할 수 있도록 지원하는 자료구조들의 기본 구조

 

- 녹색 부분이 파란색 인터페이스를 통해 구현된 자료구조이다. 

- Iterable 이란 반복가능한 이라는 의미로, 인터페이스에 모두 foreach 구문을 제공하고 있는데, 반복자로 구현되어 나온다.