集合小结：
Collection
集合是用来存储引用类型数据的容器，集合只能存储引用类型数据，不能存储基本类型数据。
---- Collection集合,单个存储
基本操作:
add(o), contains(o), remove(o), iterator()
--------List
有序,可重复,存储数据的顺序与添加顺序一致,可以存储重复的数据
为每个元素指定了索引值,增加了针对索引值的操作
add(index, o), remove(index) get(index)
在JDK8中,List增加了sort(Comparator)排序功能
------------ArrayList
底层是数组, 访问快,添加删除慢
初始化容量: 10
扩容: 1.5倍
------------Vector
底层是数组,它是线程安全的
初始化容量: 10
扩容: 2倍
------------LinkedList
底层是双向链表, 添加删除效率高,访问慢
增加了针对第一个最后一个元素的操作
可以用来模拟栈,push()/pop(), 模拟队列: offer()/poll()
--------Set
无序,不可重复,存储顺序与添加顺序可能不一样,不允许存储重复的数据
------------HashSet
底层是HashMap
向HashSet添加元素就是把元素作为键添加到底层的HashMap中
HashSet就是HashMap键的集合
------------TreeSet
实现了SortedSet接口,可以对集合中的元素自然排序,要求集合中元素必须是可比较的
1)要么在构造方法中指定Comparator比较器
2)要么让元素的类实现Comparable接口
底层是TreeMap
向TreeSet添加元素就是把元素作为键添加到底层的TreeMap中
TreeSet就是TreeMap键的集合
集合是用来存储引用类型数据的容器
