1、List,Set,map都是继承自Collection接口,-----java.util
2、List特点:元素有放入顺序,元素可重复 ,Set特点:元素无放入顺序,元素不可重复(注意:元素虽然无放入顺序,但是元素在set中的位置是有该元素的HashCode决定的,其位置其实是固定的)
3、List接口有三个实现类:LinkedList,ArrayList,Vector ,Set接口有两个实现类:HashSet(底层由HashMap实现),LinkedHashSet
Collection
/ \
/ \
/ \
Set List(有顺序,可以重复)
/ \ \
/ | \
/ HashSet \
/ (不重复,没有特定顺序) / \
/ / \
SortedSet(有顺序) LinkList ArrayList
/
/
TreeSet(不重复,有顺序,类型一样)
Map--->HashMap
Map--->TreeMap
Map--->SortedMap