一:首先来看看Hashset的继承体系

public class HashSet<E>
extends AbstractSet<E>
implements Set<E>, Cloneable, java.io.Serializable

继承AbstractSet类,实现Set接口

set接口继承Collection接口,所以可以迭代,集合的方法它都有,下面来看一下set接口:

public interface Set<E> extends Collection<E> {
// 集合中元素数量
int size(); // 判断集合是否为空
boolean isEmpty(); //判断是否包含指定元素
boolean contains(Object o); //调用该方法可以产生迭代器,这个方法继承自Iterable接口
Iterator<E> iterator(); //将集合转换为数组,这个方法时集合和数组之间的桥梁
Object[] toArray(); //将集合转换为指定类型的数组
<T> T[] toArray(T[] a); //向集合中添加元素
boolean add(E e); //删除集合中的指定元素
boolean remove(Object o); //判断是否包含指定集合中的所有元素
boolean containsAll(Collection<?> c); //将指定集合中的元素添加到集合中
boolean addAll(Collection<? extends E> c); //保留指定集合中的所有元素,就是集合中其他的元素删除
boolean retainAll(Collection<?> c); //删除指定集合中的所有元素
boolean removeAll(Collection<?> c); //清空集合中所有元素
void clear();
}

集合HashSet元素不可以重复,而且是有序的,因为它的底层维护了HashMap类的key值

    private transient HashMap<E,Object> map;

    private static final Object PRESENT = new Object();  

    public HashSet() {
map = new HashMap<E,Object>();
}

当使用构造器new一个HashSet的对象时,实际上创建了一个HashMap对象。

二:再来看看HashSet类中的方法:

//迭代HashSet中的元素,实际上是迭代HashMap的key值
public Iterator<E> iterator() {
return map.keySet().iterator();
}
//HashSet集合中元素size就是map集合中元素数量
public int size() {
return map.size();
}

  

//判断是否为空,也是判断map是否为空
public boolean isEmpty() {
return map.isEmpty();
}

  

//判断Hashset集合是否包含指定元素就是判断map中是否包含指定的key值
public boolean contains(Object o) {
return map.containsKey(o);
}

  

//向集合中添加元素就是向map中put元素,key就是元素,value是一个常量值
public boolean add(E e) {
return map.put(e, PRESENT)==null;
} private static final Object PRESENT = new Object();

  

//移除指定元素,就是删除map中的key-value映射
public boolean remove(Object o) {
return map.remove(o)==PRESENT;
}

 

//清空HashSet集合中元素就是清空map集合
public void clear() {
map.clear();
}

三:总结

其实HashSet类的用法很简单,底层实现就是维护一个Hashmap,Hashset类的元素维护在Hashmap的key位置上,

value是一个常量值,因为Hashmap的key是不可重复的,有序的,所以Hashset也具有这样的特性,在涉及到排序

或者去重等问题时,可以考虑使用Hashset集合。

