Collection Framework

Collection Framework : 데이터 그룹을 표준화된 방식으로 프로그래밍 하는것을 의미

 

인터페이스	특징
List	순서가 있는 데이터의 집합, 데이터의 중복허용
	구현클래스 : ArrayList, LinkedList, Stack, Vector 등
Set	순서를 유지하지 않는 데이터의 집합, 데이터의 중복 허용X
	구현클래스 : HashSet, TreeSet 등
Map	Key와 value의 쌍으로 이루어진 데이터의 집합 순서는 유지되지 않으며, 키는 중복을 허용하지 않고 값은 중복을 허용
	구현 클래스 : HashMap, TreeMap, Hashtable, Properties 등

 

 

ArrayList

• 읽기(접근 시간) : 빠르다
• 추가/삭제 : 느리다
• 비고 : 순차적인 추가 삭제는 더빠르나 비효율적인 메모리 사용

LinkedList

• 읽기(접근 시간) : 느리다
• 추가/삭제 : 빠르다
• 비고 : 데이터가 많을수록 접근성이 떨어짐

 

Stack : 가장 마지막에 저장한 데이터를 가장 먼저 꺼낸다

class MyStack extends Vector{
}

Vector로 상속받아서 구현한다.

 

Queue : 가장 처음에 저장한 데이터를 가장 먼저 꺼낸다