1：Collection和Map接口的几个主要继承和实现类
1.1 Collection接口
Collection是最基本的集合接口，一个Collection代表一组Object，即Collection的元素（Elements）。一些Collection允许相同的元素而另一些不行。一些能排序而另一些不行。Java SDK不提供直接继承自Collection的类，Java SDK提供的类都是继承自Collection的“子接口”如List和Set。
如何遍历Collection中的每一个元素？不论Collection的实际类型如何，它都支持一个iterator()的方法，该方法返回一个迭代子，使用该迭代子即可逐一访问Collection中每一个元素。典型的用法如下：
Iterator it = collection.iterator(); // 获得一个迭代子
while(it.hasNext()) {
Object obj = it.next(); // 得到下一个元素
}
1.1.1 Iterator 接口
Iterator接口也是Java集合框架的成员，但它与Collection系列、Map系列的集合不一样：Collection系列集合、Map系列集合主要用于盛装其他对象，而Iterator则主要用于遍历（即迭代访问）Collection集合中的元素，Iterator对象也被称为迭代器。
2 Map接口
Map是一个单独的接口，不继承于Collection。Map是一种把键对象和值对象进行关联的容器。一个key->value的对象
特点：key不允许重复。
映射与集或列表有明显区别，映射中每个项都是成对的，Map是把键对象和值对象进行关联的容器。映射中存储的每个对象都有一个相关的关键字(Key)对象，关键字决定了对象在映射中的存储位置，检索对象时必须提供相应的关键字，就像在字典中查单词一样。关键字应该是唯一的，也就是说Map中的键对象不允许重复，这是为了保证查询结果的一致性。
关键字本身并不能决定对象的存储位置，它需要对过一种散列(hashing)技术来处理，产生一个被称作散列码(hash code)的整数值，散列码通常用作一个偏置量，该偏置量是相对于分配给映射的内存区域起始位置的，由此确定关键字/对象对的存储位置。理想情况下，散列处理应该产生给定范围内均匀分布的值，而且每个关键字应得到不同的散列码。
实现类：
HashMap 实现一个键到值映射的哈希表，通过键取得值对象，没有顺序，通过get(key)来获取value，允许存储空对象，而且允许键是空(由于键必须是唯一的，当然只能有一个)；
HashTable 实现一个映象，所有的键必须非空。为了能高效的工作，定义键的类必须实现hashcode()方法和equal()方法。这个类是前面java实现的一个继承，并且通常能在实现映象的其他类中更好的使用。
当元素的顺序很重要时选用TreeMap，当元素不必以特定的顺序进行存储时，使用HashMap。Hashtable的使用不被推荐，因为HashMap提供了所有类似的功能，并且速度更快。当你需要在多线程环境下使用时，HashMap也可以转换为同步的。
2.1 Map.Entry
Map是java中的接口，Map.Entry是Map的一个内部接口。
Map提供了一些常用方法，如keySet()、entrySet()等方法。
keySet()方法返回值是Map中key值的集合；entrySet()的返回值也是返回一个Set集合，此集合的类型为Map.Entry。
Map.Entry是Map声明的一个内部接口，此接口为泛型，定义为Entry<K,V>。它表示Map中的一个实体（一个key-value对）。接口中有getKey(),getValue方法。
public class MapTest {
public static void main(String[] args) {
Map<String,String> map = null;
map = new HashMap<String,String>();
map.put("name", "小明");
map.put("age", "18");
map.put("heigh", "175");
// 遍历Map的方法1
Set<Map.Entry<String,String>> set1 = map.entrySet();
Iterator<Entry<String, String>> iterator = set1.iterator();
while( iterator.hasNext()) {
Entry<String, String> entry = iterator.next();
Object key = entry.getKey();
System.out.println(key);
}
// 遍历Map的方法2
Set<String> set2 = map.keySet();
Iterator<String> iterator1 = set2.iterator();
while(iterator1.hasNext()) {
Object key = iterator1.next();
Object value = map.get(key);
System.out.println("key=" + key +" " + "value= " + value);
}
// 遍历Map中value的值
Collection<String> c = map.values();
Iterator<String> iterator3 = c.iterator();
while(iterator3.hasNext()) {
Object value = iterator3.next();
System.out.println(value);
}
}
}