Java中的equals方法和自定义比较器

Object中的equals()方法默认是按地址比较，而不按内容进行比较，

 public boolean equals(Object obj) {
        return (this == obj);
 }

在String中覆写了Object中的equals方法，以用于判断字符串是否相同，

   public boolean equals(Object anObject) {
        if (this == anObject) {
            return true;
        }
        if (anObject instanceof String) {
            String anotherString = (String) anObject;
            int n = value.length;
            if (n == anotherString.value.length) {
                char v1[] = value;
                char v2[] = anotherString.value;
                int i = 0;
                while (n-- != 0) {
                    if (v1[i] != v2[i])
                            return false;
                    i++;
                }
                return true;
            }
        }
        return false;
    }

"上帝"Object中equals方法可以被子类重写，然后多态调用，当我们要自定义对象比较时一般要覆写equals方法，比如有Person对象，同姓名同年龄，视为同一个对象，

    public boolean equals(Object obj)
	{
		if(!(obj instanceof Person))
　　　　　　　　	return false;
		Person p = (Person)obj;
		return this.name.equals(p.name) && this.age == p.age;
	}    

List集合判断元素是否相同，依据是元素的equals方法。

如果要将自定义对象存入到HashSet中，则要覆写hashCode()和equals()：

　　　　public int hashCode()
	{
		//System.out.println(this.name+"....hashCode");
		return name.hashCode()+age*11;
	}

	public boolean equals(Object obj)
	{
		if(!(obj instanceof Person))
			return false;
		Person p = (Person)obj;
		
		//System.out.println(this.name+"....equals..."+p.name);
		return this.name.equals(p.name) && this.age==p.age;
	} 

HashSet:底层数据结构是哈希表。是线程不安全的。不同步。
            HashSet是如何保证元素唯一性的呢？是通过元素的两个方法，hashCode和equals来完成。
            如果元素的HashCode值相同，才会判断equals是否为true。
            如果元素的hashcode值不同，不会调用equals。
注意,对于判断元素是否存在，以及删除等操作，依赖的方法是元素的hashcode和equals方法。

---

自定义比较器：

当元素自身不具备比较性，或者具备的比较性不是所需要的，这时需要让容器自身具备比较性。
当两种排序都存在时，以比较器为主。
方式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 s = (Student)obj;
		
		if(this.age>s.age)
			return 1;
		if(this.age==s.age)
		{
			return this.name.compareTo(s.name);
		}
		return -1;		
	}

	public String getName()
	{
		return name;
	}
	public int getAge()
	{
		return age;
	}
}

class Test 
{
	public static void main(String[] args) 
	{
		TreeSet ts = new TreeSet(new Mycompare());

		ts.add(new Student("lisi02",22));
		ts.add(new Student("lisi02",21));
		ts.add(new Student("lisi007",20));
		ts.add(new Student("lisi09",19));
		ts.add(new Student("lisi06",18));
		ts.add(new Student("lisi06",18));
		ts.add(new Student("lisi007",29));
		
		Iterator it = ts.iterator();
		while(it.hasNext())
		{
			Student stu = (Student)it.next();
			System.out.println(stu.getName()+"..."+stu.getAge());
		}
	}
}

方式2：定义一个类，还要再自定义一个比较器来实现Comparator接口，覆盖compare方法。

定义了比较器，将比较器对象作为参数传递给TreeSet集合的构造函数。

class Student
{
	private String name;
	private int age;

	Student(String name,int age)
	{
		this.name = name;
		this.age = age;
	}
	
	public String getName()
	{
		return name;
	}
	public int getAge()
	{
		return age;
	}
}

//自定义比较器：先按名字来排序，如果名字相同再按年龄
class Mycompare implements Comparator
{
	public int compare(Object o1,Object o2)
	{
		Student s1 = (Student)o1;
		Student s2 = (Student)o2;

		int num = s1.getName().compareTo(s2.getName());
		if (num == 0)
			return new Integer(s1.getAge()).compareTo(new Integer(s2.getAge()));
		return num;
	}
}
class Test 
{
	public static void main(String[] args) 
	{
		TreeSet<Student> ts = new TreeSet<Student>(new Mycompare());

		ts.add(new Student("lisi02",22));
		ts.add(new Student("lisi02",21));
		ts.add(new Student("lisi007",20));
		ts.add(new Student("lisi09",19));
		ts.add(new Student("lisi06",18));
		ts.add(new Student("lisi06",18));
		ts.add(new Student("lisi007",29));
				
		for (Iterator<Student> it = ts.iterator();it.hasNext() ; )
		{
			Student stu = it.next();
			System.out.println(stu.getName()+".."+stu.getAge());
		}
	}
}