当你学习一门新的计算机语言时，你首先要问的是如何处理大量的数据。此主题通常在“数据结构”主题下讨论。如果你深入研究，你必须围绕诸如链表、队列、堆栈和二叉树等主题来研究其他许多数据结构。在Java中，这些结构是Java集合框架的一部分。集合只不过是一种数据结构，它涉及到多个数据元素的分组，Java集合框架标准化了处理这些对象组的方式。事实上，collecti***框架的设计是为了实现几个目标。

整个集合框架是围绕一组标准接口设计的。这些接口提供了一些标准实现，如LinkedList、HashSet和TreeSet，您可以按原样使用它们。此外，如果您愿意，还可以实现自己的集合。但是，除了集合之外，框架还定义了几个映射接口和类。Java包含三种通用的映射实现——HashMap、TreeMap和LinkedHashMap——它们存储键/值对。虽然从技术上讲，地图不是收藏品，但它们与收藏品完全集成。事实上，地图关注对象之间的关联组。本文总结了HashMap和HashSet之间的主要区别。

什么是哈希图(a hashmap)？

HashMap是Map接口最常用的实现，它提供了元素无序的基本键/值映射。它使用一个称为哈希码的特殊值，而不是缓慢地搜索密钥。哈希代码是一种获取相关对象中的信息并将其转换为该对象的“相对唯一”int的方法。它只是根据哈希原理工作，这意味着它使用哈希函数来映射标识值。就像Vector和Stack在ArrayList和LinkedList中有替换一样，Hashtable在HashMap中也有替换。它扩展了AbstractMap，使用内部哈希表表示来实现Map接口。与其他通用实现类似，HashMap支持Map的可选方法，允许空值，并且不同步。

什么是哈希集(a hashset)？

HashSet是实现Set接口的Java集合框架的成员之一，它由一个HashMap实例支持。顾名思义，它是由哈希表实现的，哈希表是一个数组，元素存储在从其内容派生的位置。与映射不同，Set是一个具有完全相同接口的集合，因此没有任何额外的功能，就像两个不同的列表一样。HashSet使用专门为快速查找而设计的哈希函数。它是唯一对象的无序集合，不能存储重复的值。HashSet扩展了实现Set接口的AbstractSet类。但是，HashSet除了其超类和接口提供的方法外，没有定义任何其他方法。

hashmap和hashset的区别

1. 基本

HashMap是Map接口最常用的实现，它提供了元素无序的基本键/值映射。它只是根据哈希原理工作，这意味着它使用哈希函数来映射标识值。另一方面，HashSet是实现Set接口的Java集合框架的成员之一，它由一个哈希表支持，而哈希表实际上是一个HashMap实例。简单地说，HashMap实现Map接口，而HashSet实现Set接口。

1. 功能

HashSet创建一个使用哈希表进行存储的集合。哈希表使用名为哈希的方法存储信息。HashSet使用专门为快速查找而设计的哈希函数来存储元素或值。HashSet的大部分功能是通过AbstractCollection和AbstractSet超类提供的，HashSet与TreeSet共享这些超类。HashMap扩展了AbstractMap，以使用内部哈希表表示实现Map接口。这两个类都不同步，这意味着它们不适合线程安全操作。

1. 重复值

因为Map不支持重复键，所以HashMap不允许重复键，但允许有重复值。这意味着HashMap中可以存在重复的值，但可以使用collection作为某个键的值。每个键在HashMap中必须是唯一的，并且单个键的值不能超过1。另一方面，HashSet不能仅仅通过定义一个集合就拥有重复的元素，这意味着不能在HashSet中存储重复的值。HashMap只允许一个null键，但允许任意数量的null值，而HashSet只允许一个null值。

1. 储存机构

HashMap的工作原理是hashing，这意味着它使用一个hash函数在内部映射标识值，并使用hashing算法来方便检索。真正的哈希机制在应用于同一对象时总是返回相同的hashCode（）。另一方面，HashSet在内部使用HashMap作为备份数据结构来添加或存储对象。这意味着在创建HashSet的对象时，它将创建HashMap的对象。

hashmap与hashset：比较图

总结 - hashmap的(of hashmap) vs. 容器(hashset)

虽然HashMap和HashSet都不是同步的，这意味着它们不适合线程安全的操作，而且它们是完全不同的构造，但它们为基本操作（如添加、，删除元素等。虽然HashMap是存储键/值对的Map接口的通用实现，但HashSet是Set接口的实现。HashSet确实使用HashMap来支持它的实现。不过，HashMap使用哈希原理并使用它快速查找密钥。