java 引用类型_排序容器_TreeSet 练习1:解耦的方式_业务排序类

package sort.col;
/**
*TreeSet:

• 1.确保元素实体可以排序
• 2.排序比较器
• public TreeSet(Comparator<?super E> comparator)
  *注意几点:
• a) TreeSet:数据元素可以排序且不可重复;

•  对比:Set接口:存放在HashSet的元素必须重写hashcode和equals方法;TreeSet与HashSet不一样;
  

•      TreeSet不需要重写hashcode和equals方法;只需要排序,排序过程只有正数,负数和0;当=0时表示相等,就可以去重,
  

•  		就不需要比较hashcode和equals
  

•  去重:比较等于0即重复
  

•  	1) 元素可以排序 java.lang.comparator+compareTo
  

•  		选空构造器 new TreeSet()
  

•  	2) 排序业务类     java.Util.Comparator+compare
  

•  		有参构造器 new 	TreeSet(Comparator<? super E> comparator)
  

• b)注意:在添加数据时排序,数据更改不会影响原来的顺序,不要修改数据,否则可能重复
• 防止出现这个问题:

•  	1)在String name前面加final 防止更改
  

•  	2)在空构造器里把属性初始化;name=null;handsome=0;
  

•  	3)set已经不能修改把下面;setName,setHandsome方法去掉
  

• TreeMap;确保key可以排序或者提供比较器
• 1.确保key可以排序
• 2.提供key比较器
• public TreeMap(Comparator<?super K> comparator)

*/
public class Person {//Person人
private String name;
private int handsome;//帅气指数

public Person() {
	
}

public Person(String name, int handsome) {
	super();
	this.name = name;
	this.handsome = handsome;
}

public String getName() {
	return name;
}

public void setName(String name) {
	this.name = name;
}

public int getHandsome() {
	return handsome;
}

public void setHandsome(int handsome) {
	this.handsome = handsome;
}

@Override
public String toString() {
	return "姓名:" + this.name + ",帅气指数 " + this.handsome+"\n";
}

}
//--------------------------------------------------------------
package sort.col;
/**

• 提供了解耦的方式:业务排序类
  */
  import java.util.TreeSet;

public class TreeSetDemo {
public static void main(String[] args) {
Person p1 = new Person(“王伟”,100);
Person p2 = new Person(“张三”,150);
Person p3 = new Person(“李四”,200);

	//依次存放到TreeSet容器中;添加排序的业务类(匿名内部类)
	TreeSet<Person> persons = new TreeSet<Person>(
			new java.util.Comparator<Person>(){//这里{}不能写错,不能写成(); 否则无法重写

				@Override
				public int compare(Person o1, Person o2) {//compare比较
					
					return o1.getHandsome()-o2.getHandsome();//默认升序;加负号就变降序
				}		
				
			}
			);
	
	persons.add(p1);
	//注意 TreeSet 在添加数据时排序,即添加p2时就同p1比较;添加p3时就同p1,p2比较
	persons.add(p2);
	persons.add(p3);//这时运行报错;提示ClassCastException类转换错误;Person类不能转换Comparable类
				//所以这里使用排序的业务类
	
	System.out.println(persons);
	
	
}

}
//结果-----------------------------------------------------------
[姓名:王伟,帅气指数 100
, 姓名:张三,帅气指数 150
, 姓名:李四,帅气指数 200
]