Set集合中元素的保存问题（hashSet和treeSet中不能存放相同元素）

最新推荐文章于 2024-08-14 00:15:00 发布

大虎扑的JR

最新推荐文章于 2024-08-14 00:15:00 发布

阅读量3.4k

点赞数 2

分类专栏： java 文章标签： HashSet唯一性 TreeSet唯一性

本文链接：https://blog.csdn.net/u014080514/article/details/41144751

版权

java 专栏收录该内容

32 篇文章 0 订阅

订阅专栏

本文详细解析了Java中HashSet和TreeSet集合如何通过覆盖hashCode()和equals()方法来保证元素唯一性，同时介绍了如何在TreeSet中使用Comparable接口和Comparator接口实现元素的排序。

摘要由CSDN通过智能技术生成

1.对于hashSet集合，一般需要覆写类中的hashCode()方法和equals()方法。

比如下面代码

class  testhash
{
	public static void main(String[] args) 
	{
		compare();
	}
	public static void compare()
	{
		HashSet hs=new HashSet();
		Student stu1=new Student("zhangsan",21);
		Student stu2=new Student("liming",18);
		Student stu3=new Student("liming",18);
		hs.add(stu1);
		hs.add(stu2);
		hs.add(stu3);
		Iterator it=hs.iterator();
		while (it.hasNext())
		{
			Student stu=(Student)it.next();
			System.out.println("name:"+stu.getName()+"---age:"+stu.getAge());
			
		}
	}

打印结果为：

name:liming---age:18
name:liming---age:18
name:zhangsan---age:21

由此可以看见hashSet中保存了两个内容相同的元素。为什么保存成功了呢？主要因为第一个方法hashCode()方法返回的是类的引用，引用当然是不相等的，所以系统就认为两者不等，所以就可以保存。

如果上面还不明白看下面代码：

public static void compare()
	{
		HashSet hs=new HashSet();
		Student stu1=new Student("zhangsan",21);
		Student stu2=new Student("liming",18);
		Student stu3=new Student("liming",18);
		String str1=new String("abc");
		 str1="java";
		String str2="java";
		hs.add(stu1);
		hs.add(stu2);
		hs.add(stu3);
		hs.add(str1);
		hs.add(str2);
		Iterator it=hs.iterator();
		while (it.hasNext())
		{
			//Student stu=(Student)it.next();
		//	System.out.println("name:"+stu.getName()+"---age:"+stu.getAge());
		System.out.println(it.next());
			
		}
	}

打印结果为：

Student@6af62373
Student@459189e1
Student@3ce53108
java

说明str1和str2只保存了一个那是因为String类中已经覆写了hashCode() 和equals()方法，hashCode和equals都是相等的

所以若要使hashSet中存放不同的元素则必须对Student中的这两个方法进行覆写。

代码如下

class Student 
{
	private String name;
	private int age;
	Student(String name,int age)
	{
		this.name=name;
		this.age=age;
	}
	//重写hashCode
	public int hashCode()
	{
		return age*name.hashCode();
	}

