Map类型是一种键值对的集合接口，它的实现类主要包括：HashMap、TreeMap、Hashtable以及LinkedHashMap等。其中，HashMap是最常用的Map，它根据key的HashCode值来存储数据，根据key可以直接获取它的Value，同时它具有很快的访问速度。HashMap最多只允许一条记录的key值为Null（多条会覆盖）；允许多条记录的Value为Null。非同步的。
TreeMap能够把它保存的记录根据key排序，默认是按升序排序，也可以指定排序的比较器，当用Iterator遍历TreeMap时，得到的记录是排过序的。TreeMap不允许key的值为null。非同步的。
LinkedHashMap是一个有序的Map，它按照插入顺序排序。