1， Set ：集合中对象不按特定的方式排序，并且没有重复对象，它有些实现类能对集合按特定方式排序
List ：集合中对象按照索引位置排序，可以有重复对象，允许按照对象在集合中的索引位置检索独享，List和数组有些相似。
Map : 集合中的每一个元素包含一对键对象和值对象，集合汇总没有重复的键对象，值对象可以重复。它的有些实现类能对集合中的键对象进行排序。
2，Set 和 List 接口继承了Collection 接口。
‘ Collection’ 接口 iterator（） 和 toArray（）用于获得集合中所有的元素。
Iterator 接口隐藏底层集合的数据结构，给客户提供了遍历各种类型的集合的统一接口。
Iterator 声明了如下方法：
hashNext() 判断集合中的元素是否遍历完成
next() 返回下一个元素
remove() 从集合中删除上一个由next() 方法返回的元素。
3, Set 集合：
Set 接口有两个实现类： HashSet 和 TreeSet
HashSet 存取速度比较快，HashSet 还有个子类 LinkedHashSet (即实现了哈希算法，还实现了链表的数据结构，链表数据结构能提高插入和删除元素的性能。
TreeSet 实现了SortedSet 接口，具有排序功能。
Set的一般用法： Set中的对象是否相等的比较是用equals 进行比较的
HashSet ： 比较的是哈希码和equals 进行比较的
TreeSet ：向集合中加入数据的时候，会把它插入到有序的对象序列中。TreeSet 支持两种排序方式 自然排序和客户排序， 默认是自然排序。
a> 自然排序： 一部分类（Integer，Double，String）等，实现了Comparable接口有一个compareTo（Object o)方法，返回整数类型。
a.compareTo(b) 返回0 a == b, 返回 小于0 a < b ,返回 > 0 a > b.
b> 客户排序 java.util.Comparator<Type> 接口提供了具体的排序方式。Comparator 有个compare（Type x,Type y)
4, ArrayList : 长度可变的数组，允许对元素进行快速的随机访问，但是向 ArrayList 中插入与删除数据较慢。
LinkList ： 实现中采用链表数据结构。
LinkList 单独具有 addFirst() ,addLast() ,getFirst() ,getLast() ,removeFirst() , removeLast(). 这些方法可以作为堆栈，队列，和双向队列来使用。
5， Collections 类 是java集合类库中的辅助类。
sort(List list) : 对List中的对象进行自然排序
sort(List list,Comarator comparator) : 对List 中的对象进行客户化排序，comparator 参数指定排序方式。
6， ListIterator ： List 的listIterator() 方法返回一个ListIterator 对象。
ListIterator ： add() 向队列中插入一个元素 。
hashNext() 判断是否还有下一个元素。
hasPrevious() 判断列表中的上一个元素。
next() 返回列表中的下一个元素。
previous() 返回列表中的上一个元素。
7， Collections 一下方法适用于List 类型的集合。
copy(List dest,List src) 把一个List中的元素copy到另一个list中
fill(List list,Object o) 向列表中填充元素。
sort(List list) 自然排序。
binarySearch(List list,Object key) 查找List 中与给定对象key相同的元素。
binarySearch(List list,Object key,Comparator c) 调用该方法时，必须保证list 中的元素已经按照Comparator 类型的参数的比较规则排序。
shuffle(List list) 对List中的元素进行随机排列。