List Set Map

List与Set 都集成collection

List->实现类ArrayList

有序集合   元素可以重复

有根据索引操作数据的方法

迭代遍历   iterator   listIterator(可前后遍历)

1丶ArrayList与Vector的区别

---

Set->实现类 HashSet

无序集合 元素不可以重复

迭代遍历 Iterator

Set与Array相同点

都实现了collection接口，collection中有的方法他们都有

---

map->实现类Hashmap

key->Set集合  value-》collection 

HashMap的遍历，以及基本操作

put,size,isEmpty  clear

迭代  keySet   entry<k,v>

---

LinkedHashSet  extends HashSet  

LinkedHashSet维护元素的插入顺序，遍历时按照元素插入顺序输出，LinkedHashSet 在遍历方面要优于HashSet,因为LinkedHashSet基于链表，可以方便定位元素，但插入与删除方面低于HashSet,因为操作时，需要对链表进行维护

---

TreeSet implements SortedSet  extends Set 带有排序的一个集合，

TreeSet注意他的key值所对应的类要实现comparable接口，否则报ClassCastException

自然排序  Comparable 升序排序

定制排序  new Compator  作为Set构造器的一个参数

如果前面减去后面升序排列，否则降序

---

LinkedHashmap  extends  HashMap

HashMap  将其中的Key理解为HashSet

LinkedHashMap  将其中的Key理解为 LinkedHashSet

---

TreeMap  implements SortedMap extends  Map

TreeMap 可以理解为TreeSet