标签：
------Java培训、Android培训、iOS培训、.Net培训、期待与您交流！ -------
一、基本概念
1）Collection：一个独立元素的序列，这些元素都服从一条或多条规则。List必须按照插入的顺序
保存元素，而Set不能有重复元素。Queue按照排队规则了确定对象产生的顺序（通常与它们被插
入的顺序相同）。
2）Map：一组成对的“键值对”对象，允许你使用键来查找值。ArrayList允许你使用数字来查找值
，因此在某种意义上讲，他讲数字与对象关联在了一起。映射表允许我们使用另一个对象来查找某
个对象，它也被称为“关联数组”，因为它将某些对象与另外一些对象关联在了一起；或者被称为“字
典”，因为你可以使用键对象来查找值对象，就像在字典中使用单词来定义一样。Map是强大的编程
工具。
Collection vs Collections
首先，Collection 和 Collections 是两个不同的概念。之所以放在一起，是为了更好的比较。
Collection是容器层次结构中根接口。而Collections是一个提供一些处理容器类静态方法的类。
JDK不提供Collection接口的具体实现，而是提供了更加具体的子接口（如Set和List）实现。
那Collection接口存在有何作用呢？存在即是道理。
原因在于：所有容器的实现类（如ArrayList实现了List接口，HashSet实现了Set接口）提供
了两个‘标准’的构造函数来实现：1、一个无参的构造方法（void）2、一个带有Collection类型单
参数构造方法，用于创建一个具有其参数相同元素新的Collection及其实现类等。实际上：因为所
有通用的容器类遵从Collection接口，用第二种构造方法是允许容器之间相互的复制。
Conllection接口概括了序列的概念——一种存放一组对象的方式。下面用Integer对象填充一个
Collection（这里用ArrayList表示）示例，然后打印所产生的容器中的所有元素：
1 import java.util.*; 2 3 4 5 public class SimpleCollection { 6 7 public static void main(String[] args) { 8 9 Collection<Integer> c = new ArrayList<Integer>(); 10 11 for(int i = 0; i < 10; i++) { 12 13 c.add(i); 14 15 } 16 17 for(Integer i : c) { 18 19 System.out.print(i + ", "); 20 21 } 22 23 } 24 25 }
因为这个示例只使用了Collection方法，因此任何继承自Collection的类的对象都可以正常
工作，但是ArrayList是最基本的序列类型。
add()方法的名称就表明它是要将一个新元素放置到Collection中。但是，文档中非常仔细
地叙述到：“要确保这个Collection包含指定的元素。”这个因为考虑到了Set的含义，因为在Set
中只有元素不存在的情况下才会添加。在使用ArrayList，或者任何种类的List时，add()总是表
示“把它放进去”，因为List不关心是否存在重复。
二、容器的打印
对TreeSet，HashSet，LinkedList，ArrayList，TreeMap，HashMap的例子如下：
1 import java.util.*; 2 3 public class CollectionAll 4 { 5 6 public static void main(String[] args) 7 { 8 printLists(); 9 10 printSets(); 11 12 printMaps(); 13 } 14 15 private static void printLists() 16 { 17 List<String> a1 = new ArrayList<String>(); 18 a1.add("List"); 19 a1.add("Set"); 20 a1.add("Queue"); 21 a1.add("Map"); 22 a1.add("List"); 23 System.out.println("ArrayList Elements:"); 24 System.out.println(" " + a1); 25 26 List<String> l1 = new LinkedList<String>(); 27 l1.add("List"); 28 l1.add("Set"); 29 l1.add("Queue"); 30 l1.add("Map"); 31 l1.add("List"); 32 System.out.println("LinkedList Elements:"); 33 System.out.println(" " + l1); 34 } 35 private static void printSets() 36 { 37 Set<String> h1 = new HashSet<String>(); 38 h1.add("List"); 39 h1.add("Set"); 40 h1.add("Queue"); 41 h1.add("Map"); 42 h1.add("List"); 43 System.out.println("HashSet Elements:"); 44 System.out.println(" " + h1); 45 46 Set<String> t1 = new TreeSet<String>(); 47 t1.add("List"); 48 t1.add("Set"); 49 t1.add("Queue"); 50 t1.add("Map"); 51 t1.add("List"); 52 System.out.println("TreeSet Elements:"); 53 System.out.println(" " + t1); 54 } 55 56 private static void printMaps() 57 { 58 Map<String, String> h1 = new HashMap<String, String>(); 59 h1.put("List", "ArrayList"); 60 h1.put("Set", "HashSet"); 61 h1.put("Queue", "PriorityQueue"); 62 h1.put("Map", "HashMap"); 63 h1.put("List", "ArrayList"); 64 System.out.println("HashMap Elements:"); 65 System.out.println(" " + h1); 66 67 Map<String, String> t1 = new TreeMap<String,String>(); 68 t1.put("List", "ArrayList"); 69 t1.put("Set", "HashSet"); 70 t1.put("Queue", "PriorityQueue"); 71 t1.put("Map", "HashMap"); 72 t1.put("List", "ArrayList"); 73 System.out.println("TreeMap Elements:"); 74 System.out.println(" " + t1); 75 76 } 77 }
运行结果：
ArrayList Elements: [List, Set, Queue, Map, List] LinkedList Elements: [List, Set, Queue, Map, List] HashSet Elements: [Map, Queue, Set, List] TreeSet Elements: [List, Map, Queue, Set] HashMap Elements: {Map=HashMap, Queue=PriorityQueue, Set=HashSet, List=ArrayList} TreeMap Elements: {List=ArrayList, Map=HashMap, Queue=PriorityQueue, Set=HashSet}
这里展示了Java容器类库中的两种主要类型，它们的区别在于容器中每个“槽”保存的元素个
数。Collection在每个槽中只能保存一个元素。此类容器包含：
List：它以特定的顺序保存一组元素；
Set：元素不能重复；
Queue：值允许在容器的一“端”插入对象，并从另外一“端”移除对象。Map在每个槽内保存了两
个对象，即键和与之相关的值。
从打印结果来看，ArrayList和LinkedList都是List类型，它们都按照被插入的顺序保存元素
。两者的不同之处不仅在于执行某些类型的操作时的性能，而且LinkedList包含的操作也多于
ArrayList。
HashSet、TreeSet和LinkedHashSet都是Set类型，每个相同的项只有保存一次，但输出
也显示了不同的Set实现存储元素的方式也不同。HashSet使用的是相当复杂的方式来存储元素
的，因此，存储的顺序看起来并无实际意义。如果存储顺序很重要，那么可以使用TreeSet，它
按照比较结果的升序保存对象；或者使用LinkedHashSet，它按照被添加的顺序保存对象。
本例使用了三种基本风格的Map：HashMap、TreeMap和LinkedHashSet。与HashSet一
样，HashMap也提供了最快的查找技术，也没有按照任何明显的顺序来曹操其元素。TreeMap
按照比较结果的升序保存键，而LinkedHashMap则按照插入顺序保存键，同时还保留了HashMap
的查询速度。
标签：
原文地址：http://www.cnblogs.com/xiongxuesong/p/4560400.html
