java为数据结构中的映射定义了一个接口java.util.map;它有四个实现类,分别是
1.hashmap
2.hashtable
3.linkedhashmap
4.treemap.
map主要用于存储健值对，根据键得到值，因此不允许键重复(重复了覆盖了),但允许值重复。
hashmap
是一个最常用的map,它根据键的hashcode值存储数据,根据键可以直接获取它的值，具有很快的访问速度，遍历时，取得数据的顺序是完全随机的。
hashmap最多只允许一条记录的键为null;允许多条记录的值为null;
hashmap不支持线程的同步，即任一时刻可以有多个线程同时写hashmap;可能会导致数据的不一致。如果需要同步，可以用collections的synchronizedmap方法使hashmap具有同步的能力，或者使用concurrenthashmap。
linkedhashmap
是hashmap的一个子类，保存了记录的插入顺序，在用iterator遍历linkedhashmap时，先得到的记录肯定是先插入的.也可以在构造时用带参数，按照应用次数排序。在遍历的时候会比hashmap慢，不过有种情况例外，当hashmap容量很大，实际数据较少时，遍历起来可能会比
linkedhashmap慢，因为linkedhashmap的遍历速度只和实际数据有关，和容量无关，而hashmap的遍历速度和他的容量有关。
treemap实现sortmap接口，能够把它保存的记录根据键排序,默认是按键值的升序排序，也可以指定排序的比较器，当用iterator遍历treemap时，得到的记录是排过序的。
一般情况下，我们用的最多的是hashmap,在map中插入、删除和定位元素，hashmap是最好的选择。但如果您要按自然顺序或自定义顺序遍历键，那么treemap会更好。如果需要输出的顺序和输入的相同,那么用linkedhashmap可以实现,它还可以按读取顺序来排列.
hashmap是一个最常用的map，它根据键的hashcode值存储数据，根据键可以直接获取它的值，具有很快的访问速度。hashmap不支持线程同步，即任一时刻可以有多个线程同时写hashmap，可能会导致数据的不一致性。如果需要同步，可以用collections的synchronizedmap方法使hashmap具有同步的能力。
hashtable与hashmap类似，不同的是：它不允许记录的键或者值为空；它支持线程的同步，即任一时刻只有一个线程能写hashtable，因此也导致了hashtable在写入时会比较慢。
linkedhashmap保存了记录的插入顺序，在用iterator遍历linkedhashmap时，先得到的记录肯定是先插入的。
在遍历的时候会比hashmap慢treemap能够把它保存的记录根据键排序，默认是按升序排序，也可以指定排序的比较器。当用iterator遍历treemap时，得到的记录是排过序的。