오늘 배운 것을 정리해보자

컬렉션은 요소로 구성된 개체이다.

배열은 요소를 메모리상에 연속적으로 저장한다. 

컬렉션은 요소의 저장 방식을 추상화 한다.

 

키워드 : 추상화 , ADT

 

자바 컬렉션 프레임워크 구성은 철저히 테스트된 다양한 인터페이스 와 클래스로 구성

Iterable<T> : 반복할수있음 ( Interface )

Collection<E> : 컬렉션이 구현해야 할 공통적인 메소드를 가지고 있음 ( Interface ) (Iterable을 확장)

Iterator : 반복을 어떻게할것인지 정의

Comparable : 비교 가능 ( 정렬 할 수 있음 ) 

Comparator : 정렬 기준

 

List는 인터페이스 : 중복을 허용 / 저장 순서가 유지 되는 자료 구조

List를 구현한 클래스 : 링크드 리스트 , 어레이 리스트, 벡터 , 스택

 

LinkedList : 노드로 연결하는 방식 

큐 : 인터페이스이며 LinkedList로 구현

 

Vector는 레거시 클래스로 더 이상 사용할 필요가 없으나 코드 호환성을 위해 남아 있음 (ArrayList 사용하면됨)

스택은 스택이다.