实现模式之容器

     1. List

     List里面的元素是有序的，两个常用实现类是ArrayList与LinkedList。这两个实现类的性能恰如镜像，ArrayList的访问速度快，添加和删除元素的速度慢；而LinkedList正好相反。

 

     2. Set

     Set总共有3种实现：HashSet，LinkedHashSet和TreeSet。HashSet速度最快，但其中的元素是无序的。LinkedHashSet按照元素被加入容器的顺序来对元素排序，但代价却是添加和删除元素需要额外消耗30%的时间。TreeSet用Comparator来保持元素的顺序，不过在添加删除元素的时候复杂度随着容器的增大而升高。

 

     3.Map

     Map实现类与Set类似，HashMap最快，LinkedHashMap保存着元素的顺序，迭代顺序是它们加入容器的顺序。TreeMap基于键的顺序进行迭代，但是插入和检查元素的存在性随着元素的增多而升高。

 

     4. Collections

     工具类Collections是一个类库，它提供了一些不能与任何一款容器接口完美契合的容器操作。

     4.1 查询

     Collections提供了查询列表中某一个元素在列表中索引的方法IndexOf(), 不过该方法的操作耗时与列表的尺寸成正比。如果列表是有序的，可以调用Collections.binarySearch(list,element)来获取元素在列表中的索引。

 

      4.2 排序

      Reserve(list) 将容器中元素顺序反置。

      Shuffle(list) 随机打乱元素顺序。

      Sort(list)和Sort(list,comparator) 将元素按升序排列。

 

      4.3 不可修改的容器

      目前，最基本的容器接口允许容器被修改。如果要把容器传入不信任的代码，可以用Collections把它包裹到一个特殊的实现类里面，如果客户试图修改它，就抛出运行异常。

      比如：

      List<String> list = new ArrayList<String>();

      list.add("世界第一");

      Collection<String> unmodifyList = Collections.unmodifiableCollection(list);

      Iterator<String> listIterator =  unmodifyList.iterator();

      listIterator.next();

      listIterator.remove();//这里会报错