源码分析五(HashSet的内部实现)的更多相关文章

  1. JDK源码分析(五)——HashSet

    目录 HashSet概述 内部字段及构造方法 存储元素 删除元素 包含元素 总结 HashSet概述   从前面开始,已经分析过集合中的List和Map,今天来介绍另一种集合元素:Set.这是JDK对 ...

  2. 集合源码分析之 HashSet

    一 知识准备 HashSet 是Set接口的实现类,Set存在的最大意义区别于List就是,Set中存放的元素不能够重复,就是不能够有两个相同的元素存放在Set中,那么怎样的两个元素才算是相同的,这里 ...

  3. Vue系列---理解Vue.nextTick使用及源码分析(五)

    _ 阅读目录 一. 什么是Vue.nextTick()? 二. Vue.nextTick()方法的应用场景有哪些? 2.1 更改数据后,进行节点DOM操作. 2.2 在created生命周期中进行DO ...

  4. Android源码分析—深入认识AsyncTask内部机制

    本文转载http://blog.csdn.net/singwhatiwanna/article/details/17596225该博主博文,谢谢该博主提供的好文章! 前言 什么是AsyncTask,相 ...

  5. Flask源码分析二:路由内部实现原理

    前言 Flask是目前为止我最喜欢的一个Python Web框架了,为了更好的掌握其内部实现机制,这两天准备学习下Flask的源码,将由浅入深跟大家分享下,其中Flask版本为1.1.1. 上次了解了 ...

  6. jQuery 源码分析(五) map函数 $.map和$.fn.map函数 详解

    $.map() 函数用于使用指定函数处理数组中的每个元素(或对象的每个属性),并将处理结果封装为新的数组返回,该函数有三个参数,如下: elems Array/Object类型 指定的需要处理的数组或 ...

  7. ABP源码分析五:ABP初始化全过程

    ABP在初始化阶段做了哪些操作,前面的四篇文章大致描述了一下. 为个更清楚的描述其脉络,做了张流程图以辅助说明.其中每一步都涉及很多细节,难以在一张图中全部表现出来.每一步的细节(会涉及到较多接口,类 ...

  8. MPTCP 源码分析(五) 接收端窗口值

    简述:      在TCP协议中影响数据发送的三个因素分别为:发送端窗口值.接收端窗口值和拥塞窗口值. 本文主要分析MPTCP中各个子路径对接收端窗口值rcv_wnd的处理.   接收端窗口值的初始化 ...

  9. vuex 源码分析(五) action 详解

    action类似于mutation,不同的是Action提交的是mutation,而不是直接变更状态,而且action里可以包含任意异步操作,每个mutation的参数1是一个对象,可以包含如下六个属 ...

随机推荐

  1. vnc 登录 Ubuntu gnome 桌面出现 QXcbConnection : Failed to initialize XRandr 错误,然后打不开

    现象如下: 解决方法是在 启动的时候加入 -noload Welcome 参数 也可以在 ~/.local/share/applications/DigiaQt-qtcreator-community ...

  2. Spring WebSocket初探2 (Spring WebSocket入门教程)<转>

    See more: Spring WebSocket reference整个例子属于WiseMenuFrameWork的一部分,可以将整个项目Clone下来,如果朋友们有需求,我可以整理一个独立的de ...

  3. 俞军的PM12条

     俞军的PM12条:1.PM首先是用户2.站在用户角度看待问题3.用户体验是一个完整的过程4.追求效果,不做没用的东西5.发现需求,而不是创造需求6.决定不做什么,往往比决定做什么更重要7.用户是很难 ...

  4. sublime sftp注册码

    注册码: { "email": "xiaosong@xiaosong.me", "product_key": "d419f6-de ...

  5. PCL中分割方法的介绍(3)

    (3)上两篇介绍了关于欧几里德分割,条件分割,最小分割法等等还有之前就有用RANSAC法的分割方法,这一篇是关于区域生成的分割法, 区 域生长的基本 思想是: 将具有相似性的像素集合起来构成区域.首先 ...

  6. visual studio 2015 2017 key vs2015 vs2017密钥

    Visual Studio Professional 2015简体中文版(专业版) KEY:HMGNV-WCYXV-X7G9W-YCX63-B98R2 Visual Studio Enterprise ...

  7. Java设计模式(6)桥模式(Bridge模式)

    Bridge定义:将抽象和行为划分开来,各自独立,但能动态的结合. 为什么使用桥模式 通常,当一个抽象类或接口有多个具体实现(concrete subclass),这些concrete之间关系可能有以 ...

  8. 安卓程序代写 网上程序代写[原]Android开发技巧--Application

    1. Application用途 创建Application时机 : Application在启动的时候会调用Application无参的构造方法创建实例; Application构造方法 : App ...

  9. Sword STL之仿函数概念介绍

    --介绍 函数和类似函数的对象(仿函数)遍布STL.关联容器使用它们来使元素保持有序:find_if这样的算法使用它们来控制它们的行为: 如果缺少它们,那么比如for_each和transform这样 ...

  10. python递归评论tree形图代码

    首先我有必要记录下来这段代码,因为我遇到了这个问题, 然后没有解决 后来, 前段说我找到一段代码给我看看, 我并没有在意, 然后她实现了, 她实现了,她真的实现了, 我... 为了感谢她,我陪她玩了一 ...