Java存储没有重复元素的数组


Posted in Java/Android onApril 29, 2022

Set接口

        Set接口和List接口一样,继承Collection接口,Set接口中元素无序,并且都会以某种规则保证存入的元素不出现重复。

HashSet集合

       HashSet是Set接口的一个实现类,所存储的元素是不可重复的,并且元素都是无序的,当向HashSet集合中添加一个对象时,首先会调用该对象的hashCode()方法来计算对象的哈希值,从而确定元素的存储位置。如果此时哈希值相同,再调用对象的equals()方法来确保该位置没有重复元素。

package 集合类;
 import java.util.HashSet;
 import java.util.Iterator;
 public class Set {
     public static void main(String[] args) {
         HashSet set=new HashSet();
         set.add("hello");
         set.add("world");
         set.add("abc");
         set.add("hello");
         Iterator it=set.iterator();
         while(it.hasNext()){
             Object obj=it.next();
             System.out.print(obj+ " ");
         }
     }
 }

运行结果

Java存储没有重复元素的数组

         由运行结果可以看出,取出元素的顺序和添加元素的顺序并不一致,并且重复的字符串被去掉了,只添加了一次,是因为HashSet集合的add()方法存入元素时,首先调用当前存入对象的hashCode()方法获得对象的哈希值,然后根据哈希值算出一个存储位置,如果这个位置上没有元素,则直接将该元素存入,如果该位置上有元素存在,则会调用equal()方法让当前存入的元素依次和该位置上的元素比较。如果返回结果为false就将该元素存入集合,返回结果为true,则说明有重复元素,将该元素舍弃。

package 集合类;
 import java.util.HashSet;
 class Student{
     String id;
     String name;
     public Student(String id,String name){
         this.id=id;
         this.name=name;
     }
     public String toString(){
         String s = id + ":" + name;
         return s;
     }
 }
 public class Set1 {
     public static void main(String[] args) {
         HashSet hs=new HashSet();
         Student stu1=new Student("1","hello");
         Student stu2=new Student("2","world");
         Student stu3=new Student("1","hello");
         hs.add(stu1);
         hs.add(stu2);
         hs.add(stu3);
         System.out.println(hs);
     }
 }

运行结果

Java存储没有重复元素的数组  

     所没有去掉重复的元素,是因为在定义Student类时没有重写hashCode()和equals()方法。

package API;
 import java.util.HashSet;
 class Student{
     private String id;
     private String name;
     public Student(String id,String name){
         this.id=id;
         this.name=name;
     }
     //重写toString方法
     public String toString(){
         return id+ ":"+name;
     }
     //重写hashCode方法
     public int hashCode(){
         //返回id属性的哈希值
         return id.hashCode();
     }
     public boolean equals(Object obj){
         //判断是否是同一个对象
         if(this==obj){
             return true;
         }
         //判断对象是Student类型
         if(!(obj instanceof Student)){
             return false;
         }
         //将对象强转为Student类型
         Student stu=(Student)  obj;
         //判断id是否相同
         boolean b=this.id.equals(stu.id);
         return b;
     }
 }
 public class Set2 {
     public static void main(String[] args) {
         HashSet hs=new HashSet();
         Student stu1=new Student("1","hello");
         Student stu2=new Student("2","world");
         Student stu3=new Student("1","hello");
         hs.add(stu1);
         hs.add(stu2);
         hs.add(stu3);
         System.out.println(hs);
     }
 }

运行结果

         由于Student类重写了Object类的hashCode()和equals()方法。在hashCode()方法中返回id属性的哈希值,在equals()方法中比较对象的id属性是否相等,并返回结果。当调用HashSet集合的add()方法添加stu3对象时,发现它的哈希值与stu2对象相同,而且stu2.equals(stu3)返回true。HashSet认定两个对象相同,因此重复的Student对象被去除了。

Java存储没有重复元素的数组

到此这篇关于Java如何使用Set接口存储没有重复元素的数组的文章就介绍到这了!


Tags in this post...

