JAVA基础：TreeMap和TreeSet

拼搏现实的明天。 2022-04-06 04:14 260阅读 0赞

这里为什么要来说这两个东西呢？  
他们之间的相同点：都是支持排序的容器类（与ArrayList不同，它只能借助Collections工具类进行排序）。  
不同点呢：就是Set和Map的不同点了。

这里先用TreeSet来举例子  
（一）这里只具体说明提供的两种构造器(意思就是至少实现一种)：  
 1）元素可以排序：实现java.lang.Comparable的compareTo方法  
       new TreeSet()构造器  
 2）排序业务类：实现java.lang.Comparator的compare方法  
       new TreeSet(Comparator<? super E> comparator)构造器  
     
 （二）特别注意：  
1.TreeSet类中的add()方法，在添加的同时开始排序；  
2.数据修改：  
 不回影响原来的顺序，只影响值；因此不要修改数据，可能造成重复。解决方法：用final修饰，并在构造时让成员为null值，并且   取消setXXX()方法；

**例（一）：new TreeSet()构造器**

package TreeMapAndTreeSet;
    
    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 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;
    	}*/
    	
    	
    	public String toString(){
    		return "姓名："+this.name+",帅气指数："+this.handsome+"\n";
    	}
    
    }

package TreeMapAndTreeSet;
    
    import java.util.Set;
    import java.util.TreeMap;
    import java.util.TreeSet;
    
    public class TreeMapDemo1 {
    	public static void main(String[] args) {
    		Person p1=new Person("您",100);
    		Person p2=new Person("刘德华",1000);
    		Person p3=new Person("梁朝伟",1200);
    		Person p4=new Person("老子",50);
    		
    		TreeMap<Person,String> map=new TreeMap<Person,String>(
    				new java.util.Comparator<Person>(){
    					public int compare(Person o1,Person o2){
    						return o1.getHandsome()-o2.getHandsome();
    					}
    				});
    		map.put(p1, "123");
    		map.put(p2, "123");
    		map.put(p3, "123");
    		map.put(p4, "123");
    		//查看键
    		Set<Person> persons=map.keySet();
    		System.out.println(persons);
    	}
    
    }

**例（二）：new TreeSet(Comparator<? super E> comparator)构造器**

package TreeMapAndTreeSet;
    	
    	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;
    		}
    	
    		public String getType() {
    			return type;
    		}
    		public void setType(String type) {
    			this.type = type;
    		}
    		public double getSalary() {
    			return salary;
    		}
    		public void setSalary(double salary) {
    			this.salary = salary;
    		}
    		
    		public int compareTo(Worker o){
    			return this.salary>o.salary?1:(this.salary==o.salary?0:-1);
    		}
    		public String toString(){
    			return "工种 ：  "+this.type+"工资：  "+this.salary+"\n";
    		}
    		
    	
    	}

package TreeMapAndTreeSet;
    
    import java.util.TreeSet;
    
    //介绍元素可以排序：实现java.lang.Comparable的compareTo方法
    // new TreeSet()
    public class TreeSetDemo2 {
    	public static void main(String[] args){
    		Worker w1=new Worker("垃圾回收员",12000);
    		Worker w2=new Worker("农民工",8000);
    		Worker w3=new Worker("程序员",5000);
    		
    		TreeSet<Worker> employees=new TreeSet<Worker>();
    		employees.add(w1);
    		employees.add(w2);
    		employees.add(w3);
    		System.out.println(employees);
    
    	}
    
    }

TreeMap与此相同，不再介绍！