Collection Framework

Collection Framework

-자료구조란 자료를 저장할 수 있는 구조 (Data Structure)

-자료를 다룰 수 있는 자료구조 클래스들을 Collection Framework라 한다.

-배열의 단점을 보완한 데이터군 저장 클래스들을 표준화 한 설계!

-배열의 단점?

-크기가 고정이 된다.

-데이터의 삽입/삭제가 복잡하다

-메모리의 재사용이 불가능하다 -> 초기 사이즈만큼 메모리가 할당이 되고 데이터의 존재 유무와 상관이 없이 메모리가 할당이 된다.

-Collection이란? -> 다수의 데이터, 데이터 그룹

-Framework란?   -> 표준화, 정형화 된 체계적인 프로그래밍 방식.

-> 유용한 기능들을 수행하는 프로그램들의 모음. 

-Collection Framework는 다음 과 같은 구성으로 되어있다.

-Interface

-Collections를 나타내는 abstract data type

-Implements

-Collections interface를 구현한 클래스들

-Algorithm

-특정 작업들을 수행하기 위한 방법을 나타낸다.

-Sorting이나 Searching같은 기능들을 제공

Java api를 보던중 이름이 비슷한 Collection과 Collections를 발견해서 차이점을 찾아보았다.

-Collection 과 Collections의 차이?

-Collections는 Collection에서 사용 가능한 정적 메소드를 담고있는 Class. 

-Collections는 Class이고 Collection은 Interface이다.

Iterable - Iterator를 제공하는 메소드를 보유하고 있는 인터페이스.

     - 실제 구현은 List, Set, Queue를 구현하는 하위 클래스에서 한다. (ArrayList, LinkedList...)