Collection接口及Set、List集合

 

Collection接口

    是层次结构中的根接口。构成Collection的单位称为元素。Collection接口不能直接使用，但该接口提供了添加、删除元素，管理数据的方法。

Collection接口提供的常用的方法有：

   add(E,e):将指定对象添加到该集合中。成功的话返回true，没有空间可用的话会抛出异常。

   remove(Object o):移除指定元素的一个实例。

   isEmpty():判断是否为空，如果是空的返回true.

   iterator():返回元素的迭代器。

   size():返回元素个数。

List集合：

  List集合中的元素允许重复，顺序就是对象插入的顺序。类似JAVA数组，用户可以通过索引访问。

常用方法：

  get(int index):返回指定位置的元素。

  set(int index,Object obj):在指定位置用指定对象替换。

实现类：ArrayList和Linklist

ArrayList：

   本质上是一个可变的数组，允许保存所有的元素，包括null。所以跟数组的特性差不多，很好查找，但是增加删除元素比较麻烦。

Linklist：

   由链表存储。增加删除很便利，但是查找比较困难。

 

 

Set集合：

   特性：存入Set集合的元素不按特定的方式排序，只是简单的把对象加入集合中。注意：Set集合中不包含重复的对象。

实现类HashSet和TreeSet： 

HashSet：

   由哈希表（设计上是一个HashMap实例）来支持，不保证Set的迭代顺序，尤其不保持该顺序恒久不变。里面允许使用null元素。

TreeSet：

   不仅实现了Set接口，还实现了java.util.SortedSet接口。TreeSet类实现的集合在遍历时自然顺序递增，也可以按照指定的迭代器进行排序。

常用方法：

contions(Object o)  返回boolean 如果包含指定的元素就返回true。

lower(E e ) 返回E 返回低于给定元素的最小的元素。