https://bbs.huaweicloud.com/blogs/404659

LinkedHashMap

LinkedHashMap是HashMap的子类，它在HashMap的基础上添加了一个双向链表，用于维护元素的插入顺序。LinkedHashMap可以保证元素的顺序与插入的顺序一致。

特点：

• 有序性：LinkedHashMap 中的元素按照插入的顺序进行迭代，即元素的顺序与插入的顺序一致。
• 允许 nul 键和 null 值：LinkedHashMap 中可以存储 null 键和 null 值。
• 插入顺序迭代：LinkedHashMap提供了按照插入顺序进行迭代的特性。

用法：

LinkedHashMap<String, Integer> map = new LinkedHashMap<>();
map.put("apple", 1);
map.put("banana", 2);
map.put("orange", 3);
int value = map.get("apple");
map.remove("banana");

适用场景：

• 需要保留元素的插入顺序。
• 需要快速的插入、查找和删除操作。

TreeMap

TreeMap 是基于红黑树实现的，它能够对键进行有序的存储。TreeMap 根据键的自然顺序或指定的比较器进行排序，并在内部维护了一个平衡二叉搜索树。