Set集合之TreeSet集合

TreeSet集合：可以对Set集合中的元素进行排序。是不同步i的。

                       判断元素唯一性的方式：根据比较方法的返回值来判断。是0（零）就存入集合，不是0就不存。因为Set集合是不能有重复的元素，无序。

                        既然是无序的集合。我们有时为了到达需求，需要使它变得有序，那怎么办呢？

  TreeSet对元素排序的方式一：

                       让元素自身具备比较排序功能，具备比较排序功能的元素只需要实现Comparable 接口。覆盖接口中CompareTo方法。

public class TreeSetDemo {

	/**
	 * @param args
	 */
	public static void main(String[] args) {

		demo1();
	}



	/**
	 * 
	 */
	public static void demo1() {
		TreeSet ts = new TreeSet();
		
		ts.add("abc");
		ts.add("zaa");
		ts.add("aa");
		ts.add("nba");
		ts.add("cba");
		
		Iterator it = ts.iterator();
		
		while(it.hasNext()){
			System.out.println(it.next());
		}
	}

}

              控制台输出集合。无序。但是这看似无序的集合其中却是有序的，字符串按照字典顺序排序输出。

查看API发现TreeSet集合是按照元素的自然顺序进行排序。

使用自定义对象存入集合试一下。

先初建一个bean。

package cn.itcast.p.bean;

public class Person extend Object {

	private String name;
	private int age;
	
	
	public Person() {
		super();
		
	}
	public Person(String name, int age) {
		super();
		this.name = name;
		this.age = age;
	}
	
	
	
	@Override
	public int hashCode() {
//		System.out.println(this+".......hashCode");
		
		return name.hashCode()+age*27;       //将age和name设置成为hashCode。
//		return 100;
	}
	@Override
	public boolean equals(Object obj) {
		
		if(this == obj)
			return true;
		if(!(obj instanceof Person))
			throw new ClassCastException("类型错误");
		
//		System.out.println(this+"....equals....."+obj);
		Person p = (Person)obj;
		return this.name.equals(p.name) && this.age == p.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;
	}
	public String toString(){
		return name+":"+age;
	}
	
	
	}

 创建自定义对象

import java.util.Iterator;
import java.util.TreeSet;

import cn.itcast.p.bean.Person;





public class TreeSetDemo {

	/**
	 * @param args
	 */
	public static void main(String[] args) {

		TreeSet ts = new TreeSet();
		
		/*
		 * 以Person对象年龄进行从小到大的排序。
		 * 
		 */
		
		
		ts.add(new Person("lisi",21));
		ts.add(new Person("zhangsan",28));
		
		ts.add(new Person("zhaoliu",25));
		ts.add(new Person("zhouqi",29));
		ts.add(new Person("wangu",24));
		
		Iterator it = ts.iterator();
		
		while(it.hasNext()){
			Person p = (Person)it.next();
			
			System.out.println(p.getName()+":"+p.getAge());
		}
	
	}




}

运行结果

却发现报错。报错原因是：java.lang.ClassCastException: cn.itcast.p.bean.Person cannot be cast to java.lang.Comparable

Person类不能被转换。 类型转换错误。并支出java.lang.Comparable。

去API查看Comparable 发现了如下特点。

有一个方法。

 原来是个排序的接口。那么就让Person类实现这个接口试试。

实现接口以后发现这个接口中的ComparaTo（）方法默认的返回值是0。

运行集合发现，已经不报错，但是只输出集合中添加的头元素。

这是因为ComparTo（）方法是一个比较方法，比较此对象与指定对象的顺序。如果该对象小于、等于或大于指定对象，则分别返回负整数、零或正整数。默认为零系统认为都是同一个对象，所以只存入一个，因为Set集合的无序、唯一性。

---

那么想让自定义对象通过年龄大小，从小到大排序该怎么办呢？

  就得让自定义对象具备比较方法，ComparaTo()，在ComparaTo（）方法中写入年龄的比较

