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 11 Java/Android
SpringBoot2 参数管理实践之入参出参与校验的方式
Jun 16 Java/Android
Netty结合Protobuf进行编解码的方法
Jun 26 Java/Android
Java使用httpRequest+Jsoup爬取红蓝球号码
Jul 02 Java/Android
JavaGUI模仿QQ聊天功能完整版
Jul 04 Java/Android
Java 实战项目之家居购物商城系统详解流程
Nov 11 Java/Android
Java 超详细讲解十大排序算法面试无忧
Apr 08 Java/Android
Java由浅入深通关抽象类与接口(上篇)
Apr 26 Java/Android
Android 中的类文件和类加载器详情
Jun 05 Java/Android
详解Spring Security如何在权限中使用通配符
Jun 28 Java/Android
HttpClient实现表单提交上传文件
Aug 14 Java/Android
Java中的Kafka为什么性能这么快及4大核心详析
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 读取文件的正确方法
2009/04/29 PHP
html静态页面调用php文件的方法
2014/11/13 PHP
thinkphp在php7环境下提示Cannot use ‘String’ as class name as it is reserved的解决方法
2016/09/30 PHP
PHP生成随机字符串实例代码(字母+数字)
2019/09/11 PHP
Laravel 之url参数,获取路由参数的例子
2019/10/21 PHP
优化 JavaScript 代码的方法小结
2009/07/16 Javascript
window.parent与window.openner区别介绍
2012/04/12 Javascript
JavaScript快速检测浏览器对CSS3特性的支持情况
2012/09/26 Javascript
javaScript对文字按照拼音排序实现代码
2013/12/27 Javascript
JS实现文字链接感应鼠标淡入淡出改变颜色的方法
2015/02/26 Javascript
jquery单击事件和双击事件冲突解决方案
2016/03/02 Javascript
jQuery获取剪贴板内容的方法
2016/06/16 Javascript
bootstrap常用组件之头部导航实现代码
2017/04/20 Javascript
微信小程序--组件(swiper)详细介绍
2017/06/13 Javascript
详解Node 定时器
2018/02/26 Javascript
Angular.JS读取数据库数据调用完整实例
2019/07/02 Javascript
js的新生代垃圾回收知识点总结
2019/08/22 Javascript
layui清空,重置表单数据的实例
2019/09/12 Javascript
layer扩展打开/关闭动画的方法
2019/09/23 Javascript
详解在Python程序中自定义异常的方法
2015/10/16 Python
Python连接数据库学习之DB-API详解
2017/02/07 Python
django缓存配置的几种方法详解
2018/07/16 Python
Python Tkinter 简单登录界面的实现
2019/06/14 Python
python用WxPython库实现无边框窗体和透明窗体实现方法详解
2020/02/21 Python
python实现ftp文件传输功能
2020/03/20 Python
Keras 实现加载预训练模型并冻结网络的层
2020/06/15 Python
德国在线购买葡萄酒网站:Geile Weine
2019/09/24 全球购物
莫斯科的韩国化妆品店:Sifo
2019/12/04 全球购物
澳洲的UGG雪地靴超级市场:Uggs.com.au
2020/04/06 全球购物
电气自动化个人求职信范文
2014/02/03 职场文书
小学二年级评语
2014/04/21 职场文书
写得不错的求职信范文
2014/07/11 职场文书
公民授权委托书
2014/10/15 职场文书
全陪导游词开场白
2015/05/29 职场文书
python基础学习之生成器与文件系统知识总结
2021/05/25 Python
python基础之类方法和静态方法
2021/10/24 Python