（转）Java HashSet的实现原理详解

原文 https://blog.csdn.net/guoweimelon/article/details/50804799

HashSet是Java Map类型的集合类中最常使用的，本文基于Java1.8，对于HashSet的实现原理做一下详细讲解。

（Java1.8源码：http://docs.oracle.com/javase/8/docs/api/）

一、HashSet实现原理总结

HashSet的实现原理总结如下：

①是基于HashMap实现的，默认构造函数是构建一个初始容量为16，负载因子为0.75 的HashMap。封装了一个 HashMap 对象来存储所有的集合元素，所有放入 HashSet 中的集合元素实际上由 HashMap 的 key 来保存，而 HashMap 的 value 则存储了一个 PRESENT，它是一个静态的 Object 对象。

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

③HashSet的其他操作都是基于HashMap的。

二、HashSet的实现原理详解

（转自：http://zhangshixi.iteye.com/blog/673143）

1.    HashSet概述：

   HashSet实现Set接口，由哈希表（实际上是一个HashMap实例）支持。它不保证set 的迭代顺序；特别是它不保证该顺序恒久不变。此类允许使用null元素。

2.    HashSet的实现：

   对于HashSet而言，它是基于HashMap实现的，HashSet底层使用HashMap来保存所有元素，因此HashSet 的实现比较简单，相关HashSet的操作，基本上都是直接调用底层HashMap的相关方法来完成， HashSet的源代码如下：

Java代码  

1. public class HashSet<E>  
2.     extends AbstractSet<E>  
3.     implements Set<E>, Cloneable, java.io.Serializable  
4. {  
5.     static final long serialVersionUID = -5024744406713321676L;  
6.     // 底层使用HashMap来保存HashSet中所有元素。  
7.     private transient HashMap<E,Object> map;  
8.     // 定义一个虚拟的Object对象作为HashMap的value，将此对象定义为static final。  
9.     private static final Object PRESENT = new Object();  
10.     public HashSet() {  
11.     map = new HashMap<E,Object>();  
12.     }  
13.     public HashSet(Collection<? extends E> c) {  
14.     map = new HashMap<E,Object>(Math.max((int) (c.size()/.75f) + 1, 16));  
15.     addAll(c);  
16.     }  
17.     public HashSet(int initialCapacity, float loadFactor) {  
18.     map = new HashMap<E,Object>(initialCapacity, loadFactor);  
19.     }  
20.     public HashSet(int initialCapacity) {  
21.     map = new HashMap<E,Object>(initialCapacity);  
22.     }  
23.     HashSet(int initialCapacity, float loadFactor, boolean dummy) {  
24.     map = new LinkedHashMap<E,Object>(initialCapacity, loadFactor);  
25.     }  
26.     public Iterator<E> iterator() {  
27.     return map.keySet().iterator();  
28.     }  
29.     public int size() {  
30.     return map.size();  
31.     }  
32.     public boolean isEmpty() {  
33.     return map.isEmpty();  
34.     }  
35.     public boolean contains(Object o) {  
36.     return map.containsKey(o);  
37.     }  
38.     public boolean add(E e) {  
39.     return map.put(e, PRESENT)==null;  
40.     }  
41.     public boolean remove(Object o) {  
42.     return map.remove(o)==PRESENT;  
43.     }  
44.     public void clear() {  
45.     map.clear();  
46.     }  
47.     public Object clone() {  
48.         try {  
49.             HashSet<E> newSet = (HashSet<E>) super.clone();  
50.             newSet.map = (HashMap<E, Object>) map.clone();  
51.             return newSet;  
52.         } catch (CloneNotSupportedException e) {  
53.             throw new InternalError();  
54.         }  
55.     }  
56. }  

参考文献：http://alex09.iteye.com/blog/539549

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/guoweimelon/article/details/50804799 文章标签： java hashset 个人分类： Java基础知识

想对作者说点什么 发表评论 添加代码片

• HTML/XML
• objective-c
• Ruby
• PHP
• C
• C++
• JavaScript
• Python
• Java
• CSS
• SQL
• 其它

还能输入1000个字符

Java集合----HashSet的实现原理

