Collection接口下的集合

1. Set中的数据没有顺序，不可以重复。
   HashSet:采用哈希算法实现的Set；
   HashSet的底层是用HashMap实现的，因此查询效率较高，由于采用hashCode算法直接确定元素的内存地址，增删效率也挺高的。

2. List中的数据有顺序，可以重复。此接口的用户可以成对列表中的每个元素的插入位置进行精确的定位，用户可以根据元素的整数索引（在列表中的位置）访问元素，并搜索列表当中的元素；列表通常允许重复的元素，更精确的讲列表通常允许满足e1.equals(e2)条件的元素e1，e2并存，并且如果列表本身允许null元素的话，通常他们允许多个null元素。
   其方法如下：

1.void  add(Object element);
2.void add(int index,Object element);
3.Object get(int index);
4.Object set(int index,Object element);
5.Object remove(int index);
6.int index(Object o);//返回某一元素的索引，如果没有该元素返回-1；

ArrayList: 底层用数组实现的List,特点是：查询效率高 ，增删效率低，不安全。
LinkedList:底层是双向链表实现的List,特点是：查询效率低，增删效率高，线程不安全。

Vector:底层用数组实现的List,特点：线程安全.
Collection接口中定义的方法：
boolean add(Object element);
boolean remove(Object element);
boolean contains(Object element);
int size();
boolean isEmpty();
void clear();
Iterator iterator();
boolean containsAll(Collection c);
boolean addAll(Collection c);
boolean removeAll(Collection c);
boolean retainAll(Collection c); //交集
Object[] toArray();