099_容器_基本概念_Collection_List_Set接口介绍

容器（collection）

容器当中接口的特点如下：

1.Collection接口

Collection 表示一组对象，他是集中收集的意思，就是把一组数据收集起来，Collection接口的两个子接口Set,List;

• Set中的数据无序不可重复
• List中的数据有序可重复

2.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(); 

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

void add(int index,Object element);
Object get(int index);
Object set(int index,Object element);//修改某一位置的元素，返回旧的元素
Object remove(int index);
int index(Object o);//返回某一元素的索引，如果没有该元素返回-1；

• List接口的实现类
  
  1. ArrayList：底层用数组实现的List，特点是：查询效率高，增删效率低，不安全。
  2. LinkedList：底层是双向链表实现的List，特点是：查询效率低，增删效率高，线程不安全。
  3. Vector：底层用数组实现的List，特点：线程安全。
  4. 如何选用？
     线程安全用Vector。
     线程不安全，查找较多用ArrayList，增加或删除元素较多用LinkedList.

4.Set接口
实现类HashSet：采用哈希算法实现的Set

• HashSet的底层是用HashMap实现的，因此查询效率较高，由于采用hashCode算法直接确定元素的内存地址，增删效率也挺高的。