HashMap和LinkedHashMap数据结构都用于将键映射到值。然而，这两种数据结构之间存在一些关键差异。hashmap是一种更基本的数据结构，而LinkedHashMap允许在如何映射键和值方面具有更大的灵活性。通常，hashmap比LinkedHashMap更快，但LinkedHashMap在保持键的顺序方面提供了更大的稳定性。

什么是散列表(hashmap)？

HashMap是一种允许存储键值对的数据结构。该键用于从映射中检索值。键可以是任何数据类型，但值必须是引用类型。HashMap使用哈希算法为每个密钥生成哈希代码。此哈希代码用于索引到存储值的数组中。

在映射中插入新的键值对时，将使用哈希算法为该键生成哈希代码。然后将该值存储在数组中的索引处。要从映射中检索值，可以使用键生成哈希代码。然后从该索引处的数组中检索该值。哈希映射经常被使用，因为它们提供了有效的查找时间。

什么是链接的哈希图(linkedhashmap)？

LinkedHashMap是一个具有两个新特性的HashMap：元素添加到映射中的顺序保持不变，每个键都可以与一个值相关联（稍后可以通过调用get来检索）。LinkedHashMaps对于需要跟踪元素添加或访问顺序的应用程序非常有用。

请注意，LinkedHashMap不能保证元素将按添加顺序插入。如果顺序很重要，您应该使用有序的数据结构，例如TreeMap。使用LinkedHashMap的优点是，即使条目数量很大，它也可以快速访问元素。

散列表(hashmap)和链接的哈希图(linkedhashmap)的区别

HashMap和LinkedHashMap都是Java中实现Map接口的类。这两个类都在哈希表中存储键/值对。

• 在HashMap中，元素以键/值对格式存储。为了存储这些键/值对，HashMap使用了buckets概念。每个键都存储为一个对象，并通过使用哈希函数映射到其值。
• LinkedHashMap维护插入顺序迭代，这意味着元素将按照插入到映射中的顺序返回。这是Java中这两个Map实现之间的唯一区别。
• HashMap和LinkedHashMap之间的另一个区别是LinkedHashMap提供了更多的键排序选项：访问顺序和插入顺序，但HashMap只提供了一个：插入顺序（默认）。

访问顺序选项维护一个贯穿映射中所有条目的双链接列表，从而在每次调用get（）访问该列表后，都会将一个条目添加到此列表中。如果我们有一个缓存，希望从缓存中删除最近访问最少的条目，则此选项可能会很有用。”

结论

HashMap类是Java集合框架的一部分。LinkedHashMap扩展了HashMap并添加了一个链接列表，该列表保持了条目添加到映射中的顺序。这两个类都存储键值对（条目），并且都有一个get（）方法，该方法返回与给定键关联的值。

这两种数据结构在维护顺序方面有所不同——哈希表没有任何特定的顺序，而链接的哈希图使用插入顺序。在这两种实现之间进行选择时，重要的是要考虑您的访问模式——如果您需要快速查找时间并且不关心排序，请使用HashMap。如果希望条目按添加顺序存储和迭代，请选择LinkedHashMap。