java--Collection集合（list、set）

List接口： vector集合、ArrayList集合、LinkedList集合
特点：
1. 有序的集合（存储和取出的元素顺序相同）
2. 允许存储重复的元素
3. 有索引，可以使用普通的for循环遍历

List中带索引的方法（特有方法）：
1. add(int index,E e);//将指定的元素添加到该集合指定的位置上
2. get(int index);//返回集合中指定位置的元素
3. set(int index,E e);//用指定元素替换集合中指定位置的元素，返回值更新前的元素
4. remove(int index);//移除列表中指定位置的元素，返回的是被移除的元素
注意：操作索引的时候，一定要防止索引越界异常
LinkedList特有的方法(包含大量操作首位的方法):

1. addFirst(E e);//将指定元素插入列表的开头

2. addLast(E e);//将指定元素添加到列表的结尾

3. getFirst();//返回此列表的第一个元素

4. getLast();//返回此列表的最后一个元素

5. removeFirst();//移除并返回此列表的第一个元素

6. removeLast();//移除并返回此列表的最后一个元素

7. pop();//从此列表所表示的堆栈中弹出一个元素,相当于removeFirst

8. push(E e);//将元素推入此列表所表示的堆栈，相当于addfirst

9. isEmpty();//如果列表不包含元素则返回true
   注意：LinkedList特有的方法不能使用多态
   set接口：TreeSet接口、HashSet集合（包括：LinkedHashSet接口）
   特点：

   1. 不允许存储重复的值
   2. 没有索引（不能使用普通的for循环遍历）

HashSet的特点：
1. 不允许存储重复的元素
2. 没有索引，没有带索引的方法，不能使用普通for循环遍历
3. 是一个无序的集合存储元素和取出元素可能不一致
4.底层是一个哈希表结构（查询的速度非常快）

共性的方法：
public boolean add(E e);//把给定的对象添加到集合中
public void clear();//清空集合中所有的元素
public boolean remove(E e);//把给定的对象从当前集合中删除
public boolean contains(E e);//判断当前集合中是否包含给定的对象
public boolean isEmpty();//判断当前集合是否为空
public int size();//返回集合中元素的个数
public Object[] toArray();//把集合中的元素存储到数组中