集合概述

Collection接口

Collection是最基本的集合接口，一个Collection代表一组Object，即Collection的元素是对象（Elements）。一些 Collection允许相同的元素而另一些不行。一些能排序而另一些不行。Java SDK不提供直接继承自Collection的类，Java SDK提供的类都是继承自Collection的“子接口”如List接口和Set接口。
　　所有实现Collection接口的类都必须提供两个标准的构造函数：无参数的构造函数用于创建一个空的Collection，有一个 Collection参数的构造函数用于创建一个新的Collection，这个新的Collection与传入的Collection有相同的元素。后 一个构造函数允许用户复制一个Collection。
　　如何遍历Collection中的每一个元素？不论Collection的实际类型如何，它都支持一个iterator()的方法，该方法返回一个迭代子，使用该迭代子即可逐一访问Collection中每一个元素。典型的用法如下：

Iterator it = collection.iterator(); // 获得一个迭代子
	while (it.hasNext()) {
		Object obj = it.next(); // 得到下一个元素
	}

List接口

List集合的特点是有序、有下标、元素可以重复。使用此接口能够精确的控制每个元素插入的位置。用户能够使用索引（元素在List中的位置，类似于数组下标）来访问List中的元素，这类似于Java的数组。
和下面要提到的Set不同，List允许有相同的元素。
　　除了具有Collection接口必备的iterator()方法外，List还提供一个listIterator()方法，返回一个 ListIterator接口，和标准的Iterator接口相比，ListIterator多了一些add()之类的方法，允许添加，删除，设定元素， 还能向前或向后遍历。
　　实现List接口的常用类有ArrayList，LinkedList，Vector。
ArrayList类
ArrayList实现了可变大小的数组。它允许所有元素，包括null。size，isEmpty，get，set方法等。 查找快、增删慢。运行效率高，线程不安全。 线性数组存储

LinkedList实现类
LinkedList实现了List接口，允许null元素。此外LinkedList提供额外的get，remove，insert方法在 LinkedList的首部或尾部。链表结构存储。

Vector类
Vector类似于ArrayList。二者相比Vector线程安全，运行效率低。查找快，增删慢。

Set接口

Set是一种无序、无下标、不包含重复的元素的Collection，即任意的两个元素e1和e2都有e1.equals(e2)=false，Set最多有一个null元素。
　　很明显，Set的构造函数有一个约束条件，传入的Collection参数不能包含重复的元素。

Map接口
请注意，Map没有继承Collection接口，Map提供key到value的映射。一个Map中不能包含相同的key，每个key只能映射一个 value。Map接口提供3种集合的视图，Map的内容可以被当作一组key集合，一组value集合，或者一组key-value映射。

Hashtable类
Hashtable继承Map接口，实现一个key-value映射的哈希表。任何非空（non-null）的对象都可作为key或者value。
　　添加数据使用put(key, value)，取出数据使用get(key)，这两个基本操作的时间开销为常数。
Hashtable通过initial capacity和load factor两个参数调整性能。通常缺省的load factor 0.75较好地实现了时间和空间的均衡。增大load factor可以节省空间但相应的查找时间将增大，这会影响像get和put这样的操作。
使用Hashtable的简单示例如下，将1，2，3放到Hashtable中，他们的key分别是”one”，”two”，”three”：

	Hashtable numbers = new Hashtable();
	numbers.put(“one”, new Integer(1));
	numbers.put(“two”, new Integer(2));
	numbers.put(“three”, new Integer(3));
	// 要取出一个数，比如2，用相应的key：
	Integer n = (Integer)numbers.get(“two”);
	System.out.println(“two = ” + n);

如果相同的对象有不同的hashCode，对哈希表的操作会出现意想不到的结果（期待的get方法返回null），要避免这种问题，只需要牢记一条：要同时复写equals方法和hashCode方法，而不要只写其中一个。

HashMap类
HashMap和Hashtable类似，允许null，即null value和null key

map集合遍历

1. .keySet();获取集合中所有的键，返回set
2. .values();获取集合中所有的值，返回Collection
3. .entrySet();获取集合中所有的键值对，返回的是键值对<k,v>