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 相关文章推荐
使用feign服务调用添加Header参数
Jun 23 Java/Android
探讨Java中的深浅拷贝问题
Jun 26 Java/Android
Java生成读取条形码和二维码的简单示例
Jul 09 Java/Android
mybatis 获取无数据的字段不显示的问题
Jul 15 Java/Android
gateway与spring-boot-starter-web冲突问题的解决
Jul 16 Java/Android
MyBatis-Plus 批量插入数据的操作方法
Sep 25 Java/Android
Java实现房屋出租系统详解
Oct 05 Java/Android
Java十分钟精通进阶适配器模式
Apr 06 Java/Android
Android开发之WECHAT微信小程序路由跳转的两种形式
Apr 12 Java/Android
Java数据结构之堆(优先队列)
May 20 Java/Android
SpringBoot深入分析讲解监听器模式下
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
DC这些乐高系列动画电影你看过几部?
2020/04/09 欧美动漫
PHP实现的简单排列组合算法应用示例
2017/06/20 PHP
thinkphp5 migrate数据库迁移工具
2018/02/20 PHP
PHP简单实现记录网站访问量功能示例
2018/06/06 PHP
thinkphp5框架实现的自定义扩展类操作示例
2019/05/16 PHP
ExtJS 2.0实用简明教程 之ExtJS版的Hello
2009/04/29 Javascript
js 实现无缝滚动 兼容IE和FF
2009/07/15 Javascript
通过上下左右键和回车键切换光标实现代码
2013/03/08 Javascript
jQuery弹出(alert)select选择的值
2013/04/21 Javascript
jquery 触发a链接点击事件解决方案
2013/05/02 Javascript
javascript获取form里的表单元素的示例代码
2014/02/14 Javascript
在JavaScript中使用对数Math.log()方法的教程
2015/06/15 Javascript
jquery.validate使用详解
2016/06/02 Javascript
jQuery获取table行数并输出单元格内容的实现方法
2016/06/30 Javascript
js文件中直接alert()中文出来的是乱码的解决方法
2016/11/01 Javascript
vue实现表格增删改查效果的实例代码
2017/07/18 Javascript
vue-cli常用设置总结
2018/02/24 Javascript
vue 父组件给子组件传值子组件给父组件传值的实例代码
2019/04/15 Javascript
JS前端知识点offset,scroll,client,冒泡,事件对象的应用整理总结
2019/06/27 Javascript
简单了解JavaScript作用域
2020/07/31 Javascript
AJAX XMLHttpRequest对象创建使用详解
2020/08/20 Javascript
[02:45]DOTA2英雄敌法师基础教程
2013/11/25 DOTA
零基础写python爬虫之爬虫的定义及URL构成
2014/11/04 Python
Python操作RabbitMQ服务器实现消息队列的路由功能
2016/06/29 Python
Python网络编程中urllib2模块的用法总结
2016/07/12 Python
Python Flask框架模板操作实例分析
2019/05/03 Python
Django Aggregation聚合使用方法解析
2019/08/01 Python
详解Python中的Lock和Rlock
2021/01/26 Python
纯CSS3实现地球自转实现代码(图文教程附送源码)
2012/12/26 HTML / CSS
德国运动营养和健身网上商店:Myprotein.de
2018/07/18 全球购物
CAT鞋加拿大官网:CAT Footwear加拿大
2020/08/05 全球购物
经济学博士求职自荐信范文
2013/11/23 职场文书
拖鞋店创业计划书
2014/01/15 职场文书
环境卫生倡议书
2014/08/29 职场文书
教师反腐倡廉演讲稿
2014/09/03 职场文书
2015年董事长秘书工作总结
2015/07/23 职场文书