【转】HashSet的用法
原文网址:http://blog.csdn.net/aidesudi/article/details/4720201
- public class TestHashSet {
- public static void main(String [] agrs){
- Set set = new HashSet();
- //添加一个string数据
- set.add("文本");
- //添加一个整数数据
- set.add(new Integer(5));
- //添加一个付点数据
- set.add(12.15);
- //输出集合大小
- System.out.println(set.size());
- //在添加个相同的文本
- set.add("文本");
- //输出大小
- System.out.println(set.size());
- //添加个null值
- set.add(null);
- //输出集合大小
- System.out.println(set.size());
- //再添加个null值
- set.add(null);
- //输出集合大小
- System.out.println(set.size());
- //判断是否存在null值
- System.out.println(set.contains(null));
- // 删除null值
- set.remove(null);
- //判断是否存在null值
- System.out.println(set.contains(null));
- //输出集合大小
- System.out.println(set.size());
- Set set1 = new HashSet();
- UserInfo user = new UserInfo("abc","123");
- UserInfo user1 = new UserInfo("abc","123");
- set1.add(user);
- System.out.println(set1.size());
- //判断是否存在user1这个对象
- System.out.println(set1.contains(user1));
- user.setName("xyz");
- user.setPassword("aaa");
- //在更改了user值后user1还存在吗?
- System.out.println(set1.contains(user1));
- }
- }
- public class UserInfo {
- private String name;
- private String password;
- private int HASHCODE= Integer.MIN_VALUE;
- public UserInfo(String name,String password){
- this.name = name;
- this.password = password;
- }
- public String getName() {
- return name;
- }
- public void setName(String name) {
- this.name = name;
- }
- public String getPassword() {
- return password;
- }
- public void setPassword(String password) {
- this.password = password;
- }
- public int hashCode() {
- if (HASHCODE == Integer.MIN_VALUE) {
- // 重新生成本类的hashCode
- HASHCODE = name.hashCode() + password.hashCode();
- }
- return HASHCODE;
- }
- //判断值是否相等
- public boolean equals(Object obj) {
- if(obj == null || !(obj instanceof UserInfo)){
- return false;
- }
- UserInfo user = (UserInfo)obj;
- return this.name == user.name && this.password == user.password;
- }
- }
从上面的简单添加,和输出结果我想大家已经知道了set的一些用法和特性了。
1. HashSet允许null值。
2. HashSet中值不能重复。
3. Hashset在判断是否存在同一个对象的时候首先会判断对象的hashcode是否相等,然后在判断对象的equals()是否相等。当你向HashSet中存入重复元素时,他会按照正常的流程执行存入操作
底层的数据结构采用的是数组+链表的存储结构(明白这一点对于理解HashSet的原理非常重要),
也就是说数组中的每一个元素都是一个链表(对应java中的List的某一具体实现),
这样当有元素要存入HashSet中时,便会首先通过hashCode()方法得到该对象的一个哈希码,并利用该哈希码通过一些转换算法映射成数组的下标索引(当查找时也是如此,因此会非常的快),接下来便会判断该下标处是否为null若为null则会创建一个列表,此时将待插入的对象直接插入,若列表已经存在则利用equals()方法将带插入对象与列表中的元素逐个比较,相等则忽略,不存在相等元素则直接插入。
因此不同对象的hashCode()是可以相同的(最好是均匀的散列开,这样才能充分的提高访问及插入的速度),
根据equals()判定相等的对象所产生的hashCode()必须相等(根据其原理不难理解,否则的话便会有重复元素出现了)
保证一点 hashCode()与equals()必须能够唯一的确定一个对象。
转载于:https://www.cnblogs.com/wi100sh/p/4485508.html
【转】HashSet的用法相关推荐
- c++ hashset的用法_c++ stl容器set成员函数介绍及set集合插入,遍历等用法举例
c++ stl集合set介绍 c++ stl集合(Set)是一种包含已排序对象的关联容器.set/multiset会根据待定的排序准则,自动将元素排序.两者不同在于前者不允许元素重复,而后者允许. 1 ...
- c++ hashset的用法_C++中set的用法
set的特性是,所有元素都会根据元素的键值自动排序,set的元素不像map那样可以同时拥有实值(value)和键值(key),set元素的键值就是实值,实值就是键值.set不允许两个元素有相同的键值. ...
- [剑指offer][JAVA]面试题第[03]题[数组中的重复数字][HashSet]
[问题描述][数组中的重复数字][简单] 找出数组中重复的数字. 在一个长度为 n 的数组 nums 里的所有数字都在 0-n-1 的范围内.数组中某些数字是重复的,但不知道有几个数字重复了,也不知道 ...
- [剑指offer]面试题第[48]题[Leetcode][JAVA][第3题][无重复字符的最长字串][滑动窗口][HashSet/Map]
[问题描述][第3题][无重复字符的最长字串] 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度.示例 1:输入: "abcabcbb" 输出: 3 解释: 因为无重 ...
- [剑指offer][JAVA][面试题56 - I][第260题][位运算][HashSet]
[问题描述] [面试题56 - I] [数组中数字出现的次数] 一个整型数组 nums 里除两个数字之外,其他数字都出现了两次.请写程序找出这两个只出现一次的数字.要求时间复杂度是O(n),空间复杂度 ...
- 面试官:HashSet是如何保证元素不重复的?
作者 | 磊哥 来源 | Java面试真题解析(ID:aimianshi666) 转载请联系授权(微信ID:GG_Stone) 本文已收录<Java常见面试题>系列,开源地址:https: ...
- java用hashmap_Java集合之HashMap的用法
Java集合之HashMap的用法 在学习中,出现了几次对HashMap的使用不熟练的情况,现将HashSet的用法总结如下. 1. 基本用法 HashMap map = new HashMap< ...
- Java中哈希集(HashSet)概念,实现以及操作
Java中HashSet的用法 1. HashSet概念 2.Java文档中HashSet的实现 3.HashSet的构造函数 3.1 HashSet() 3.2 HashSet(int initia ...
- 全网最细 | 21张图带你领略集合的线程不安全
来源 | 悟空聊架构(ID:PassJava666) 本篇主要内容如下: 本篇主要内容 本篇所有示例代码已更新到 我的Github 本篇文章已收纳到我的Java在线文档 集合,准备团战 一.线程不安全 ...
最新文章
- SharePoint使用BCS开发你第一个应用程序(三)
- b区计算机调剂学校,2021年b区研究生调剂院校有哪些
- OpenGL Tessellated Triangle镶嵌三角形的实例
- 动态壁纸安卓_安卓 高清 动态 壁纸
- linux修改mac ethtool,ethtool命令
- C# dataGridView控件实用属性及事件总结
- Log4j的使用说明
- Linux的shell编程(二)
- js 栈 html标签修复,js 打印错误堆栈
- 计算机图形学基础-第二章 VB.NET 绘图基础
- 环世界服务器显示不出来,环世界控制台代码 | 手游网游页游攻略大全
- 思科cisco模拟器路由器的基础配置
- android 仿小米便签,高仿小米便签
- 从0开始编写minecraft光影包(0)GLSL,坐标系,光影包结构介绍
- 强劲大小核结构 三星将推八核处理器
- pyqtgraph帮助手册
- flash火焰燃烧的文字效果
- 文心一言打开f12后进入空白页面
- 多线程编程模式之Single Threaded Execution 模式
- 旋转矩阵,矩阵,共轭矩阵
热门文章
- 把所有圆圈连接起来的游戏_【实用教案】赶紧收藏!幼儿园秋季户外游戏大全、好玩易操作!...
- latex附录中放python代码_在Latex中插入Python代码
- dubbo全局异常处理_详解Dubbo无法处理自定义异常及解决方案
- python格式化转换_(转)python 格式化输出及%用法
- python大作业爬虫_爬虫大作业
- Linux学习笔记-生成动态库(补充说明)
- Java笔记-2种发送接收表单的数据
- ajax视频播放,XMLHttpRequest加载视频并播放
- java excel 兼容问题_java--POI解析excel兼容性问题
- HashMap 源码