数据结构Map(java)

        图（Map）是一种依照键值对的形式进行存储的数据结构。键值相当于list和数组中的下标。键值可以是任何类型的对象同时在图中不能存在重复的键值并且每个键值必须与一个相应的值对应存储。
图拥有三种结构：
1.散裂图HashMap
 2.链式散裂图LinkedHashMap
 3. 树形图 TreeMap
他们都继承了Map中的方法他们的关系如图所示：

Map提供了查询、更新、获取键值的集合和集合的值。其中更新方法有：clear 、put.、putAll 和remove。
clear：用于删除图中的所有的数据条目。
put：用于向途中插入一条键值与值对应的条。如果在图中存在这个兼职所对应的条目方法将无法插入数据返回在途中本来存储的原有的旧值。
putAll:用来将一个完整的图插入到现有的人途中使用。
remove：用于清除图中的所有的条目。
提供的查询方法有：
containsKey（Obejiect Key）:用于检测图中是否存在键值所对应的映射。
containsValue(Value valus):用于检测图中是否存在值所对应的映射。
isEmpty():用于检测图中时候存在映射（判读是否为空）；
size（）：用于检测图中拥有多少条映射。
在使用keyset（）可以返回一个键值的规则集，用values()可以返回一个图中所有的值得规则集。entrySet（）返回的是Map.Entry<k,y>接口的规则集。这事个Map中的一个内部接口，该集合中的所有的对象都是图中特定的一个键值对。
AbstractMap类说个便利类。实现了图中的除了entrySet（）方法之外的所以方法。SortedMap接口扩展了Map接口，并保持图总的键值对都是依照升序的方式进行排列。同时还附加了firstKey（） 和lastKey（）、headMap（）和tailKey（）方法。
LinkedHashMap是个一个拍序类其中排序的顺序是按照键值对插入图中的先后顺序进行的。他的构造方法分为两种一种是无参的构造方法另一种是以一个hashMap对象作为参数构的构造方法。
TreeMap中的所有的键值对都已经进行了排序进行数据的遍历是最快的。