HashSet、LinkedHashSet、TreeSet判断相等

实现Set接口常用的有3个类，HashSet、LinkedHashSet、TreeSet，Set能保证数据的唯一存储，对于基本类型比较好判断相等，但往往在实际编程中，Set中大部分都是以对象的形式保存，这时候各对象的地址就不一样了，所以就算对象的所有属性都相等，由于地址不同还是都添加到Set中，这与我们期望的不一样，就需要了解Set对于元素判断相等的机制了。

 

 

首先是HashSet，HashSet是利用哈希表的形式存储数据元素，所有遍历HashSet的元素顺序是不定的，不一定与添加的顺序相同。HashSet是通过hashCode()函数和equals()函数来判断两个元素是否相等，从而决定要不要存储该元素。 运行机制是：先取得该对象元素，然后调用该类的hashCode()，若该hashCode已经存在，则直接return，继续往后执行；若hashCode不存在，在调用equals()函数，若equals函数返回假，则插入该元素，否则return继续往后执行。所以我们需要重写HashSet判断元素相等的机制，即重写Object类的hashCode()和equals()。具体代码如下：

 

 

package com.lsx.model;

public class User {

	private int age;
	private String name;
	
	public User() {
		super();
	}
	
	public User(int age, String name) {
		super();
		this.age = age;
		this.name = name;
	}
	
	public int getAge() {
		return age;
	}
	
	public void setAge(int age) {
		this.age = age;
	}
	
	public String getName() {
		return name;
	}
	
	public void setName(String name) {
		this.name = name;
	}
	
	@Override
	public boolean equals(Object obj) {
		// TODO Auto-generated method stub
		System.out.println("ff");
		return name == ((User)obj).getName();
	}
	
	@Override
	public int hashCode() {
		// TODO Auto-generated method stub
		System.out.println("gg");
		return age * name.hashCode();
	}
	
	@Override
	public String toString() {
		// TODO Auto-generated method stub
		return "age: " + age + "  name: " + name;
	}
}

 这样就自己在hashCode和equals中写判断相等条件即可。

 

 

LinkedHashSet： LinkedHashSet是继承自HashSet，所以判断相等机制与HashSet一样，只是LinkedHashSet维护着一个运行于所有条目的双重链接列表，此链接列表定义了迭代顺序，即LinkedHashSet的遍历顺序与元素插入顺序一致。

 

 

TreeSet : TreeSet的插入机制不同于HashSet和LinkedHashSet，每插入一个元素时，都会对元素进行比较，调用元素对象的compareTo()函数，然后通过返回结果来决定元素插入位置（如果两个函数返回0则不插入），所以TreeSet能够保证插入的元素是按照特定的顺序来存储的，即TreeSet是有序的。故要判断两个元素对象是否相等，只需要实现comparable接口，重写compareTo()方法，在方法中写判断相等条件。 代码如下：

 

 

public class User implements Comparable<User> {

...

@Override
	public int compareTo(User arg0) {
		// TODO Auto-generated method stub
		return this.name.compareTo(arg0.getName());
	}
}

 

 

本文如果写的有什么不足，希望大家与我交流，共同学习，共同进步。。。。。。。。。

 

 

评论

3 楼 万俟辉夜 2012-10-22  

nello 写道

运行机制是：先取得该对象元素，然后调用该类的hashCode()，若该hashCode已经存在，则直接return，继续往后执行；若hashCode不存在，在调用equals()函数，若equals函数返回真，则插入该元素，否则return继续往后执行。 
------------------------------------------
1,"return继续往后执行"？！
2,"若hashCode不存在，在调用equals()函数，若equals函数返回真，则插入该元素" 返回为真不是代表已经存在了吗？怎么还要插入，再插入还怎么能保证数据唯一？！

第一条可能写的不专业吧，意思就是HashSet内部不再往后执行，而直接跳转到我们写的代码这里来；第二条是我的笔误，应该是返回假。感谢指出这篇文章的错误之处。。。

2 楼 sweat89 2012-10-22  

nello 写道

运行机制是：先取得该对象元素，然后调用该类的hashCode()，若该hashCode已经存在，则直接return，继续往后执行；若hashCode不存在，在调用equals()函数，若equals函数返回真，则插入该元素，否则return继续往后执行。 
------------------------------------------
1,"return继续往后执行"？！
2,"若hashCode不存在，在调用equals()函数，若equals函数返回真，则插入该元素" 返回为真不是代表已经存在了吗？怎么还要插入，再插入还怎么能保证数据唯一？！

+1

1 楼 nello 2012-10-22  

运行机制是：先取得该对象元素，然后调用该类的hashCode()，若该hashCode已经存在，则直接return，继续往后执行；若hashCode不存在，在调用equals()函数，若equals函数返回真，则插入该元素，否则return继续往后执行。 
------------------------------------------
1,"return继续往后执行"？！
2,"若hashCode不存在，在调用equals()函数，若equals函数返回真，则插入该元素" 返回为真不是代表已经存在了吗？怎么还要插入，再插入还怎么能保证数据唯一？！