Core Java 简单谈谈HashSet(推荐)
时间:2019-04-06
本文章向大家介绍Core Java 简单谈谈HashSet(推荐),主要包括Core Java 简单谈谈HashSet(推荐)使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
同学们在看这个问题的时候,我先提出者两个问题,然后大家带着问题看这个文章会理解的更好。
1、HashSet为什么添加元素时不能添加重复元素?
2、HashSet是否添加null元素?
打开源码, 我们看到如下代码,我们看到HashSet也有一个HashMap做为属性,HashSet()的构造方法就是将这个map实例化。如果大家对HashMap还不了解话,可以看我的这篇博文。还要注意有一个静态final的对象PRESENT,这个是干什么用的,咱们继续往下看。
private transient HashMap<E,Object> map; // Dummy value to associate with an Object in the backing Map private static final Object PRESENT = new Object(); /** * Constructs a new, empty set; the backing <tt>HashMap</tt> instance has * default initial capacity (16) and load factor (0.75). */ public HashSet() { map = new HashMap<>(); }
然后我们再打开其add方法,其就是将元素e放到HashMap中,然后将静态final对象PRESENT作为value放到里边,如果添加成功,那么HashMap返回null,然后也就是添加成功了,上一篇博文也讲到了,咱们再讲一次作为复习。如果将element放到HashMap里边,首先判断其hashCode,如果hashCode没有找到,就根据hashCode计算index放到对应的bucket中,如果hashCode相同的话,那么再根据key的是否equals作为第二判断,放到相应的linked list里边了。
/** * Adds the specified element to this set if it is not already present. * More formally, adds the specified element <tt>e</tt> to this set if * this set contains no element <tt>e2</tt> such that * <tt>(e==null ? e2==null : e.equals(e2))</tt>. * If this set already contains the element, the call leaves the set * unchanged and returns <tt>false</tt>. * * @param e element to be added to this set * @return <tt>true</tt> if this set did not already contain the specified * element */ public boolean add(E e) { return map.put(e, PRESENT)==null;
当然第二个问题同学们是否也想到了,因为hashMap是支持key为null的,所以HashSet也是可以添加key为null的元素的。HashMap用的地方这么多,大家知道它很重要了吧?!
以上这篇Core Java 简单谈谈HashSet(推荐)就是小编分享给大家的全部内容了,希望能给大家一个参考,也希望大家多多支持脚本之家。
- windows API 开发飞机订票系统 图形化界面 (四)
- windows API 开发飞机订票系统 图形化界面 (三)
- windows API 开发飞机订票系统 图形化界面 (二)
- SQL SERVER几种数据迁移/导出导入的实践
- dom4j 使用总结
- 快速对表的某字段赋递增的数值
- SQL SERVER修改函数名引起的问题
- SQL Server安全(1/11):SQL Server安全概述
- SQL Server安全(2/11):身份验证(Authentication)
- SQL Server安全(3/11):主体和安全对象(Principals and Securables)
- 在SQL Server里如何进行页级别的恢复
- 你可能不知道的字符比较中的“秘密”
- c++实现简单计算器
- re模块(正则表达式)
- java教程
- Java快速入门
- Java 开发环境配置
- Java基本语法
- Java 对象和类
- Java 基本数据类型
- Java 变量类型
- Java 修饰符
- Java 运算符
- Java 循环结构
- Java 分支结构
- Java Number类
- Java Character类
- Java String类
- Java StringBuffer和StringBuilder类
- Java 数组
- Java 日期时间
- Java 正则表达式
- Java 方法
- Java 流(Stream)、文件(File)和IO
- Java 异常处理
- Java 继承
- Java 重写(Override)与重载(Overload)
- Java 多态
- Java 抽象类
- Java 封装
- Java 接口
- Java 包(package)
- Java 数据结构
- Java 集合框架
- Java 泛型
- Java 序列化
- Java 网络编程
- Java 发送邮件
- Java 多线程编程
- Java Applet基础
- Java 文档注释
- Python:使用爬虫获取中国最好的大学排名数据(爬虫入门)
- Python:酒鬼漫步
- apache-commons-dbutils + Druid + JDBC 简单实现 CRUD
- Python:将一个 csv 文件转为 json 文件存储到磁盘
- TKE上搭建集群Dashboard
- FFmpeg+OpenSLES 实现音频播放
- 使用 JSP+Servlet 模仿京东页面实现购物车功能
- Python 绘制科赫雪花的简单实现
- IP 数据报格式详解
- 地址解析协议 ARP 详解
- IP 地址分为哪几类?
- MySQL选错索引导致的线上慢查询事故
- 聊聊dubbo-go的kubernetesRegistry
- 《Java 开发手册》解读:三目运算符为何会导致 NPE?
- 11.实现AI对战AI的五子棋程序