对于 HashSet 而言，它是基于 HashMap 实现的，HashSet 底层采用 HashMap 来保存所有元素，因此 HashSet 的实现比较简单，查看 HashSet 的源代码，可以看到如下代码：

public class HashSet<E> 
 extends AbstractSet<E> 
 implements Set<E>, Cloneable, java.io.Serializable 
 { 
 // 使用 HashMap 的 key 保存 HashSet 中所有元素
 private transient HashMap<E,Object> map; 
 // 定义一个虚拟的 Object 对象作为 HashMap 的 value 
 private static final Object PRESENT = new Object(); 
 ... 
 // 初始化 HashSet，底层会初始化一个 HashMap 
 public HashSet() 
 { 
 map = new HashMap<E,Object>(); 
 } 
 // 以指定的 initialCapacity、loadFactor 创建 HashSet 
 // 其实就是以相应的参数创建 HashMap 
 public HashSet(int initialCapacity, float loadFactor) 
 { 
 map = new HashMap<E,Object>(initialCapacity, loadFactor); 
 } 
 public HashSet(int initialCapacity) 
 { 
 map = new HashMap<E,Object>(initialCapacity); 
 } 
 HashSet(int initialCapacity, float loadFactor, boolean dummy) 
 { 
 map = new LinkedHashMap<E,Object>(initialCapacity 
 , loadFactor); 
 } 
 // 调用 map 的 keySet 来返回所有的 key 
 public Iterator<E> iterator() 
 { 
 return map.keySet().iterator(); 
 } 
 // 调用 HashMap 的 size() 方法返回 Entry 的数量，就得到该 Set 里元素的个数
 public int size() 
 { 
 return map.size(); 
 } 
 // 调用 HashMap 的 isEmpty() 判断该 HashSet 是否为空，
 // 当 HashMap 为空时，对应的 HashSet 也为空
 public boolean isEmpty() 
 { 
 return map.isEmpty(); 
 } 
 // 调用 HashMap 的 containsKey 判断是否包含指定 key 
 //HashSet 的所有元素就是通过 HashMap 的 key 来保存的
 public boolean contains(Object o) 
 { 
 return map.containsKey(o); 
 } 
 // 将指定元素放入 HashSet 中，也就是将该元素作为 key 放入 HashMap 
 public boolean add(E e) 
 { 
 return map.put(e, PRESENT) == null; 
 } 
 // 调用 HashMap 的 remove 方法删除指定 Entry，也就删除了 HashSet 中对应的元素
 public boolean remove(Object o) 
 { 
 return map.remove(o)==PRESENT; 
 } 
 // 调用 Map 的 clear 方法清空所有 Entry，也就清空了 HashSet 中所有元素
 public void clear() 
 { 
 map.clear(); 
 } 
 ... 
 }

由上面源程序可以看出，HashSet 的实现其实非常简单，它只是封装了一个 HashMap 对象来存储所有的集合元素，所有放入 HashSet 中的集合元素实际上由 HashMap 的 key 来保存，而 HashMap 的 value 则存储了一个 PRESENT，它是一个静态的 Object 对象。

HashSet 的绝大部分方法都是通过调用 HashMap 的方法来实现的，因此 HashSet 和 HashMap 两个集合在实现本质上是相同的。

HashMap 的 put 与 HashSet 的 add

由于 HashSet 的 add() 方法添加集合元素时实际上转变为调用 HashMap 的 put() 方法来添加 key-value 对，当新放入 HashMap 的 Entry 中 key 与集合中原有 Entry 的 key 相同（hashCode() 返回值相等，通过 equals 比较也返回 true），新添加的 Entry 的 value 将覆盖原来 Entry 的 value，但 key 不会有任何改变，因此如果向 HashSet 中添加一个已经存在的元素，新添加的集合元素（底层由 HashMap 的 key 保存）不会覆盖已有的集合元素。

