linkedhashmap（linkedhashmap线程安全吗）

LinkedHashMap是Map接口的一个实现类，它继承自HashMap类，同时也实现了Map接口中的所有方法。它与HashMap最大的不同点在于，LinkedHashMap中的元素是有序的。下面将对LinkedHashMap的基本概念、使用方法和内部实现原理进行详细说明。

# LinkedHashmap概述

LinkedHashMap是一个继承自HashMap的类，它相比于HashMap来说，能够保持元素的插入顺序。在使用LinkedHashMap存储元素时，每个元素都会保存一个指向前一个元素和下一个元素的指针，从而达到按照插入顺序有序地遍历元素的效果。LinkedHashMap通过哈希表和双向链表的结合来实现这一功能。

# LinkedHashmap使用方法

LinkedHashMap的使用方法与HashMap基本相同，可以通过put()方法向LinkedHashMap中添加元素，使用get()方法根据键获取值，使用remove()方法删除元素等等。需要注意的是，当使用迭代器或者foreach循环遍历LinkedHashMap时，元素会按照插入的顺序进行输出。

下面是一个使用LinkedHashMap的示例代码：

```

LinkedHashMap linkedHashMap = new LinkedHashMap<>();

linkedHashMap.put("apple", 5);

linkedHashMap.put("banana", 8);

linkedHashMap.put("orange", 7);

System.out.println(linkedHashMap.get("apple")); // 输出 5

linkedHashMap.remove("banana");

for (String key : linkedHashMap.keySet()) {

System.out.println(key + ":" + linkedHashMap.get(key));

```

以上代码创建了一个LinkedHashMap对象，添加了三个键值对。然后使用get()方法获取键为"apple"的值，并使用remove()方法删除键为"banana"的键值对。最后通过foreach循环遍历LinkedHashMap，输出每个键值对。

# LinkedHashmap内部实现原理

LinkedHashMap的内部实现原理是基于哈希表和双向链表的结合。在LinkedHashMap中，每个元素都会保存一个指向前一个元素和下一个元素的指针，从而形成一个双向链表。同时，每个元素还保存了一个哈希值，这个哈希值用于确定元素在哈希表中的位置。

在LinkedHashMap中，哈希表的大小是固定的，当元素的个数超过了哈希表的大小时，会触发扩容操作。扩容操作会重新计算每个元素在哈希表中的位置，并将元素重新插入到新的位置上。在插入元素时，会根据元素的插入顺序，将元素插入到双向链表的末尾。

当需要查询或者删除元素时，首先会在哈希表中查找元素的位置，然后通过双向链表的指针找到元素的前一个元素和下一个元素。这样就可以实现按照插入顺序遍历元素的功能。

总结一下，LinkedHashMap通过哈希表和双向链表的结合来实现有序访问元素的功能。使用LinkedHashMap可以保持元素的插入顺序，同时也具有HashMap的高效性能。