Map接口建立元素和键的映射关系。键就像下标,在List中,下标就是整数;而在Map中,键可以是任意类型的对象。图中不能有重复的键,每个键对应一个值。
对于定位一个值,插入一个映射或删除一个映射,HashMap类的效率是很高的。
LinkedHashMap类是在JDK1.4中引入的,它用链表实现的扩展HashMap类,它支持图中元素的排序。在HashMap 类中元素是没有顺序的,但是在LinkedHashMap中,元素既可以按照他们插入图的顺序排列(插入顺序),也可以按照他们最后一次访问时间的顺序,从早到晚(访问顺序)排序。无参构造是按插入顺序来创建对象的;要按照访问顺序来创建对象应使用构造方法:LinkedHashMap(initialCapacity,loadFactor,true)。
TreeMap类实现SortedMap接口,很适合按照排好的顺序遍历图。键可以使用Comparable接口或者Comprator接口来排序。