List인터페이스 : 순서가 있는 데이터의 집합. 데이터의 중복을 허용한다.
예) 대기자 명단
Set인터페이스 : 순서를 유지하지 않는 데이터의 집합. 데이터의 중복을 허용하지 않는다.
예) 양의 정수집합 , 소수의 집합
Set인터페이스 구현 클래스 : HashSet , TreeSet
Map인터페이스 : 키(Key)와 값(value)의 쌍(pair)으로 이루어진 데이터의 집합.
순서는 유지되지 않으며, 키는 중복을 허용하지 않고, 값은 중복을 허용한다.
예)우편번호 , 지역번호(전화번호)
구현클래스 : HashMap , TreeMap , Hashtable , Properties등
List인터페이스
-ArrayList
:저장순서가 유지되고 중복을 허용함.
-LinkedList
1.크기를 변경할 수 없다
2.비순차적인 데이터의 추가 또는 삭제에 시간이 많이 걸린다.