工具类collection使用总结

在进行Java开发时，JDK已经为我们提供了一系列相应的类来实现基本的数据结构。这些类均在java.util包中。

Collection是最基本的集合接口，一个Collection代表一组Object，即Collection的元素（Elements）。一些Collection允许相同的元素而另一些不行。一些能排序而另一些不行。Java SDK不提供直接继承自Collection的类，Java SDK提供的类都是继承自Collection的“子接口”如List和Set。

所有实现Collection接口的类都必须提供两个标准的构造函数：无参数的构造函数用于创建一个空的Collection，有一个Collection参数的构造函数用于创建一个新的Collection，这个新的Collection与传入的Collection有相同的元素。后一个构造函数允许用户复制一个Collection。

不论Collection的实际类型如何，都支持一个iterator( )的方法，该方法返回一个迭代子Iterator，使用该迭代子即可逐一访问Collection中每一个元素。

在5.0中，collection最大的一个改变就是可以指定它的具体类型：例如 List <string></string>  list = new List<string></string>

两个最基本的接口：

      public interface Collection<e></e>
     {
               boolean add(E element);
               Iterator<e></e> iterator( );
               . . .
       }

       public interface Iterator<e></e>
      {
            E next();
            boolean hasNext( );
            void remove( );
       }

在5.0以前，常用的形式就是：

      Collection<string></string> c = . . . ;
      Iterator<string></string> iter = c.iterator( );
      while (iter.hasNext( ))
      {
             String element = iter.next( );
             //do something with element
       }

但是在5.0中加入另外一种循环方式，类似于for each：

      for (String element : c)
      {
            // do something with element
     }
这种方式对任何实现了Iterable接口的类都适用。

• 在使用Iterator中的remove时特别要注意的一点是，在调用remove之前必须先调用一次next方法，因为next就像是在移动一个指针，remove删掉的就是指针刚刚跳过去的东西。即使是你想连续删掉两个相邻的东西，也必须在每次删除之前调用next。
• 对collection排序和查找
  Collections类的sort方法可以对任何实现了List接口的类进行排序。在排序过程中，他默认这些类实现了Comparable接口，如果想用其他方法排序，可以在调用sort方法的时候提供一个Comparator对象：
  Comparator<item></item> itemComparator = new
  Comparator<item></item>(
  {
          public int compare(Item a, Item b)
          {
                 return a.partNumber - b.partNumber;
          }
  }   );
  正向排序：  Collections.sort(items, itemComparator);
  反向排序： Collections.sort(items, Collections.reverseOrder(itemComparator))；
• 查找一个对象：
      i = Collections.binarySearch(c, element);
      i = Collections.binarySearch(c, element, comparator);
  但是这些list必须是已经排好序了,而且要注意的是这个算法需要随机访问collection，如果不支持随机访问那么这个算法的效率可能会很低。

几种常用Collection：

LIST：
   ArrayList：底层是使用数组实现的，可以随机访问，但是如果要从中间删除一个对象会影响效率，因为有些未删除的对象要相
                       应的调整位置。非线程安全，但效率会比Vector要高，如果在单线程下，选它而不是Vector。

   LinkedList：底层是使用链表实现的，只能按顺序访问，添加删除很方便。虽然提供了get(n)方法，但实际上还是顺序访问
                的，如果发现在LinkedList里面使用了这个方法，要考虑这个List类型是否选的合适

SET：
     HashSet：以hashcode为索引，适用于不知道所存对象位置而想寻找某个对象的情况。不可重复。必须实现hashCode方法

     TreeSet：与HashSet类似，但是所存对象是排了序的

     LinkedHashSet：底层是使用链表实现的。顺序是按元素输入时的顺序排定。

MAP：
        HashMap：存储key/value对，没有排序，非线程安全，与HashTable相比效率要高些

       treeMap：排序的HashMap ，很适合按键值排序的情况

       LinkedHashMap： 元素既可按输入顺序排序也可按最后一次访问元素的时间顺序排序，用带参数的构造方法在创建时区别

两个重要的类：

1. Arrays：
   是对标准Java数组进行操作，包含了对数组进行排序（sort）、查找（binarySearch）、比较（equals）和填充元素（fill）的各种静态方法 ，还包含了将数组转为List 的方法（asList）。
2. Collections：
   提供那些对任意集合进行操作的算法，这些算法都是以静态方法 的形式提供的。这些算法有二分查找（binarySearch）、排序（sort）、复制（copy）、倒置（reverse）、查找最值（max和min）、替换元素（replaceAll）、交换元素（swap）、打乱元素(洗牌)（shuffle）。另外还提供了 将集合包装成同步版本的方法synchronizedXXX  和 创建只读集合的方法unmodifiableXXX 。