Java/Android 相关文章推荐
Java框架入门之简单介绍SpringBoot框架
Jun 18 Java/Android
详解Java分布式事务的 6 种解决方案
Jun 26 Java/Android
详解Java线程池是如何重复利用空闲线程的
Jun 26 Java/Android
Java 数组内置函数toArray详解
Jun 28 Java/Android
gateway与spring-boot-starter-web冲突问题的解决
Jul 16 Java/Android
Java 实战项目之家居购物商城系统详解流程
Nov 11 Java/Android
Eclipse+Java+Swing+Mysql实现电影购票系统(详细代码)
Jan 18 Java/Android
使用HttpSessionListener监听器实战
Mar 17 Java/Android
Spring this调用当前类方法无法拦截的示例代码
Mar 20 Java/Android
java项目构建Gradle的使用教程
Mar 24 Java/Android
Java 轮询锁使用时遇到问题
May 11 Java/Android
maven 解包依赖项中的文件的解决方法
Jul 15 Java/Android
Java对文件的读写操作方法
Apr 29 #Java/Android
Java设计模式中的命令模式
Apr 28 #Java/Android
Android开发之底部导航栏的快速实现
Apr 28 #Java/Android
Java8 CompletableFuture 异步回调
Apr 28 #Java/Android
Springboot-cli 开发脚手架,权限认证,附demo演示
Apr 28 #Java/Android
Java 异步任务计算FutureTask
Apr 28 #Java/Android
带你了解Java中的ForkJoin
You might like
PHP生成Flash动画的实现代码
2010/03/12 PHP
PHP常用开发函数解析之数组篇[未完结]
2012/07/30 PHP
php编程中echo用逗号和用点号连接的区别
2016/03/26 PHP
PHP生成图表pChart的示例解析
2020/07/31 PHP
关于document.cookie的使用javascript
2008/04/11 Javascript
通过JS获取用户本地图片路径并显示的代码
2012/02/16 Javascript
jquery实现盒子下拉效果示例代码
2013/09/12 Javascript
javascript引用类型指针的工作方式
2015/04/13 Javascript
浅谈Nodejs观察者模式
2015/10/13 NodeJs
自定义require函数让浏览器按需加载Js文件
2016/11/24 Javascript
jQuery实现的鼠标滚轮控制图片缩放功能实例
2017/10/14 jQuery
浅谈Emergence.js 检测元素可见性的 js 插件
2017/11/18 Javascript
浅谈webpack 构建性能优化策略小结
2018/06/13 Javascript
webpack4+Vue搭建自己的Vue-cli项目过程分享
2018/08/29 Javascript
王纯业的Python学习笔记 下载
2007/02/10 Python
python使用multiprocessing模块实现带回调函数的异步调用方法
2015/04/18 Python
Python NumPy库安装使用笔记
2015/05/18 Python
python通过apply使用元祖和列表调用函数实例
2015/05/26 Python
Python使用OpenCV进行标定
2018/05/08 Python
python清除字符串中间空格的实例讲解
2018/05/11 Python
Python实现模拟登录网易邮箱的方法示例
2018/07/05 Python
解决tensorflow测试模型时NotFoundError错误的问题
2018/07/27 Python
python训练数据时打乱训练数据与标签的两种方法小结
2018/11/08 Python
详解python中的hashlib模块的使用
2019/04/22 Python
Django 响应数据response的返回源码详解
2019/08/06 Python
用sqlalchemy构建Django连接池的实例
2019/08/29 Python
Pycharm中Python环境配置常见问题解析
2020/01/16 Python
python中执行smtplib失败的处理方法
2020/07/01 Python
深入理解css属性的选择对动画性能的影响
2016/04/20 HTML / CSS
Kenneth Cole官网:纽约时尚优雅品牌
2016/11/14 全球购物
升旗仪式主持词
2014/03/19 职场文书
房屋租赁协议书范本
2014/04/10 职场文书
校园元旦活动总结
2014/07/09 职场文书
国庆节演讲稿范文2014
2014/09/19 职场文书
楚门的世界观后感
2015/06/03 职场文书
MySQL插入数据与查询数据
2022/03/25 MySQL