linkedhashmap和hashmap

LinkedHashMap 和 HashMap 都是 Java 中常用的地图数据结构，它们都是基于哈希表实现的，但有一些关键的区别：

1. 哈希表（HashMap）：

   • 基本操作的时间复杂度通常是 O(1) ，因为哈希函数能快速定位到元素的位置。
   • 它不保证元素的顺序，插入和删除的顺序可能会发生变化。
   • 当容量超过阈值时，会自动调整大小并重新哈希所有的元素，这可能导致性能开销。

2. 链地址映射（LinkedHashMap）：

   • 建立了一个双向链表结构，按照插入顺序保持了元素的迭代顺序（默认情况下）或者访问顺序（如果构造函数中指定了 accessOrder 为 true）。
   • 如果需要维护元素插入或访问的顺序，LinkedHashMap是一个更好的选择，因为它可以保证这种顺序。
   • 如果同时需要按键或值排序，LinkedHashMap可以配合 Comparator 或比较器进行自定义排序。