Collection

General-purpose Implementations

Interfaces	Implementations
	Hash table	Resizable array	Tree	Linked list	Hash table + Linked list
Set	HashSet		TreeSet		LinkedHashSet
List		ArrayList		LinkedList
Queue
Map	HashMap		TreeMap		LinkedHashMap

A Set and a Map cannot contain duplicates A Map contains pairs of (key;object). the elements are ordered and can be accessed by the key