掌握上面理论知识之后，接下来看一个示例程序，测试一下自己是否真正掌握了 HashMap 和 HashSet 集合的功能。
主要说明的就是重写equals()方法时，就必须重写hashCode()方法。

 class Name
{
 private String first; 
 private String last; 
 public Name(String first, String last) 
 { 
  this.first = first; 
  this.last = last; 
 } 
 public boolean equals(Object o) 
 { 
  if (this == o) 
  { 
   return true; 
  } 
 if (o.getClass() == Name.class) 
  { 
   Name n = (Name)o; 
   return n.first.equals(first) 
    && n.last.equals(last); 
  } 
  return false; 
 } 
}
public class HashSetTest
{
 public static void main(String[] args)
 { 
  Set<Name> s = new HashSet<Name>();
  s.add(new Name("abc", "123"));
  System.out.println(
   s.contains(new Name("abc", "123")));
 }
}

上面程序中向 HashSet 里添加了一个 new Name("abc", "123") 对象之后，立即通过程序判断该 HashSet 是否包含一个 new Name("abc", "123") 对象。粗看上去，很容易以为该程序会输出 true。

实际运行上面程序将看到程序输出 false，这是因为 HashSet 判断两个对象相等的标准除了要求通过 equals() 方法比较返回 true 之外，还要求两个对象的 hashCode() 返回值相等。而上面程序没有重写 Name 类的 hashCode() 方法，两个 Name 对象的 hashCode() 返回值并不相同，因此 HashSet 会把它们当成 2 个对象处理，因此程序返回 false。

由此可见，当我们试图把某个类的对象当成 HashMap 的 key，或试图将这个类的对象放入 HashSet 中保存时，重写该类的 equals(Object obj) 方法和 hashCode() 方法很重要，而且这两个方法的返回值必须保持一致：当该类的两个的 hashCode() 返回值相同时，它们通过 equals() 方法比较也应该返回 true。通常来说，所有参与计算 hashCode() 返回值的关键属性，都应该用于作为 equals() 比较的标准。

如下程序就正确重写了 Name 类的 hashCode() 和 equals() 方法，程序如下：

class Name 
{ 
 private String first;
 private String last;
 public Name(String first, String last)
 { 
  this.first = first; 
  this.last = last; 
 } 
 // 根据 first 判断两个 Name 是否相等
 public boolean equals(Object o) 
 { 
  if (this == o) 
  { 
   return true; 
  } 
  if (o.getClass() == Name.class) 
  { 
   Name n = (Name)o; 
   return n.first.equals(first); 
  } 
  return false; 
 } 
 // 根据 first 计算 Name 对象的 hashCode() 返回值
 public int hashCode() 
 { 
  return first.hashCode(); 
 }
 public String toString() 
 { 
  return "Name[first=" + first + ", last=" + last + "]"; 
 } 
 } 
 public class HashSetTest2 
 { 
 public static void main(String[] args) 
 { 
  HashSet<Name> set = new HashSet<Name>(); 
  set.add(new Name("abc" , "123")); 
  set.add(new Name("abc" , "456")); 
  System.out.println(set); 
 } 
}

上面程序中提供了一个 Name 类，该 Name 类重写了 equals() 和 toString() 两个方法，这两个方法都是根据 Name 类的 first 实例变量来判断的，当两个 Name 对象的 first 实例变量相等时，这两个 Name 对象的 hashCode() 返回值也相同，通过 equals() 比较也会返回 true。

程序主方法先将第一个 Name 对象添加到 HashSet 中，该 Name 对象的 first 实例变量值为"abc"，接着程序再次试图将一个 first 为"abc"的 Name 对象添加到 HashSet 中，很明显，此时没法将新的 Name 对象添加到该 HashSet 中，因为此处试图添加的 Name 对象的 first 也是" abc"，HashSet 会判断此处新增的 Name 对象与原有的 Name 对象相同，因此无法添加进入，程序在①号代码处输出 set 集合时将看到该集合里只包含一个 Name 对象，就是第一个、last 为"123"的 Name 对象。

以上所述是小编给大家介绍的HashSet工作原理_动力节点Java学院整理，希望对大家有所帮助，如果大家有任何疑问请给我留言，小编会及时回复大家的。在此也非常感谢大家对网站的支持！