	public boolean equals(Object obj)
	{
		if (!(obj instanceof Student))
		return false;
		Student stu=(Student)obj;
		System.out.println(this.name+"----"+stu.name);
		boolean m=this.name.equals(stu.name)&&this.age==stu.age;
		return m;
	}
	public String getName()
	{
		return name;
	}
	public int getAge()
	{
		return age;
	}
	public void setName(String name)
	{
		this.name=name;
	}
	public void setAge(int age)
	{
		this.age=age;
	}
}
class  testhash
{
	public static void main(String[] args) 
	{
		compare();
		//test1();
	}
	public static void compare()
	{
		HashSet hs=new HashSet();
		Student stu1=new Student("zhangsan",21);
		Student stu2=new Student("liming",18);
		Student stu3=new Student("liming",18);
		hs.add(stu1);
		hs.add(stu2);
		hs.add(stu3);
		Iterator it=hs.iterator();
		while (it.hasNext())
		{
			Student stu=(Student)it.next();
			System.out.println("name:"+stu.getName()+"---age:"+stu.getAge());	
		}
	}
	public static void test1()
	{
		String str1=new String("abc");
		String str2="abc";
		String s="hello";
		s="java";
		String s1="java";
		System.out.println("-----");
		System.out.println(s.equals(s1));
		System.out.println(str1.equals(str2));  //二者的hashCode 是相等的
		System.out.println(str1.hashCode()+"--"+str2.hashCode());
	} }

如此的话stu2和stu3就只保存了一个。

也就是说对于hashSet保证元素唯一性的方法是通过覆盖元素的两个方法hashCode()和equals()方法来判断元素是否相等，如果hashCode()的值相等才会调用equals()方法，否则不会调用equals()方法，这样在一定程度上也提高了工作的效率，不用每次都调用equals()方法。
2.对于treeSet集合保证元素唯一性的方法主要有两个：

(1).使元素本身具备比较性，实现comparable接口，覆盖里面的compareTo()方法。

代码如下:

class Student implements Comparable
{
	private String name;
	private int age;
	Student(String name,int age)
	{
		this.name=name;
		this.age=age;
	}
	public int compareTo(Object obj)
	{
		if (!(obj instanceof Student))
		throw new RuntimeException("不是学生类");
		Student stu=(Student)obj;
		//最基本写法
		if (this.age>stu.age)
		{
			return 1;
		}
		if (this.age==stu.age)
		{
			return this.name.compareTo(stu.name);

		}
		return -1;
	
	}
	public String getName()
	{
		return name;
	}
	public int getAge()
	{
		return age;
	}
	public void setName(String name)
	{
		this.name=name;
	}
	public void setAge(int age)
	{
		this.age=age;
	}
}
class testhash
{
	public static void main(String[] args)
	{
		test1();
	}
	public static void test1()
	{
		TreeSet ts=new TreeSet();
		Student stu1=new Student("zhangsan",21);	
		Student stu3=new Student("liming",18);
		Student stu4=new Student("wangwu",27);
		Student stu2=new Student("liming",18);
		ts.add(stu1);
		ts.add(stu2);
		ts.add(stu3);
		ts.add(stu4);
		Iterator it=ts.iterator();
		while (it.hasNext())
		{
			Student stu=(Student)it.next();
			System.out.println("name:"+stu.getName()+"---age:"+stu.getAge());
			
		}
	
	}
}

打印结果为：

name:liming---age:18
name:zhangsan---age:21
name:wangwu---age:27

需要注意的是对于treeSet如果实现comparable接口编译可以通过但运行会报错。如果覆盖compareTo()方法时直接在方法体内写return 0;则此时TreeSet只能保存第一个元素，其他的都存不进去，而如果return 1,则会把所有元素存进去，不按年龄顺序。这种方式也称为元素的自然排序，或者叫默认排序。

(2).定义一个类实现Comparator接口,覆盖compare()方法

代码如下：

class testhash
{
	public static void main(String[] args)
	{
		test1();
	}
	public static void test1()
	{
		TreeSet ts=new TreeSet(new myCompare());
		Student stu1=new Student("zhangsan",21);	
		Student stu3=new Student("liming",18);
		Student stu4=new Student("wangwu",27);
		Student stu2=new Student("liming",18);
		ts.add(stu1);
		ts.add(stu2);
		ts.add(stu3);
		ts.add(stu4);
		Iterator it=ts.iterator();
		while (it.hasNext())
		{
			Student stu=(Student)it.next();
			System.out.println("name:"+stu.getName()+"---age:"+stu.getAge());
			
		}
	
	}
}
//定义一个类实现Comparator接口,覆盖compare()方法
class myCompare implements Comparator
{
	public int compare(Object obj1,Object obj2)
	{
		Student stu1=(Student)obj1;
		Student stu2=(Student)obj2;
		int num=stu1.getName().compareTo(stu2.getName());
		if (num==0)
		{
			return new Integer(stu1.getAge()).compareTo(new Integer(stu2.getAge()));
		}
		return num;
	}
}

如果两种排序都存在时，以比较器为准，如上如果Student中继承自comparable接口且尤其实现方法时，以下面定义的myCompare比较器为准。