Collection集合

-Collection接口（List集合 set集合） 定义的是所有单列集合中共性的方法，所有的单列集合都可以使用共性的方法（没有索引的方法）

boolean add（E e）；向集合中添加元素
boolean remove（E e）；删除集合中的某个元素
void clear（）；清空集合所有元素
boolean contains（E e）；判断集合中是否包含某个元素
boolean isEmpty（）；判断集合是有为空
int size（）；获取集合的长度
Object[] toarray（）；将集合转化成一个数组

• List 集合（Vector集合 ArrayList集合（数组实现） LinkeList集合（链表实现））
  特有方法
  void add（int index，E element）；将指定元素添加到指定位置，在下标为index的前面（添加，不是修改）
  E get（int index）；返回指定位置的元素
  E remove（int index）；移除表格中指定位置的元素，返回被移除的元素
  E set（int index，E element）；用指定元素替换集合中指定的元素，返回更新前的元素

特点：

1.有序的集合（存储和取出元素顺序相同）
2.允许存储重复的元素
3.有索引，可以使用普通的for循环遍历

• set集合（TreeSet集合 HashSet集合（哈希表实现） linkedHashSet集合）

特点：

1.不允许存储重复元素
2.没有索引（不能用简单的for循环遍历）
3.无序（存储与取出元素的顺序有可能不一样）

HashList集合
依靠哈希表进行存储，在存储时会与已存储的内容比较其哈希值与equals（）的返回值，如果哈希值相同，且equals（）返回值为ture，则不进行存储。输出顺序与存储顺序可能不同。

LinkedHashSet集合
依靠哈希表与链表进行存储，链表可以保证其有序性，输出时顺序与输入的顺序相同。

Iterator接口（迭代器）
boolean hasNext（）；如果仍有元素可以迭代，则返回true
E next（）；返回迭代的下一个元素，取出集合中的下一个元素

迭代器的代码实现
Iterator it =coll.iterator（）；
boolean b =it.hasNext（）；
String s=it.next（）；
System.out.println(s)；

• Collection集合工具类
  boolean addAll（Collection c，T…）;添加多个相同类型的数据
  void shuffle （Liat <?> list）；打乱集合list的顺序
  void sort（List list）；将集合中的元素按照规定默认顺序排序。（注意，集合中的元素必须实现Comparable接口，且重写了CompareTo方法才可以使用sort）（CompareTo方法重写时this.成员变量1-参数.成员变量1意思是以成员变量1为基准进行升序）