Java容器类--Collection

 Java容器类类库的用途是"保存对象",并将其划分为两个不同的概念：

1）Collection。一个独立元素的序列，这些元素都服从一条或多条规则。List必须按照插入的顺序保存元素，而Set不能有重复元素。Queue按照排队规则来确定产生的顺序（通常与它们被插入的顺序相同）。

2）Map。一组成对的”键值对“对象，允许你使用键来查找值。ArrayList允许你使用数字来查找值，因此在某种意义上讲，它将数字与对象关联在了一起。映射表允许我们使用一个对象来查找某个对象，它也被称为”关联数组“，因为它将某些对象与另外一些对象关联在了一起；或者被称为”字典“，因为你可以使用键对象来查找值对象，就像在字典中使用单词来定义一样。Map是强大的编程工具。

      尽管并非总是这样，但是在理想情况下，你编写的大部分代码都是在与这些接口打交道，并且你唯一需要指定所使用的精确类型的地方就是在创建的时候。因此，你可以像下面这样创建一个List：

      List<Apple> apples = new ArrayList<Apple>();

      注意，ArrayList已经被向上转型为List,这与前一个示例中的处理方式正好相反。使用接口的目的在于如果你决定去修改你的实现，所需的只是在创建出修改它，就像下面这样：

      List<Apple> apples = new LinkedList<Apple>();

      因此，你应该创建 一个具体类的对象，将其转型为对应的接口，然后在其余的代码中都使用这个接口。

      这种方式并非总能奏效，因为某些类具有额外的功能，例如，LinkedList具有在List接口中示包含的额外方法，而TreeMap也具有在Map接口中未包含的方法。如果你需要使用这些方法，就不能将它们向上转型为更通用的接口。

Collection接口概括了序列的概念-----一种存放一组对象的方式。下面这个简单的救命使用Integer对象填充了一个Collection(这里用ArrayList表示),然后打印所产生的容器中的所有元素：

     import java.util.*;

 

     public class SimpleCollection{

          public static void main(String[] args){

              Collection<Integer> c = new ArrayList<Integer>();

              for(int i=0;i<10;i++)

                   c.add(i);

              for(Integer i:c)

                   System.out.print(i+"  ");

         }

      }

     因为这个示例只使用了Collection方法，因此任何继承自Collection的类的对象都可以正常工作，但是ArrayList是最基本的序列类型。

     add()方法的名称就表明它是要将一个新元素放置到Collection中。但是，文档中非常仔细地叙述到：” 要确保这个Collection包含指定的元素。“这是因为考虑到了Set的含义，因为在Set中只有元素不存在的情况下才会添加。在使用ArrayList，或者任何种类的List时，add()总是表示”把它放进去“，因为List不关心是否存在重复。

     把所有的Collection都可以用foreach语法遍历，就像这里所展示的。

 

 

ArrayList和LinkedList都 是List类型，从它们都按照插入的顺序保存元素。两者的不同之处在于执行某些类武进的操作时的性能，而且LinkedList包含的操作也多于ArrayList。

HashSet、TreeSet、LinkedHashSet都是Set类型，每个相同的项只有保存一次，不同的Set实现存储的方式也不同。HashSet使用的是相当复杂的方式来存储元素的，它是最快获取元素的方式，因为存储顺序看起来无实际意义。如果存储顺序很重要，那么可以使用TreeSet，它按照比较结果的升序保存对象；或者使用LinkedHashSet,它按照被添加的顺序保存对象。