java基础之集合Set

1、集合

当向集合Set中增加对象时，首先集合计算要增加对象的hashcode，根据该值得到一个位置用来存放当前的对象，当在该位置没有一个对象存在的时候，集合set认为该对象在集合中不存在，直接增加进去。如果在该位置有一个对象存在，接着将准备增加到集合中的的对象与该位置上的对象进行equals比较，若返回false，在进行一次散列，将该对象放到散列后计算出的新地址。若返回true，不会再将该对象增加到集合中

2、当重写equals方法时，必须要重写hashcode方法

如果一个类的两个对象，使用equals方法比较时，结果为true，那么这两个对象必须具有相同的hashcode

3、请参考以下代码运行，查看输出结果来理解以上说法

test1和test2比较的是String，由于String重写了equals方法和hashcode方法，所以，String = “abc"，和 string = new String("abc")比较equals方法时候是返回true，因此test1和test2输出结果一致；Person类没有重写equals方法，而Person1重写了，所以test3和test4输出结果不一致。

/**
 * author Ding Chengyun
 * 2014-2-23
 */
package test;

import java.util.HashSet;
import java.util.Iterator;
import java.util.Set;

/**
 * @author Ding Chengyun
 * 2014-2-23
 */
public class SetTest {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		test4();
	}
	
	public static void test1() {
		Set<String> s1 = new HashSet<String>();
		s1.add("abc");
		s1.add("xyz");
		s1.add("abc");
		for (Iterator<String> iter = s1.iterator(); iter.hasNext();) {
			System.out.println(iter.next());
		}
//		输出：
//		abc
//		xyz
	}
	
	public static void test2() {
		Set<String> s1 = new HashSet<String>();
		s1.add(new String("abc"));
		s1.add(new String("xyz"));
		s1.add(new String("abc"));
		for (Iterator<String> iter = s1.iterator(); iter.hasNext();) {
			System.out.println(iter.next());
		}
		
//		输出：
//		abc
//		xyz

	}
	
	public static void test3() {
		Set<Person> s = new HashSet<Person>();
		s.add(new Person("zhangsan"));
		s.add(new Person("lisi"));
		s.add(new Person("zhangsan"));
		for (Iterator<Person> iter = s.iterator(); iter.hasNext();) {
			System.out.println(iter.next().getName());
		}
		
//		输出：
//		zhangsan
//		zhangsan
//		lisi

	}

	public static void test4() {
		Set<Person1> s = new HashSet<Person1>();
		s.add(new Person1("zhangsan"));
		s.add(new Person1("lisi"));
		s.add(new Person1("zhangsan"));
		for (Iterator<Person1> iter = s.iterator(); iter.hasNext();) {
			System.out.println(iter.next().getName());
		}
//		输出：
//		lisi
//		zhangsan
	}
}

class Person {
	String name;
	public Person(String name) {
		this.name = name;
	}
	public String getName() {
		return name;
	}
}

class Person1 {
	String name;
	public Person1(String name) {
		this.name = name;
	}
	public String getName() {
		return name;
	}
	
	public boolean equals(Object obj) {
		if (this == obj) {
			return true;
		}
		if (obj instanceof Person1) {
			Person1 p = (Person1)obj;
			if (this.name.equals(p.getName())) {
				return true;
			}
		}
		return false;
	}
	
	public int hashCode() {
		return name.hashCode();
	}
}

java基础之集合Set,布布扣,bubuko.com

java基础之集合Set

原文：http://blog.csdn.net/sundenskyqq/article/details/27163963