HashMap和LinkedHashMap是Java平台中最常见和通用的两种Map实现。它们基本上是基于散列的类，彼此非常相似，用于创建映射。Map接口是最后一个主要的Collecti***框架接口，它定义了一组键到值关联（其中键是唯一的）所支持的操作。这些Map实现基于散列算法。HashMap类实现无序映射，而LinkedHashMap类实现有序映射。LinkedHashMap实现是HashMap类的一个子类，这意味着它继承了HashMap类的特性。两者在性能上没有太大差别。我们来看看。

什么是散列表(hashmap)？

HashMap是Java中基于散列算法的Map接口的四种通用实现之一，也是最常见的。它类似于set类HashSet，不过，两个类中的元素都是无序的。它实现为哈希表，但与LinkedHashMap不同，它不维护键或值的任何顺序。通常，HashMap为put和get提供恒定的时间性能。该类不是线程安全的，但它允许一个null键和多个null值。因为它不保持迭代顺序，所以需要更少的内存。

什么是linkedhashmap公司(linkedhashmap)？

LinkedHashMap是Map接口的四个通用实现之一，Map接口是HashMap类的一个子类，这意味着它继承了它的特性。尽管它在性能上与HashMap非常相似，只是它保持了键的**顺序，或者是键**到映射中的顺序，或者是项在映射中被访问的顺序。它通过保证迭代器返回其元素的顺序来细化其父类的契约。但是，它需要比HashMap更多的内存，因为它在Java中维护一个双链表。

hashmap和linkedhashmap的区别

1. HashMap与LinkedHashMap的基础知识

HashMap是Java中基于hash的Map接口实现。映射是键值对的集合，当列表处于有序集合中时使用。HashMap是一个集合类，它以键值对的形式存储值。简单来说，它将键映射到值，这意味着它可以基于键定位值。LinkedHashMap是Map接口的链表实现，与HashMap类似，只是它维护**其中的元素的顺序。它是HashMap的一个子类，继承了HashMap的特性。LinkedHashMap通过保证迭代器返回其元素的顺序来细化其父类HashMap的契约。

1. 迭代顺序

HashMap和LinkedHashMap的关键区别在于顺序。HashMap的元素不是有序的，完全是随机的，而LinkedHashMap的元素是有序的。LinkedHashMap的条目按键**顺序排列，即键**到映射中的顺序。这意味着**到映射中的第一个键是首先枚举的，与之相关联的值也是如此，最后**到枚举中的最后一个条目也是最后枚举的。LinkedHashMap有一个可预测的迭代顺序，这意味着它还可以按访问顺序维护其元素，即访问条目的顺序。

1. 实施

HashMap和LinkedHashMap类都使用哈希实现Java中的Map接口，除了HashMap是作为哈希表实现的，而LinkedHashMap维护一个通过其所有条目运行的桶的双链接列表。这就是LinkedHashMap比HashMap需要更多内存的原因，因为与HashMap不同，LinkedHashMap保持一个顺序。它消除了HashMap的混乱排序，而不会产生额外的成本，否则TreeMap会产生额外的成本。此外，LinkedHashMap类在许多方面与HashMap类非常相似，例如同步和空键/值，因为它们都允许一个空键和多个空值。

1. HashMap与LinkedHashMap的性能比较

尽管这两个类都提供了相当的性能，但如果排序不是问题，HashMap类被认为是首选，因为它不能保证映射的迭代顺序。基于密钥添加、删除或查找条目等操作是固定时间的，因为它们对密钥进行哈希运算。因此，在LinkedHashMap中添加、删除和查找条目可能比在HashMap中稍慢，因为它在Java中维护一个双链接的bucket列表。此外，HashMap比LinkedHashMap需要更少的内存，因为没有维护任何顺序。

hashmap与linkedhashmap：比较图

总结 - hashmap的(of hashmap) vs. linkedhashmap公司(linkedhashmap)

虽然HashMap和HashMap类在性能上几乎相似，但HashMap需要的内存比LinkedHashMap少，因为它不能保证映射的迭代顺序，这使得在HashMap中添加、删除和查找条目的速度比使用LinkedHashMap要快。但是，两者之间的关键区别在于顺序：HashMap的元素不是按顺序排列的，而LinkedHashMap的元素则是按默认的键**顺序排列的，这意味着键**到映射中的顺序。LinkedHashMap还可以按访问顺序维护其元素，即条目的访问顺序。与LinkedHashMap一样，必须维护双链表，它的性能比HashMap差。