# hashset原理  # hashset的工作原理  # java  # java中HashSet的特点及实例用法  # Java HashSet集合存储遍历学生对象代码实例  # Java面试题之HashSet的实现原理  # 通过实例学习Java集合框架HashSet  # java 中HashMap、HashSet、TreeMap、TreeSet判断元素相同的几种方法比较  # 浅析Java中Map与HashMap  # Hashtable  # HashSet的区别  # Java基础之详解HashSet的使用方法  # 返回值  # 重写  # 这两个  # 都是  # 为空  # 第一个  # 也就  # 它是  # 写了  # 小编  # 到该  # 有任何  # 也会  # 在此  # 很容易  # 给大家  # 很重要  # 可以看到  # 就得  # 可以看出 

相关栏目： 【 网站优化151355 】 【 网络推广146373 】 【 网络技术251813 】 【 AI营销90571 】

相关推荐： JavaScript实现Fly Bird小游戏  Laravel中DTO是什么概念_在Laravel项目中使用数据传输对象(DTO)  javascript基本数据类型及类型检测常用方法小结  android nfc常用标签读取总结  西安市网站制作公司,哪个相亲网站比较好?西安比较好的相亲网站？  laravel怎么实现图片的压缩和裁剪_laravel图片压缩与裁剪方法  如何快速选择适合个人网站的云服务器配置？  深圳防火门网站制作公司,深圳中天明防火门怎么编码？  为什么要用作用域操作符_php中访问类常量与静态属性的优势【解答】  如何在腾讯云免费申请建站？  Laravel怎么使用Markdown渲染文档_Laravel将Markdown内容转HTML页面展示【实战】  如何用IIS7快速搭建并优化网站站点？  Laravel如何操作JSON类型的数据库字段？（Eloquent示例）  简单实现jsp分页  深入理解Android中的xmlns:tools属性  Win11怎么恢复误删照片_Win11数据恢复工具使用【推荐】  Win11应用商店下载慢怎么办 Win11更改DNS提速下载【修复】  Laravel如何实现用户注册和登录？（Auth脚手架指南）  Swift开发中switch语句值绑定模式  如何在阿里云香港服务器快速搭建网站？  Laravel Docker环境搭建教程_Laravel Sail使用指南  如何使用 Go 正则表达式精准提取括号内首个纯字母标识符（忽略数字与嵌套）  Laravel如何使用Service Container和依赖注入？（代码示例）  标题：Vue + Vuex 项目中正确使用 JWT 进行身份认证的实践指南  Laravel如何处理和验证JSON类型的数据库字段  Laravel如何记录自定义日志？（Log频道配置）  如何在宝塔面板中创建新站点？  Android自定义listview布局实现上拉加载下拉刷新功能  如何快速搭建高效香港服务器网站？  如何破解联通资金短缺导致的基站建设难题？  怎么制作一个起泡网,水泡粪全漏粪育肥舍冬季氨气超过25ppm，可以有哪些措施降低舍内氨气水平？  油猴 教程,油猴搜脚本为什么会网页无法显示？  javascript中的try catch异常捕获机制用法分析  如何自定义建站之星网站的导航菜单样式？  实例解析Array和String方法  Java解压缩zip - 解压缩多个文件或文件夹实例  独立制作一个网站多少钱,建立网站需要花多少钱？  如何在阿里云购买域名并搭建网站？  如何选择可靠的免备案建站服务器？  网站制作软件有哪些,制图软件有哪些？  Laravel数据库迁移怎么用_Laravel Migration管理数据库结构的正确姿势  Python数据仓库与ETL构建实战_Airflow调度流程详解  Win10如何卸载预装Edge扩展_Win10卸载Edge扩展教程【方法】  阿里云高弹*务器配置方案｜支持分布式架构与多节点部署  JavaScript常见的五种数组去重的方式  怎么用AI帮你为初创公司进行市场定位分析？  Laravel如何实现用户角色和权限系统_Laravel角色权限管理机制  如何用PHP工具快速搭建高效网站？  Python文件流缓冲机制_IO性能解析【教程】  Laravel如何实现数据导出到PDF_Laravel使用snappy生成网页快照PDF【方案】