1. HashSet概述      HashSet实现Set接口，由哈希表（实际上是一个HashMap实例）支持。它不保证set 的迭代顺序；特别是它不保证该顺序恒久不变。此类允许使用null元素。...

ymeng_bupt

2011-09-27 10:14:11

阅读数：17294

HashMap和HashSet原理及底层实现

HashMap底层用哈希算法实现，下面看一下哈希算法的整体概括： 当map.put(“key”,”values”);的时候，底层是这样的：   static final Entry[] EMPT...

u012814506

2014-09-21 14:14:22

阅读数：3882

java中HashSet的使用详解 - CSDN博客

一、添加方法 1 add(value)方法,可以向set中添加一个元素。 注意:set中不能存储重复的元素,可以存储null元素。如果需要存储多个重复元素,需要使用List。 2 add...

2018-5-22

JAVA---hashset的类结构 - FeelTouch - CSDN博客

JAVA---hashset的类结构 2015-06-25 00:21 693人阅读 评论(0) 收藏 举报 分类: JAVA(105) 作者同类文章X 版权声明:阅读优秀源码,宛若一场探索未知的旅行...

2018-2-11

快速去灰指甲,大部分人都不知道的神奇方法立奎 · 顶新

【数据结构】HashSet原理及实现学习总结

在上一篇博文（HashMap原理及实现学习总结）详细总结了HashMap的实现过程，对于HashSet而言，它是基于HashMap来实现的，底层采用HashMap来保存元素。所以如果对HashMap比...

jianyuerensheng

2016-06-03 17:39:15

阅读数：2888

JAVA---hashset的类结构 - CSDN博客

.net中类与结构的区别 WDBS_05 771次阅读 2013-02-22 08:49:31 java---HashSet、TreeSet、泛型 qq_17503037 10次阅读 2018-04-11 15:03:23 ...

2018-5-31

Java集合---HashSet的实现原理 - CSDN博客

