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异步之call future
Jun 14 Java/Android
使用@Value值注入及配置文件组件扫描
Jul 09 Java/Android
Java使用jmeter进行压力测试
Jul 09 Java/Android
mybatis 获取无数据的字段不显示的问题
Jul 15 Java/Android
使用springMVC所需要的pom配置
Sep 15 Java/Android
java如何实现socket连接方法封装
Sep 25 Java/Android
关于springboot配置druid数据源不生效问题(踩坑记)
Sep 25 Java/Android
Java spring定时任务详解
Oct 05 Java/Android
Java 实战项目之家居购物商城系统详解流程
Nov 11 Java/Android
Spring Bean是如何初始化的详解
Mar 22 Java/Android
maven 解包依赖项中的文件的解决方法
Jul 15 Java/Android
java获取一个文本文件的编码(格式)信息
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 引用是个坏习惯
2010/03/12 PHP
在PHP中PDO解决中文乱码问题的一些补充
2010/09/06 PHP
ajax取消挂起请求的处理方法
2013/03/18 PHP
php绘图之加载外部图片的方法
2015/01/24 PHP
PHP正则判断一个变量是否为正整数的方法
2019/02/27 PHP
js实现鼠标悬停图片上时滚动文字说明的方法
2015/02/17 Javascript
jquery插件hiAlert实现网页对话框美化
2015/05/03 Javascript
JQ实现新浪游戏首页幻灯片
2015/07/29 Javascript
Ionic 2 实现列表滑动删除按钮的方法
2017/01/22 Javascript
javascript 中的继承实例详解
2017/05/05 Javascript
JavaScript 获取元素在父节点中的下标(推荐)
2017/06/28 Javascript
webpack 4.0.0-beta.0版本新特性介绍
2018/02/10 Javascript
vue中v-for加载本地静态图片方法
2018/03/03 Javascript
详解ES6中的 Set Map 数据结构学习总结
2018/11/06 Javascript
微信小程序蓝牙连接小票打印机实例代码详解
2019/06/03 Javascript
JS 自执行函数原理及用法
2019/08/05 Javascript
微信小程序自定义tabbar custom-tab-bar 6s出不来解决方案(cover-view不兼容)
2019/11/01 Javascript
nuxt静态部署打包相对路径操作
2020/11/06 Javascript
跟老齐学Python之玩转字符串(1)
2014/09/14 Python
Python 创建子进程模块subprocess详解
2015/04/08 Python
python获得linux下所有挂载点(mount points)的方法
2015/04/29 Python
在Python中使用AOP实现Redis缓存示例
2017/07/11 Python
Windows系统下多版本pip的共存问题详解
2017/10/10 Python
Python探索之SocketServer详解
2017/10/28 Python
Python基于matplotlib实现绘制三维图形功能示例
2018/01/18 Python
Python cookbook(数据结构与算法)实现优先级队列的方法示例
2018/02/18 Python
机器学习实战之knn算法pandas
2019/06/22 Python
浅谈Html5移动端ios/Android兼容性总结
2018/06/01 HTML / CSS
Soft Cotton捷克:来自爱琴海棉花的浴袍
2017/02/01 全球购物
John Hardy官方网站:手工设计首饰的奢侈品牌
2017/07/05 全球购物
巴西电子产品购物网站:Saldão da Informática
2018/01/09 全球购物
不忘国耻振兴中华演讲稿
2014/05/14 职场文书
政风行风评议整改方案
2014/09/15 职场文书
2015秋季运动会通讯稿
2015/07/18 职场文书
学习《中小学教师职业道德规范》心得体会
2016/01/18 职场文书
Java实现字符串转为驼峰格式的方法详解
2022/07/07 Java/Android