@Override
	public int compareTo(Object o) {
		
		Person p = (Person)o;
		
	/*  int  temp =this.age-p.age;
     return temp==0?this.name.compareTo(p.name):temp;
		*/
		
		if(this.age>p.age)
			return 1;
		if(this.age<p.age)
			return -1;
        return 0;
			
		
	}

 通过年龄的比较我们得到了年龄从小到大的对象排序。

但是有一种情况，在集合中添加对象时，如果两个对象的名字不同，年龄相同的对象怎么办？ 结合是存还是不存该对象？

我们通过代码看一下。

/*这是存入集合的对象*/
	ts.add(new Person("lisi",21));
		ts.add(new Person("zhangsan",28));
		
		ts.add(new Person("zhaoliu",25));
		ts.add(new Person("mazi",25));
		ts.add(new Person("zhouqi",29));
		ts.add(new Person("wangu",24));

结果发现集合中没有存入异名同年龄的对象。这是因为我们在比较方法中是用年龄作为对比条件，年龄相同，就视为同一个对象。为了避免这种情况的出现，我们得给比较方法增加一个次要条件，把对象的年龄也作为比较条件。如果年龄相同，则比较姓名，姓名不同则存入集合，相同则不存。

Person  p=(Person)o;
if(this.age>p.age)
return 1;
if(this.age<p.age)
return -1;
   
		
else{
			
return this.name.compareTo(p.name);
}

结果输出正常：

接口三目运算符，优化比较排序ComparaTo()方法代码：

	@Override
	public int compareTo(Object o) {
		
		Person p = (Person)o;
		
	  int  temp =this.age-p.age;
     return temp==0?this.name.compareTo(p.name):temp;
		}

 二、方式二 ：让集合自身具备比较功能，定义一个类实现Comparator接口，覆盖compare方法。

       

package cn.itcast.p5.comparator;

import java.util.Comparator;


import cn.itcast.p.bean.Person;
/**
 * 创建了一个根据Person类的name进行排序的比较器。
 */
public class ComparatorByName implements Comparator {

	@Override
	public int compare(Object o1, Object o2) {

		Person p1 = (Person)o1;
		Person p2 = (Person)o2;
		
		int temp = p1.getName().compareTo(p2.getName());
		
		return temp==0?p1.getAge()-p2.getAge(): temp;
//		return 1;//有序。
	}

}

创=创建对象时，传递一个针对性的比较器进去。

    将该类对象作为参数传递给TreeSet集合的构造函数。

	TreeSet ts = new TreeSet(new ComparatorByLength());

集合输出结果是按照名字排序。

---

三、比较器比较字符床长度。

 1、  先写一个字符串长度比较器：

import java.util.Comparator;

public class ComparatorByLength implements Comparator {

	@Override
	public int compare(Object o1, Object o2) {
		
		String s1 = (String)o1;
		String s2 = (String)o2;
		
		int temp = s1.length()-s2.length();
		
		return temp==0? s1.compareTo(s2): temp;
	}

}

2、再将比较器作为参数传递给TreeSet()集合构造器。

import java.util.Iterator;
import java.util.TreeSet;

import cn.itcast.p5.comparator.ComparatorByLength;

/* 
 * 对字符串进行长度排序。
 * 
 * "20 18 -1 89 2 67"
 */

public class TreeSetTest {

	/**
	 * @param args
	 */
	public static void main(String[] args) {

		TreeSet ts = new TreeSet(new ComparatorByLength());

		ts.add("aaaaa");
		ts.add("zz");
		ts.add("nbaq");
		ts.add("cba");
		ts.add("abc");
		
		Iterator it = ts.iterator();
		
		while(it.hasNext()){
			System.out.println(it.next());
		}
	}

}

控制台输出：

 总结：

ComparaTo（）方法和Comparator()方法的区别：

 Comparato（）方法只需要传递一个参数对象，与本类对象进行比较。它是元素的比较方法。

Comparator（）方法是集合的比较方法。强行对某个对象 collection 进行整体排序 的比较函数