JAVA基础：TreeMap和TreeSet

最新推荐文章于 2025-02-09 14:47:18 发布

Zero-place

最新推荐文章于 2025-02-09 14:47:18 发布

阅读量284

点赞数

CC 4.0 BY-SA版权

分类专栏： JAVA基础

本文链接：https://blog.youkuaiyun.com/qq_41877184/article/details/84887708

JAVA基础专栏收录该内容

44 篇文章

订阅专栏

本文详细介绍了Java集合框架中TreeSet和TreeMap的使用方法，重点讲解了如何通过实现Comparable接口或Comparator接口来进行元素排序，以及在实际编程中需要注意的事项。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这里为什么要来说这两个东西呢？
他们之间的相同点：都是支持排序的容器类（与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与此相同，不再介绍！