interfaceKey Value로 구성된 Entry객체를 저장하는 구조Key는 중복값 불가능, Value는 중복값 가능구현 클래스 : Hashtable, HashMap, LinkedHashMap, SortedMap, TreeMap, PropertiesMap.Entry

Collection(List, Set)과 Map 으로 구분java.util 패키지에 관련 interface와 class를 포함(동일 타입의) 다수의 객체를 저장하는 자료구조 제공배열은 생성시에 크기가 결정되고 요소 삭제나 추가할때 비효율적으로 동작interfaceext

List의 구현클래스 Vector를 상속하는 클래스PriorityQueue, LinkedList, ArrayDeque를 구현클래스로 가진다.