双列集合(二)

1.LinkedHashMap集合

        LinkedHashMap 是 Java 提供的一个集合类，它继承自HashMap，并在HashMap 基础上维护一条双向链表，使得具备如下特性:

1. 支持遍历时会按照插入顺序有序进行迭代。
2. 支持按照元素访问顺序排序,适用于封装 LRU 缓存工具。
3. 因为内部使用双向链表维护各个节点，所以遍历时的效率和元素个数成正比，相较于和容量成正比的 HashMap 来说，迭代效率会高很多。

2.LinkedHashMap 和 HashMap 有的区别

  LinkedHashMap 和HashMap都是 Java 集合框架中的 Map 接口的实现类。它们的最大区别在于迭代元素的顺序。HashMap迭代元素的顺序是不确定的，而 LinkedHashMap 提供了按照插入顺序或访问顺序迭代元素的功能。此外，LinkedHashMap 内部维护了一个双向链表，用于记录元素的插入顺序或访问顺序，而 HashMap则没有这个链表。因此，LinkedHashMap 的插入性能可能会比 HashMap略低，但它提供了更多的功能并且迭代效率相较于 HashMap 更加高效。

3.TreeMap集合

• TreeMap底层是红黑树结构
• 依赖自然排序或者比较器排序,对键进行排序
• 如果键存储的是自定义对象,需要实现Comparable接口或者在创建TreeMap对象时候给出比较器排序规则