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 相关文章推荐
springboot @ConfigurationProperties和@PropertySource的区别
Jun 11 Java/Android
Java用自带的Image IO给图片添加水印
Jun 15 Java/Android
浅谈spring boot使用thymeleaf版本的问题
Aug 04 Java/Android
Java SSM配置文件案例详解
Aug 30 Java/Android
Java9新特性之Module模块化编程示例演绎
Mar 16 Java/Android
Spring Boot接口定义和全局异常统一处理
Apr 20 Java/Android
多线程Spring通过@Scheduled实现定时任务
May 25 Java/Android
Java实现添加条码或二维码到Word文档
Jun 01 Java/Android
Android 中的类文件和类加载器详情
Jun 05 Java/Android
Android Canvas绘制文字横纵向对齐
Jun 05 Java/Android
Android学习之BottomSheetDialog组件的使用
Jun 21 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中Array相关函数简介
2016/07/03 PHP
thinkphp框架实现路由重定义简化url访问地址的方法分析
2020/04/04 PHP
js focus不起作用的解决方法(主要是因为dom元素是否加载完成)
2010/11/05 Javascript
js实现点击后将文字或图片复制到剪贴板的方法
2014/08/04 Javascript
JavaScript实现三阶幻方算法谜题解答
2014/12/29 Javascript
JavaScript学习笔记之定时器
2015/01/22 Javascript
JS解析XML实例分析
2015/01/30 Javascript
jQuery实现手机自定义弹出输入框
2016/06/13 Javascript
jquery动态添加文本并获取值的方法
2016/10/12 Javascript
Angular表单验证实例详解
2016/10/20 Javascript
微信小程序 less文件编译成wxss文件实现办法
2016/12/05 Javascript
vue2.0之多页面的开发的示例
2018/01/30 Javascript
Node.js实现一个HTTP服务器的方法示例
2019/05/13 Javascript
Vue中使用JsonView来展示Json树的实例代码
2020/11/16 Javascript
[47:31]完美世界DOTA2联赛PWL S3 INK ICE vs DLG 第一场 12.12
2020/12/16 DOTA
Python利用ansible分发处理任务
2015/08/04 Python
python脚本设置系统时间的两种方法
2016/02/21 Python
TensorFlow实现创建分类器
2018/02/06 Python
Python数据结构与算法(几种排序)小结
2019/06/22 Python
使用虚拟环境打包python为exe 文件的方法
2019/08/29 Python
python实现发送带附件的邮件代码分享
2020/09/22 Python
纯CSS3实现扇形动画菜单(简化版)实例源码
2017/01/17 HTML / CSS
美国排名第一的葡萄酒俱乐部:Firstleaf Wine Club
2020/01/02 全球购物
介绍一下Java中的Class类
2015/04/10 面试题
便利店投资创业计划书
2014/02/08 职场文书
鲜花方阵解说词
2014/02/13 职场文书
业务部门经理岗位职责
2014/02/23 职场文书
高中生班主任评语
2014/04/25 职场文书
优秀毕业生求职信
2014/06/05 职场文书
德育标兵事迹材料
2014/08/24 职场文书
群众路线教育实践活动对照检查材料思想汇报(副处级领导)
2014/10/04 职场文书
公务员群众路线心得体会
2014/11/03 职场文书
MBA推荐信怎么写
2015/03/25 职场文书
Pyhton模块和包相关知识总结
2021/05/12 Python
Python 语言实现六大查找算法
2021/06/30 Python
Python中with上下文管理协议的作用及用法
2022/03/18 Python