1集合－Map

Map

一个将多个key映射到value的对象。一个map不能包含重复的key，每个key也只能映射到一个对象。

Map期待了Dictionarry，Dictionary是一个完全抽象类而不是一个接口

Map接口提供了3个集合视图，1个map可以视为由：用1个set存储所有key，用1个集合存储所有value。用1个set存储所有key－value映射。Map的顺序分为两种情况，一种是返回遍历器的返回元素的顺序，一种是没有实现遍历器就没有顺序。有序的比如TreeMap，无序的比如HashMap；

注意：如果map里的key是可以变得那需要特殊注意，因为当进行equals比较时可变的key将做啊出无法预知的后果。并且禁止将自己作为自己的key。当允许自己作为自己的value，非常需要注意的是：equals，和hashCode方法将并不容易定义在这样的Map里。

所有一般性的Map实现类都应该提供两个标准的构造器：1个无参构造去，1个返回其参数并作为map的构造器。事实上后来，够再去运行使用者去复制任何map去生成一个等效的map。并没有办法去强制这个约定（因为接口里面不能包含构造器）除非所有的一般性map实现类都在jdk里

所有修改map的操作如果不支持会抛出UnsupportedOperationException异常。但是当给一个不可添加的map里进行putAll（）操作，添加了一个空的映射则可以，但不必须抛出异常。

一些map的实现类对其中的key和value有要求。比如，有些实现类允许key和value为null，有些对他们的key的类型有要求。当试图去插入一个不合规的key或者value是，会抛出一个未检异常，一般来说是NullPointerException 或者ClassCastException。试图去查询一个不合规的元素的过程，可能会抛出一个异常或者返回false；有些实现类是抛出异常，有些是返回false。通常来讲，当试图去操作一个不合规的key或者value，最终可能导致插入操作，那么结果可能是抛出异常或者成功，这是可以选择的。

很多方法在集合框架接口中被定义使用equals方法。比如说containsKey方法的说明里说：retures true if and only if this map contains a mapping for a key k such that (key == null ? k==null:key.equals(k).这个描述应不应该按时当调用containsKey()方法时会调用equals()方法。实现类可以去优化接口来避免使用equals方法。比如，比较两个key的hash codes。（hashCode（） 方法声明。两个具有不同hashCode的对象不可能相同）。

如果出现了map直接或间接的引用自身，那么当递归该map的时候，则会抛出一个异常。这种情况包括使用clone(),equals(),hashCode(),toString()方法。实现类可以有选择的处理自我引用的情况，当时目前大部分实现类没有去做。