关闭

java中的HashSet集合

266人阅读 评论(0) 收藏 举报
分类:

HashSet的特征是,集合中的元素无重复,且无序排列。

package com.atguigu.java1;

import java.util.Collection;
import java.util.HashSet;
import java.util.Iterator;

/**
 * hashSet是set的常用接口,
 * 不能存放重复的元素,且其中多的元素是无序的
 * 下面程序的输出结果是:	4.0
					null
					2ed
					1st
					3
	由此可见HashSet中的元素是无重复的,且是无序的.
 * */
public class HashSetTest {
	public static void main(String[] args){
		HashSet hs=new HashSet();
		//向集合中添加元素
		hs.add("1st");
		hs.add("2ed");
		hs.add(new Integer(3));
		hs.add(new Double(4.0));
		hs.add("1st");
		hs.add(new Integer(3));
		hs.add(null);
		hs.add(null);
		//调用通用的方法遍历集合的元素
		print(hs);
	}
	public static void print(Collection c){
		Iterator iter=c.iterator();
		while(iter.hasNext()){
			Object obj=iter.next();
			System.out.println(obj);
		}
	}
}
</pre><pre name="code" class="java">向HashSet中添加自定义的数据类型:
<pre name="code" class="java">package com.atguigujaav2;


import java.util.Collection;
import java.util.HashSet;
import java.util.Iterator;


/**
 * HashSet中添加的元素类型为Sttring,封装类型,这些是API为开发者提供的类型
 * 
 * 可以向HashSet中添加自定义的数据类型
 * 
 * */
public class TestHashSet2 {
	public static void main(String[] args){
		HashSet hs=new HashSet();
		hs.add(new Student(12,"zahngsan"));
		hs.add(new Student(20,"张三"));
		hs.add(new Student(23,"lisi"));
		print(hs);
	}
	public static void print(Collection c){
		Iterator iter=c.iterator();
		while(iter.hasNext()){
			Object obj=iter.next();
			System.out.println(obj);
		}
	}
}
class Student{
	int age;
	String name;
	public Student(){
		
	}
	public Student(int age,String name){
		this.age=age;
		this.name=name;
	}
	public String toString(){
		return "age:"+age+'\t'+"name:"+name;
	}
}



package com.atguigujaav2;

import java.util.Collection;
import java.util.HashSet;
import java.util.Iterator;
/**
 * HashSet集合中添加的是string类型和封装类型时,java API中已经重写了equals方法和hashCode方法,
 * 所以,对于添加的这两种类型的数据就可以过滤掉。在添加自定义类型的数据时,
 * 要重写equals方法和hashCode 方法,才能去掉重复的元素。
 * */
public class HashSetTest3 {
	public static void main(String[] args){
		HashSet hs1=new HashSet();
		
		hs1.add(new Student1(1002,"张三"));
		hs1.add(new Student1(1112,"李四"));
		hs1.add(new Student1(1002,"张三"));
		hs1.add(new Student1(2022,"刘德华"));
		hs1.add(new Student1(2003,"hh"));
		print(hs1);
	}
	public static void print(Collection c){
		Iterator iter=c.iterator();
		while(iter.hasNext()){
			Object obj=iter.next();
			System.out.println(obj);
		}
	}
}
class Student1{
	int id;
	String name;
	public Student1(){
		
	}
	public Student1(int id,String name){
		this.id=id;
		this.name=name;
	}
	public String toString(){
		return "id:"+id+'\t'+"name:"+name;
	}
	
	//重写equals方法
	public boolean equals(Object obj){
		if(obj==null){
			return false;
		}
		
		if(obj==this){
			return true;
		}
		
		if(!(obj instanceof Student1)){
			return false;
		}
		
		Student1 s=(Student1)obj;//obj是Object类型的,要强制转换成Student类型的,才能进行比较
		return (s.id==this.id&&s.name.equals(this.name));
	}
	//重写hashCode方法
	public int hashCode(){
		return id*name.hashCode();
	}
}

/**
 * 向HsahSet集合中添加自定义的学生类对象,所添加的五个对象中有2个对象的Id和name是相同的。通常情况下认为id和name相同的学生对象是重复的,
 * 但是向集合中天添加的五个元素都能输出。因为HashSet不能存放重复的元素,这意味着HashSet在这种情况下并不认为id和name相同的元素是重复的,
 * 那么HashSet判断重复元素的标准是什么呢??
 * 
 * 实际上HsasSet底层采用哈希表实现,向HashSet中添加元素时,会根据对象的哈希码计算对象点的存储位置,对象的哈希吗通过Object类提供的hashCode()方法
 * 获得,hsahCode()方法的返回值根据对象的内存地址的得到哈希吗。这两个对象通过new构造的地址不一样,得到的哈希吗就不一样,所以HashSet认为两者是不同的对象,
 * hashCode返回值相同的同时必须保证两个对象利用equals方法比较的结果为真,这样HsahSet才认为两者是相同的对象。
 * 
 * 因此开发者要记住:如果用HashSet存放自定义的数据类型时,一定要重写hashCode()方法和equals()方法,
 * 重写的原则是两个独享保证hashCode()方法返回相同的整数,并且两者使用equal()比较时返回true.
 * */
 




0
0

猜你在找
【直播】计算机视觉原理及实战—屈教授
【套餐】深度学习入门视频课程—唐宇迪
【套餐】Hadoop生态系统零基础入门--侯勇蛟
【套餐】嵌入式Linux C编程基础--朱有鹏
【套餐】2017软考系统集成项目——任铄
【套餐】Android 5.x顶级视频课程——李宁
【直播】广义线性模型及其应用——李科
【直播】从0到1 区块链的概念到实践
【直播】机器学习之凸优化——马博士
【套餐】微信订阅号+服务号Java版 v2.0--翟东平
查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:133629次
    • 积分:5229
    • 等级:
    • 排名:第5221名
    • 原创:404篇
    • 转载:10篇
    • 译文:3篇
    • 评论:22条
    最新评论