java:Set对象TreeSet有序子类,HashSet无序子类,重复对象二

Posted 穆晟铭

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了java:Set对象TreeSet有序子类,HashSet无序子类,重复对象二相关的知识,希望对你有一定的参考价值。

TreeSet有序子类;

HashSet无序子类

重复重复元素,Object对象是通过equals和hashCode来进行过滤的。

如果将上一篇提到中的例子中的TreeSet,换成HashSet,那么代码就不会过滤从的对象

HashSet无序子类,如何过滤重复的对象呢?(单个元素是可以过滤,但相同的对象不会)

Person:

public class Person implements Comparable<Person> {

	private String name;
	private int age;	
	
	
	public Person(String name, int age) {		
		this.name = name;
		this.age = age;
	}

	public String getName() {
		return name;
	}
	
	public void setName(String name) {
		this.name = name;
	}
	
	public int getAge() {
		return age;
	}
	
	public void setAge(int age) {
		this.age = age;
	}
		
	
	
	@Override
	public String toString() {
		return "姓名:" + name + ", 年龄:" + age + "";
	}

	public int compareTo(Person o) {
		// TODO 自动生成的方法存根
		if(this.age > o.age)
		{
			return 1;
		}else if(this.age < o.age)
		{
			return -1;
		}else{
			//如果age年龄相同需要在判断name,是否重复
			return this.name.compareTo( o.name );
		}
	}
	
	
}

  

SetDemo3:

Set<Person> allSet = new HashSet<Person>();
		
		allSet.add(new Person("张三",30));
		//重复对象
		allSet.add(new Person("张三",30));
		allSet.add(new Person("李四",30));
		allSet.add(new Person("王五",31));
		allSet.add(new Person("赵六",31));
		allSet.add(new Person("田七",32));
		//重复对象
		allSet.add(new Person("田七",32));
		
		System.out.println(allSet);

输出结果:

[姓名:王五, 年龄:31, 姓名:田七, 年龄:32, 姓名:田七, 年龄:32, 姓名:张三, 年龄:30, 姓名:张三, 年龄:30, 姓名:李四, 年龄:30, 姓名:赵六, 年龄:31]

 

这时需要过滤掉重复的对象,那么Person还需要复写equels,和HashCode两个方法,这两个方法作用了过滤重复的对象:

public int hashCode()
	{
		return this.name.hashCode() * this.age;
	}
		
	public boolean equals(Object o)
	{
		if(this == o)
		{
			return true;
		}
		if( !(o instanceof Person) )
		{
			return false;
		}
		Person p = (Person) o;
		if(this.name.equals(p.name) && this.age == p.age)
		{
			return true;
		}else{
			return false;
		}
		
	}

  

执行的结果:

[姓名:赵六, 年龄:31, 姓名:李四, 年龄:30, 姓名:张三, 年龄:30, 姓名:王五, 年龄:31, 姓名:田七, 年龄:32]

 

 

 

 

 

 

 

  

 

以上是关于java:Set对象TreeSet有序子类,HashSet无序子类,重复对象二的主要内容,如果未能解决你的问题,请参考以下文章

Java类集-set

JAVA-初步认识-常用对象API(集合框架-treeset集合)

java set TreeSet详解

面试题: TreeSet里面放对象,如果同时放入了父类和子类的实例对象,那比较时使用的是父类的compareTo方法,还是使用的子类的compareTo方法,还是抛异常!

java Set接口实现TreeSet

TreeSet的原理是什么?使用需要注意什么?