Map 的其他实现类：LinkedHashMap

Posted 2020-09-03

LinkedHashMap 使用链表维护了一个添加进集合中的顺序，导致遍历时是以添加的顺序输出的（但不能说是“有序的”），如下：

public class TestLinkedHashMap {
	public static void main(String[] args) {
		Map map = new LinkedHashMap();
		map.put(12, "53d");
		map.put("s", "7d");
		map.put(null, 33);
		System.out.println(map);// {12=53d, s=7d, null=33}
	}
}

LinkedHashMap 继承于 HashMap

由于链表的存在，LinkedHashMap 的插入性能略逊于 HashMap，但迭代访问时性能优秀，适合于频繁的遍历与较少的增删操作（特点类似 Set 的其他实现类：LinkedHashSet 但是要注意与“LinkedList 与 ArrayList 的区别”区别）