Java 集合

     Java的集合类主要由两个接口派生而出：Collection和Map，Collection和Map是Java集合框架的根接口，这两个接口又包含了一些子接口或实现类。
     Collection接口是List，Set和Queue接口的父接口，该接口是定义了如下操作集合元素的方法。
     *boolean add（Object o）：该方法用于向集合里添加一个元素。如果集合对象被添加操作改变了则返回true。
     *boolean add（Colleation c）：该方法把集合c里的所有元素添加到指定集合里。如果集合对象被添加操作改变了则返回true。
     *void clear():清除集合里所有元素，将集合长度变为0。
     *boolean contains（Object 0）：返回集合是否包含指定元素。
     *boolean containsAll（Collection c）：返回集合里是否包含集合c里的所有元素。
     *boolean isEmpty()：返回集合是否为空。当集合长度为0时返回true，否则返回false。
     *lterator iterator():返回一个lterator对象，用于遍历集合里的元素。
     *boolean removeAll（Collection c）：从集合中删除集合c里包含的所有元素（相当于用调用该方法的集合减集合c），如果删除了一个或一个以上的元素，该方法返回true。
     *boolean retainAll（Collection c）：从集合中删除集合c里不包含的元素（相当于取的把调用该方法的集合变成该集合和集合c的交集），如果该操作改变了调用该方法的集合，该方法返回true。
     *int size():该方法返回集合里元素的个数。
     *Object[] toArray():该方法把集合转换成一个数组，所有集合元素变成对应的数组元素。
    Collection集合里元素
    public class TestCollection
    {
      public static void main（String[] args） 
      {
        Collection  c=new ArrayList();
         //添加元素
         c.add("孙悟空");
         //虽然集合里不能放基本类型的值，但Java支持自动装箱
         c.add(6);
         Sysotem.out.println("c集合的元素个数为："+c.size());
         //删除指定元素
         c.remove(6);
         Sysotem.out.println("c集合的元素个数为："+c.size());
          //判断是否包含指定字符串
         System.out.println("c集合的是否包含孙悟空字符串："+c.contains("孙悟空"));
         c.add("轻量级J2EE企业应用实战")；
         Sysotem.out.println("c的集合元素："+c);
             Collection  books=new HashSet();
         books.add("轻量级J2EE企业应用实战");
         books.add("Struts2权威指南");
         Sysotem.out.println("c集合是否完全包含books集合？"+c.containsAll(books));
         //用c集合减去books集合里的元素
         c.removeAll(books);
         Sysotem.out.println("c集合的元素："+c); 
         books.retainAll(c);
         Sysotem.out.println("books集合的元素："+books);
      }
     

    }  

       lterator接口也是java集合框架的成员，但它与Collectionxilie，Mapxilie的集合不一样：Collection系列集合，Map系列集合主要用于盛装其他对象，而lterator则主要用于遍历（即迭代访问）Collection集合中的元素，lterator对象也称为迭代器。
       
       lterator接口隐藏了各种Collection实现类的底层细节，向应用程序提供了遍历Collection集合元素的统一编程接口，lterator接口里定义了如下三个方法：
         *boolean hasNext():如果被迭代的集合元素还没有被遍历，则返回true。
         *Object next():返回集合里下一个元素。
         *void remove():删除集合里上一个naxt方法返回的元素。

       

       HashSet类
         HashSet是Set接口的典型实现，大多数时候使用Set集合时就是使用这个实现类。HashSet按Hash算法来存储集合中的元素，因此具有良好的存取和查找性能。
     
         HashSet具有以下的特点:
         *不能保证元素的排列顺序，顺序有可能发生变化。
         *HashSet不是同步的，如果多个线程同时访问一个Set集合，如果多个线程同时访问一个HashSet，如果有2条或者2条以上线程同时修改了HashSet集合时，必须通过代码来保证其同步。
         *集合元素值可以是null。
    
     hashCode()方法的基本规则：
         *当两个对象通过equals方法比较返回true时，这两个对象的hashCode应该相等。
         *对象中用作equals比较标准的属性，都应该用来计算hashCode值。
    
         TreeSet类
         TreeSet是SortedSet接口的唯一实现，正如SortedSet名字所暗示的，TreeSet可以确保集合元素处于排序状态。
         与前面HashSet集合相比，TreeSet集合相比，TreeSet还提供了如下几个额外的方法：
            *Comparator comparator():返回当前Set使用的comparator，或者返回null，表示以自然方式排序。
            *Object first():返回集合中的第一元素。
            *Object last():返回集合中的最后一个元素。
            *Object lower（Object e）：返回集合中位于指定元素之前的元素（即小于指定元素的最大元素，参考元素不需要是TreeSet的元素）。
            *Object higher（Object e）：返回集合中位于指定元素之后的元素（即小于指定元素的最大元素，参考元素不需要是TreeSet的元素）。 
            *SortedSet subSet（fromElement，toElement）：返回此Set的子集合，范围从fromElement（包含）到toElement（不包含）。
            *SortedSet headSet（toElement）：返回此Set的子集，由小于toElement的元素组成。
            *sortedSet tailSet(fromElement)：放回此Set的子集，由大于或等于fromElement的元素组成。
   
      Comparable接口的常用类：
            *BigDecimal,Biglnteger以及所有数值型对应包装类：按它们对应的数值的大小进行比较。
            *Character：按字符的UNICODE值进行比较。
            *Boolean：true对应的包装类实例大于false对应的包装类实例。
            *String：按字符串中的字符的UNINODE值进行比较。
            *Date，Time：后面的时间，日期比前面的时间，日期大。
      
       EnumSet类
       EnumSet是一个专门为枚举类设计的集合类，EnumSet中所有值都必须是指定枚举类型的枚举值，该枚举类型在创建EnumSet时显式或隐式的指定。EnumSet的集合元素也是有序的，EnumSet以枚举值在Enum类内的定义顺序来决定集合元素的顺序。
       EnumSet在内部以位向量的形式存储，这种存储形式非常紧凑，高效，因此EnumSet对象占用内存很小，而且运行效率很好。尤其是当进行批量操作时，如其参数也是EnumSet集合，则该批量操作的执行速度耶非常快。
       EnumSet集合不允许加入null元素。如果试图插入null元素，EnumSet将抛出NullPointerException异常。如果仅仅只是试图测试是否出现null元素或删除null元素都不会抛出异常，只是删除操作操作将返回fslse，因此没有任何null元素被删除。
       EnumSet类没有暴露任何构造器来创建该类的实例，程序应该通过它提供的static方法来创建EnumSet对象。 
    
        List接口
       List集合代表一个有序集合，集合中每个元素都有对应的顺序索引。list集合允许使用重复元素，可以通过索引来访问指定位置的集合元素。因此list集合默认按元素的添加顺序设置元素的索引。
       List作为Collection接口的子接口，当然可以使用Collection接口里的全部方法。而且由于list是有机集合，因此list集合里增加了一些根据索引聚合元素的方法：
       *void add（int index，Object element）：将元素element插入在list集合的index处。
       *boolean add（int index，Collection c）：将集合c所包含的所有元素都插入在list集合的index处。
       *Object remove（int index）：删除并返回index索引处的元素。
       *int lastIndexOf（Object o）：返回对象o在list集合中最后一次出现的位置索引。
       *int indexOf（Object o）：返回对象o在list集合中出现的位置索引。
       *Object  get（int  index）：返回集合index索引处的元素。