[TreeMap和TreeSet]——简单应用

[TreeMap和TreeSet]——简单应用

   第一种是实体类实现Comparable引用，即自定义了排序业务，装入TreeMap和TreeSet即可。内部原理后续深入了解。

public class Worker implements java.lang.Comparable<Worker>{
	private String type;//实现了
	private double salary;
	public Worker() {
	}
	public Worker(String type, double salary) {
		super();
		this.type = type;
		this.salary = salary;
	}
	@Override
	public int compareTo(Worker o) {
		return this.salary>o.salary?1:(this.salary==o.salary?0:-1);
	}
	@Override
	public String toString() {
		return "工种："+this.type+",工资："+this.salary+"\n";
	}
}

    使用TreeMap进行业务逻辑的处理。

public class TreeMapDemo{
	public static void main(String[] args) {
		Worker w1=new Worker("程序员", 12300);
		Worker w2=new Worker("农民工", 5844);
		Worker w3=new Worker("家里蹲", 200);
		TreeMap<Worker, String> employees=new TreeMap<Worker, String>();
		employees.put(w1,"1");//保证不重复
		employees.put(w2,"1");
		employees.put(w3,"1");
		System.out.println(employees.keySet());
	}
}

    使用TreeSet进行业务逻辑的处理。

public class TreeSetDemo{//实体类实现Comparable引用
	public static void main(String[] args) {
		Worker w1=new Worker("程序员", 2300);
		Worker w2=new Worker("农民工", 5844);
		Worker w3=new Worker("家里蹲", 100);
		TreeSet<Worker> employees=new TreeSet<Worker>();
		employees.add(w1);
		employees.add(w2);
		employees.add(w3);
		System.out.println(employees);
	}
}

    另一种 是实体类本身没有定义业务逻辑，向TreeSet和TreeMap传入自定义规则。

public class Person {
	private final String name;
	private final int handsome;
	public Person(){
		name=null;
		handsome=0;
	}
	public Person(String name, int handsome) {
		super();
		this.name = name;
		this.handsome = handsome;
	}
	public int getHandsome() {
		return handsome;
	}
	@Override
	public String toString() {
		return "姓名："+this.name+",帅气指数："+this.handsome+"\n";
	}
}

   使用TreeMap,添加自定义逻辑。

public class TreeMap {
	public static void main(String[] args) {
		Person p1=new Person("张三", 126);
		Person p2=new Person("李四", 133);
		Person p3=new Person("王武", 122);
		java.util.TreeMap<Person, String> map=new java.util.TreeMap<Person, String>(
				new Comparator<Person>(){
					@Override
					public int compare(Person o1, Person o2) {
						return (o1.getHandsome()-o2.getHandsome());
					}
				} );
				map.put(p1, "1");//保证不重复
				map.put(p2, "1");
				map.put(p3, "1");
		Set<Person> persons=map.keySet();//查看键
		System.out.print(persons);
	}
}

   使用TreeSet，添加自定义逻辑。

public class TreeSetAPP {
	public static void main(String[] args) {//提供了解耦方式，业务排序类
		Person p1=new Person("张三", 126);
		Person p2=new Person("李四", 133);
		Person p3=new Person("王武", 122);
		Person p4=new Person("大洼", 35);
		//依次存放到TreeSet,使用排序的业务类(匿名内部类)
		TreeSet<Person> persons=new TreeSet<Person>(
				new Comparator<Person>(){
					@Override
					public int compare(Person o1, Person o2) {
						return -(o1.getHandsome()-o2.getHandsome());
					}
				}
				);
		persons.add(p1);//TreeSet在添加数据时排序
		persons.add(p2);
		persons.add(p3);
		persons.add(p4);
		System.out.println(persons);
	}
}

       第一种方法，我觉得两者相当于一个装满水的桶，实体类对象相当于是体积不同而质量相同的球，把他们放入水中，他们有相对于彼此的比较方法，自行排列完成。
    第二种方法，类似不同的球，他们之间没有对对方的属性判断，装进水桶后，水桶里面的水根据自己的方法来排列这些球。
    想知道这些原理，还需要再深入了解。