java linkedhashmap_跟我学java编程—Java集合框架Map接口实现类LinkedHashMap

前面介绍了HashMap集合类，了解了HashMap的存储结构，HashMap所存储的元素是无序的，遍历HashMap所得到的元素顺序并不是它们最初放置到HashMap的顺序。在实际编程应用中一些场景可能需要有序存储，因此需要用到一个可以保持插入顺序的Map类。这个类就是LinkedHashMap类，LinkedHashMap类是HashMap的子类，它可以依照插入的顺序来存储元素，LinkedHashMap的存储结构采用了双重链表，因此元素的增加、修改和删除效率都比较高。

1、LinkedHashMap 的存储结构

LinkedHashMap的存储结构如下图所示：

图 14-18 LinkedHashMap存储结构图

从上图可以看出，LinkedHashMap和HashMap的存储结构基本相同，都是数组加链表。唯一不同的是，链表节点有两个指针，分别是before和after，指向该结点的直接后继和直接前驱，再通过双向链表表头结点，就可以实现从双向链表中的任意一个结点开始，很方便地访问它的前驱结点和后继结点。

LinkedHashMap采用的hash算法和HashMap相同，但它扩展了Entry(结点，用于存储key和value)。LinkedHashMap中的Entry增加了 before 和 after两个指针，用于维护双向链表。图中的next指针用于维护Map中各个Entry的连接顺序，before、after用于维护Entry插入的先后顺序的。

2、LinkedHashMap 的构造函数

LinkedHashMap 提供了五个构造函数，它们都是在HashMap的构造函数的基础上实现的，分别如下：

● LinkedHashMap()

用于构造默认存储元素容量为16、负载因子为0.75的LinkedHashMap对象。其中容量为可存储元素的初始长度，负载因子表示散列表空间的使用程度，负载因子越大则散列表就能容纳更多的元素，存储的元素过多，索引效率就会降低。

● LinkedHashMap(int initialCapacity, float loadFactor)

用于构造指定初始容量和负载因子的LinkedHashMap对象。

● LinkedHashMap(int initialCapacity)

用于构造指定初始容量，负载因子默认为0.75的LinkedHashMap对象。

● LinkedHashMap(Map m)

用于构造指定具有相同Map具有相同映射的LinkedHashMap对象，该对象初始容量依赖于传入Map的容量，负载因子默认为0.75。

● LinkedHashMap(int initialCapacity, float loadFactor, boolean accessOrder)

用于构造指定容量、负载因子、迭代顺序的LinkedHashMap对象。

注意：初始容量 和负载因子是影响LinkedHashMap性能的两个重要参数。

3、LinkedHashMap 的存储与修改

同HashMap一样，LinkedHashMap提供了put方法用于元素的存储与修改。

● put(K key, V value)

该方法用于添加一个Entry(结点，包括key和value)到LinkedHashMap对象，key为与指定值将要关联的键，value为使用指定键关联的值。如果key对应的值已经存在，则将key对应的值修改为value。

存储与修改示例代码如下：

该程序声明了LinkedHashMap对象，其中key为整型，值为String类型。程序首先用put方法添加了key分别为1、2、3，值分别为tutorials、

point、is best的三个Entry，然后再用put方法修改key为3的值。程序输出结果如下图所示：

图 14-19 LinkedHashMapAddDemo输出结

4、LinkedHashMap 的访问

同HashMap一样，LinkedHashMap提供了get方法用于元素的获取。

● V get(Object key)

该方法用于获取指定key的value，key为与value相关联的键。

访问示例代码如下：

该程序声明了LinkedHashMap对象，其中key、value均为字符串类型。首先用put方法添加了key分别为001、002、003，值分别为李明、赵飞、王义的三个Entry，然后用get方法获取指定key的值。程序输出结果如下图所示：

图 14-20 LinkedHashMapGetDemo输出结

5、LinkedHashMap 的遍历

同HashMap相同，LinkedHashMap也不能用迭代器、foreach等方法遍历。如果需要遍历LinkedHashMap，可以通过LinkedHashMap的keySet方法返回HashMap中key值的集合进行遍历。

LinkedHashMap遍历代码如下：

程序获取Map集合中，所有的键值对(Entry)对象，并以Set集合形式返回。然后，通过遍历包含键值对(Entry)对象的Set集合，得到每一个键值对(Entry)对象。程序输出结果如下图所示：

图 14-21 LinkedHashMapDemo输出结果

■ 知识点拨

LinkedHashMap 是HashMap的一个子类，保存了记录的插入顺序，因此在遍历的时候会比HashMap效率要低。不过也有例外情况，当HashMap容量很大，实际存储的数据较少时，遍历起来可能会比LinkedHashMap要慢，因为LinkedHashMap的遍历速度只和实际数据有关，和容量无关，而HashMap的遍历速度和他的容量有关。

一般情况下，在Map 中插入、删除和定位元素，HashMap 是最好的选择。如果需要元素输出的顺序和输入的相同，就需要选择LinkedHashMap了。