Java集合---HashSet的实现原理转载 2011年09月27日 10:14:11 标签...【数据结构】HashSet原理及实现学习总结 在上一篇博文(HashMap原理及实现学习总结...

2018-4-14

深入理解HashSet

Set？不存在的， 还不是HashMap？

Sugar_Rainbow

2017-03-30 00:01:56

阅读数：4585

为什么HashSet不能重复以及具体原理源码分析

为什么HashSet里面add的时候，不可以add相同的值， 为什么可以用HashSet的这个不重复的值的特性来去重复呢。 为什么要用HashSet去重复的时候，要重写Java model的hashc...

qq_27093465

2016-09-09 15:25:23

阅读数：3013

Java 集合系列16之 HashSet详细介绍(源码解析)和使用示..._CSDN博客

第2部分 HashSet数据结构 HashSet的继承关系如下: java.lang.Object ↳ java.util.AbstractCollection<E> ↳ java.util.AbstractSet<E> ↳ java.util.Hash...

2018-5-24

java中HashSet浅析 - CSDN博客

面试题:统计一列数中各个数字的出现频率。 可以用HashMap。 能否用HashSet实现? 答案是,不能。 java中HashSet详解 对于 HashSet 而言,它是基于 HashMap 实现...

2018-5-24

HashSet和HashMap的底层实现——哈希表、散列表

java.lang  类 Object java.lang.Object int hashCode()            返回该对象的哈希码值。 boolean equ...

lpp1234567

2014-03-07 12:27:31

阅读数：3622

真菌感染、皮肤癣、湿疹，一张小方解决皮肤问题茂林生物 · 顶新

JAVA数据结构之HashSet和TreeSet总结 - CSDN博客

当向HashSet结合中存入一个对象时,HashSet会调用该对象的hashCode()方法来得到该对象的hashCode值,hashCode会返回该对象应该存入的物理地址的值,如果在此物理地址上...

2018-4-15

java中的HashSet集合 - CSDN博客

HashSet的特征是,集合中的元素无重复,且无序排列。 package com.atguigu.java1; import java.util.Collection; import java.util.HashSet; import java.util....

2018-4-15

java集合——HashSet的用法

java集合——HashSet的用法 一、HashSet的构造 HashSet hashset=new HashSet(); 二、HashSet添加元素 //向hashse...

tingzhiyi

2016-08-08 16:28:21

阅读数：25268

Set的原理浅析 HashSet, TreeSet(NavigableMap)

Set一个不可重的集合对象。 HashSet，不保证插入的数据顺序，无序，因为使用的是HashMap散列表的形式，允许一个插入一个null。 源码解析： public class HashSet e...

xiangnan129

2016-05-26 21:32:20

阅读数：1256

Java HashSet - CSDN博客

Java HashSet 继承于Set接口,不允许有重复的元素 1. 继承结构 java.lang.Object |_ java.util.AbstractCollection |_ java.util.AbstractSet |_ java.util....

2018-5-22

undefined

HashSet的实现原理

1.    HashSet概述：    HashSet实现Set接口，由哈希表（实际上是一个HashMap实例）支持。它不保证set 的迭代顺序；特别是它不保证该顺序恒久不变。此类允许使用null元素...

zhang15238156629

2017-03-29 11:03:04

阅读数：154

HashSet/HashTree工作原理

Set集合  1.HashSet   只去重复, 没有顺序   HashSet的add方法会调用hashCode和equals, 所以存储在HashSet中的对象需要重写这两个方法. ...

zhangwenjun32

2013-04-01 10:36:46

阅读数：4999

Java提高篇（二七）-----TreeMap

TreeMap的实现是红黑树算法的实现，所以要了解TreeMap就必须对红黑树有一定的了解,其实这篇博文的名字叫做：根据红黑树的算法来分析TreeMap的实现，但是为了与Java提高篇系列博文保持一致...

chenssy

2014-05-23 09:23:51

阅读数：158059

HashTable和HashMap的区别详解

一、HashMap简介       HashMap是基于哈希表实现的，每一个元素是一个key-value对，其内部通过单链表解决冲突问题，容量不足（超过了阀值）时，同样会自动增长。       Has...

fujiakai

2016-06-04 19:35:53

阅读数：78510

HashSet实现原理

HashSet是Java Map类型的集合类中最常使用的，本文基于Java1.8，对于HashSet的实现原理做一下详细讲解。 （Java1.8源码：http://docs.oracle.com...

wangyunpeng0319

2017-06-18 15:53:08

阅读数：104

HashMap,LinkedHashMap,TreeMap的区别

 Map主要用于存储健值对，根据键得到值，因此不允许键重复(重复了覆盖了),但允许值重复。Hashmap 是一个最常用的Map,它根据键的HashCode 值存储数据,根据键可以直接获取它的值，具有很...

FG2006

2011-05-11 10:35:00

阅读数：58814

HashSet的存储原理

HashSet的底层用哈希散列表来存储对象（默认长度为16的数组）， 假如：Set set=new HashSet();       set.add(obj); 内部存储过程为:定义h=obj....

mark555

2014-03-30 22:02:26

阅读数：1638

java中的HashSet和TreeSet的区别，以及HashSet导致的内存泄漏详解

Set集合中的元素是无序的，不可重复的。这个接口下有两个常用集合的实现，HashSet和TreeSet。 HashSet HashSet底层用的是哈希表，它把对象根据其哈希值存放到对应的区域里。...

xingjiyuan26

2015-10-30 17:43:53

阅读数：9068

HashSet类是如何实现添加元素保证不重复的---哈希码的原理

弄清怎么个逻辑达到元素不重复的，源码先上 HashSet 类中的add()方法：public boolean add(E e) { return map.put(e, PRESENT)==n...

u010698072

2016-10-12 23:37:00

阅读数：6396

java中Map,List与Set的区别

Set,List,Map的区别 java集合的主要分为三种类型： Set（集）List（列表）Map（映射） 要深入理解集合首先要了解下我们熟悉的数组： 数组是大小固定的，并且同一个数组只能存放...

SpeedMe

2014-03-28 15:51:58

阅读数：211015

Java集合List和Set的原理

集合是一种可以存储对象的容器，当然这个容器也是一个对象。和数组相比，集合的优势在于他的长度是可以变化，另外集合可以存储多个类型的对象，而数组的长度是固定的，只能存储一个类型的元素；但是集合不能存储基本...

u012560902

2016-07-30 11:51:33

阅