HashMap和LinkedHashMap的区别

HashMap和LinkedHashMap的区别

近期在学习批量将文件导入SQL数据库，记录一下HashMap和LinkedHashMap的区别。

在 Java 中，LinkedHashMap 和 HashMap 都是用于存储键值对的集合类，它们都实现了 Map 接口，但在一些方面存在区别：

数据存储顺序

HashMap：HashMap 并不保证键值对的存储顺序。在迭代 HashMap 时，元素的顺序可能是任意的，这是因为 HashMap 是基于哈希表实现的，它根据键的哈希值来决定元素的存储位置。
LinkedHashMap：LinkedHashMap 维护了插入顺序或访问顺序。当按顺序迭代 LinkedHashMap 时，会按照元素插入的顺序或者访问的顺序进行遍历。

实现原理

HashMap：HashMap 基于哈希表实现。它通过计算键的哈希值来确定元素在数组中的存储位置，当发生哈希冲突时，使用链地址法（链表或红黑树）来解决冲突。
LinkedHashMap：LinkedHashMap 继承自 HashMap，在 HashMap 的基础上，使用双向链表维护了元素的顺序。每个节点除了存储键值对等信息外，还包含了指向前一个节点和后一个节点的引用，从而形成了一个双向链表结构。

性能

HashMap：由于 HashMap 不需要维护元素的顺序，在插入、删除和查找操作上通常具有更好的性能。尤其是在数据量较大时，HashMap 的性能优势更加明显。
LinkedHashMap：LinkedHashMap 因为要维护元素的顺序，所以在插入和删除操作时会稍微慢一些，因为需要额外维护双向链表的结构。但是在按顺序遍历元素时，LinkedHashMap 具有更好的性能。