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特有的方法(包含大量操作首位的方法):
addFirst(E e);//将指定元素插入列表的开头
addLast(E e);//将指定元素添加到列表的结尾
getFirst();//返回此列表的第一个元素
getLast();//返回此列表的最后一个元素
removeFirst();//移除并返回此列表的第一个元素
removeLast();//移除并返回此列表的最后一个元素
pop();//从此列表所表示的堆栈中弹出一个元素,相当于removeFirst
push(E e);//将元素推入此列表所表示的堆栈，相当于addfirst
isEmpty();//如果列表不包含元素则返回true 注意：LinkedList特有的方法不能使用多态 set接口：TreeSet接口、HashSet集合（包括：LinkedHashSet接口） 特点：
不允许存储重复的值没有索引（不能使用普通的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();//把集合中的元素存储到数组中
