컬렉션 프레임워크(Collection Framework)

컬렉션 프레임워크(Collection Framework)

- 프로그램 구현에 필요한 자료구조(data structure)와 알고리즘을 구현해 놓은 라이브러리

-  java.util 패키지에 구현되어 있음

- 개발에 소요되는 시간을 절약하고 최적화된 라이브러리를 사용할 수 있다.

- Colletion 인터페이스와 Map 인터페이스로 구성되어 있다.

 

Colletion 인터페이스 

- 하나의 객체의 관리를 위해 선언된 인터페이스로 필요한 기본 메서드가 선언되어 있다. 하위에 List,Set 인터페이스가 있다.

 

Colletion 인터페이스 구조

push(),pop(),dequeue()(빼는것),enqueue()(넣는것)

 

hashtable 검색해보기

hash  -> 검색을 위한 조건,검색을 위한 알고리즘

index= hash(key) -> 키를 주면 인덱스에 관한 내용을 알 수 있고, 산술연산이기에 계산이 매우 빠르다. 검색에 용이

 

Binary Tree (검색을 위한 바이너리트리)

부모노드 하위의 자식노드가 두개보다 작거나 같을때(2<=)바이너리 트리라고한다.

-데이터가 중복되어서 넣을 수 없다.

-항상 데이터를 넣을때는 다음에 데이터와 무조건 비교한다.

 더 작은것은 왼쪽 큰것은 오른쪽으로 정렬

결국에는 왼쪽에는 가장 작은 값들이 다모이고, 오른쪽은 가장 큰값들이 다 모인다.

 

Map 인터페이스

- 쌍으로 이루어진 객체를 관리하는데 필요한 여러 메서드가 선언되어 있다.

- Map을 사용하는 객체는 key-value 쌍으로 되어 있고, key는 중복될수 없다.

 

Map 인터페이스 구조

 

Array의 가장 큰 장점

- 물리적으로 연속적으로 붙어 있으므로 옵셋 만큼만 알게되면 금방 찾을 수 있다.

 

Array vs LinkedList 비교 정리하기