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中的深浅拷贝问题
Jun 26 Java/Android
Springboot集成阿里云OSS上传文件系统教程
Jun 28 Java/Android
Springboot使用Spring Data JPA实现数据库操作
Jun 30 Java/Android
IDEA2021.2配置docker如何将springboot项目打成镜像一键发布部署
Sep 25 Java/Android
MyBatis自定义SQL拦截器示例详解
Oct 24 Java/Android
Java实现学生管理系统(IO版)
Feb 24 Java/Android
Java生成日期时间存入Mysql数据库的实现方法
Mar 03 Java/Android
使用HttpSessionListener监听器实战
Mar 17 Java/Android
Java中Quartz高可用定时任务快速入门
Apr 03 Java/Android
Android开发手册自定义Switch开关按钮控件
Jun 10 Java/Android
OpenFeign实现远程调用
Aug 14 Java/Android
Mybatis 一级缓存和二级缓存原理区别
Sep 23 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 date()日期时间函数详解
2010/05/16 PHP
php根据日期判断星座的函数分享
2014/02/13 PHP
php实现短信发送代码
2015/07/05 PHP
php车辆违章查询数据示例
2016/10/14 PHP
thinkPHP5框架中widget的功能与用法详解
2018/06/11 PHP
javascript实现划词标记+划词搜索功能
2007/03/06 Javascript
疯掉了,尽然有js写的操作系统
2007/04/23 Javascript
Pro JavaScript Techniques学习笔记
2010/12/28 Javascript
JavaScript比较两个对象是否相等的方法
2015/02/06 Javascript
nodejs调用cmd命令实现复制目录
2015/05/04 NodeJs
JavaScript仿支付宝密码输入框
2015/12/29 Javascript
Javascript 详解封装from表单数据为json串进行ajax提交
2017/03/29 Javascript
Angular.JS去掉访问路径URL中的#号详解
2017/03/30 Javascript
Vue响应式原理详解
2017/04/18 Javascript
JavaScript模板引擎应用场景及实现原理详解
2018/12/14 Javascript
Vuex mutitons和actions初使用详解
2019/03/04 Javascript
原生JavaScript实现滑动拖动验证的示例代码
2019/12/06 Javascript
Vue toFixed保留两位小数的3种方式
2020/10/23 Javascript
Python之re操作方法(详解)
2017/06/14 Python
Django在win10下的安装并创建工程
2017/11/20 Python
使用tensorflow实现AlexNet
2017/11/20 Python
python re模块的高级用法详解
2018/06/06 Python
Python 对输入的数字进行排序的方法
2018/06/23 Python
python中的函数递归和迭代原理解析
2019/11/14 Python
Pytorch中index_select() 函数的实现理解
2019/11/19 Python
jupyter修改文件名方式(TensorFlow)
2020/04/21 Python
详解Django配置JWT认证方式
2020/05/09 Python
cookies应对python反爬虫知识点详解
2020/11/25 Python
DOUGLAS荷兰:购买香水和化妆品
2020/10/24 全球购物
体育专业个人的求职信范文
2013/09/21 职场文书
如何写自我评价?自我评价写什么好?
2014/03/14 职场文书
2014婚礼司仪主持词
2014/03/14 职场文书
工程部主管岗位职责
2015/02/12 职场文书
2015年小学图书室工作总结
2015/05/18 职场文书
2015年绩效考核工作总结
2015/05/23 职场文书
JS如何使用剪贴板操作Clipboard API
2021/05/17 Javascript