TreeSet的几个案例(涉及到比较器和内部匿名类)

1.在一个集合中存储了无序并且重复的字符串,定义一个方法,让其有序(字典顺序),而且还不能去除重复


import java.util.ArrayList;
import java.util.Comparator;
import java.util.TreeSet;
/*
 * 在一个集合中存储了无序并且重复的字符串,定义一个方法,让其有序(字典顺序),而且还不能去除重复
 * 分析:
 * 1,定义一个List集合,存储重复且无序元素
 * 2,定义方法对其排序并保留重复
 * 3,打印List集合
 */
public class Test4 {
	public static void main(String[] args) {
		//1,定义一个List集合,存储重复且无序元素
		ArrayList<String> list = new ArrayList<>();
		list.add("aaaa");
		list.add("ba");
		list.add("it");
		list.add("heima");
		list.add("aaaa");
		list.add("xx");
		//2,定义方法对其排序并保留重复
		sort(list);
		//3,打印List集合
		System.out.println(list);
	}
	/*
	 * 定义方法,排序并保留重复
	 * 分析:
	 * 1,创建TreeSet集合对象,因为String本身就具备比较功能,但是重复不会保留,所以我们用比较器
	 * 2,将list集合中的所有元素添加到TreeSet集合中,对其排序,保留重复
	 * 3,清空list集合
	 * 4,将TreeSet集合中排好序的元素添加到list集合中
	 */
	public static void sort(ArrayList<String> list) {
		//1,创建TreeSet集合对象,因为String本身就具备比较功能,但是重复不会保留,所以我们用比较器
		TreeSet<String> ts = new TreeSet<>(new Comparator<String>() {

			@Override
			public int compare(String s1, String s2) {
				int num = s1.compareTo(s2);
				return num == 0 ? 1 : num;
			}
		});
		//2,将list集合中的所有元素添加到TreeSet集合中,对其排序,保留重复
		ts.addAll(list);
		//3,清空list集合
		list.clear();
		//4,将TreeSet集合中排好序的元素添加到list集合中
		list.addAll(ts);
		
	}
}

2.从键盘接受一个字符串,程序对其中所有字符进行排序,例如键盘输入helloitcast,程序打印acehillostt

import java.util.Comparator;
import java.util.Scanner;
import java.util.TreeSet;
/*
 *从键盘接受一个字符串,程序对其中所有字符进行排序,例如键盘输入helloitcast,程序打印acehillostt
 *分析:
 *1.键盘录入字符串,Scanner
 *2.将字符串转化为字符数组
 *3.定义TreeSet集合,传入比较器对字符排序并保留重复
 *4.遍历字符数组,将每一个字符存储到TreeSet集合中
 *5.遍历TreeSet集合,打印每一个字符
 */
public class Test5 {
	public static void main(String[] args) {
		//1.键盘录入字符串,Scanner
		System.out.println("请输入一个字符串:");
		Scanner sc = new Scanner(System.in);
		String line = sc.nextLine();
		//2.将字符串转化为字符数组
		char[] cs = line.toCharArray();
		//3.定义TreeSet集合,传入比较器对字符排序并保留重复
		TreeSet<Character> ts = new TreeSet<>(new Comparator<Character>() {

			@Override
			public int compare(Character c1, Character c2) {
				//int num = c1 - c2;			//自动拆箱
				int num = c1.compareTo(c2);
				return num == 0 ? 1 : num;
			}
		});
		//4.遍历字符数组,将每一个字符存储到TreeSet集合中
		for (Character c : cs) {
			ts.add(c);
		}
		//5.遍历TreeSet集合,打印每一个字符
		for (Character c : ts) {
			System.out.print(c);
		}
	}

}

3.从键盘接受一个字符串,程序对其中所有字符进行排序,例如键盘输入helloitcast,程序打印acehillostt

import java.util.Comparator;
import java.util.Scanner;
import java.util.TreeSet;

public class Test6 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		System.out.println("请输入一批整数,按quit结束:");
		TreeSet<Integer> ts = new TreeSet<>(new Comparator<Integer>() {

			@Override
			public int compare(Integer i1, Integer i2) {
				int num = i1 - i2;
				return num == 0 ? 1 : num;
			}
		});
		while(true) {
			String line = sc.nextLine();
			if ("quit".equals(line)) {
				break;
			}
			int i = Integer.parseInt(line);
			ts.add(i);
			
		}
		for (Integer integer : ts) {
			System.out.println(integer);
		}
	}
}

3.从键盘接受五个学生的三门课成绩,最后根据总分来排序输出

import java.util.Comparator;
import java.util.Scanner;
import java.util.TreeSet;

import com.heima.bean.Student;

/*
 * 分析:
 *  1,定义一个学生类
 * 		成员变量:姓名,语文成绩,数学成绩,英语成绩
 * 		成员方法:有参构造,参数分别为姓名,语文成绩,数学成绩,英语成绩
		toString方法,在遍历集合中的Student对象打印对象引用的时候会显示属性值
	2,键盘录入需要Scanner,创建键盘录入对象
	3,创建TreeSet集合对象,在TreeSet的构造函数中传入比较器,按照总分比较
	4,录入五个学生,所以以集合的元素个数作为判断条件,如果size小于5就进行存储
	5,将录入的字符串切割,用逗号切割,会返回一个字符串数组,将字符串数组中从第二个元素转化为int数
	6,将转换后的结果封装成Student对象,将Student对象添加到TreeSet集合中
	7,遍历TreeSet集合打印每一个Student对象
	
 */
public class Test7 {
	public static void main(String[] args) {
		//2,键盘录入需要Scanner,创建键盘录入对象
		Scanner sc = new Scanner(System.in);
		//3,创建TreeSet集合对象,在TreeSet的构造函数中传入比较器,按照总分比较
		TreeSet<Student> ts = new TreeSet<>(new Comparator<Student>() {

			@Override
			public int compare(Student s1, Student s2) {
				int num = s2.getSum() - s1.getSum();
				return num == 0 ? 1 : num;
			}
		});
		//4,录入五个学生,所以以集合的元素个数作为判断条件,如果size小于5就进行存储
		while (ts.size()<5) {
			//5,将录入的字符串切割,用逗号切割,会返回一个字符串数组,将字符串数组中从第二个元素转化为int数
			String line = sc.nextLine();
			String[] arr = line.split(",");
			int chinese = Integer.parseInt(arr[1]);
			int math = Integer.parseInt(arr[2]);
			int english = Integer.parseInt(arr[3]);
			//6,将转换后的结果封装成Student对象,将Student对象添加到TreeSet集合中
			ts.add(new Student(arr[0], chinese, math, english));
		}
		//7,遍历TreeSet集合打印每一个Student对象
		for (Student s : ts) {
			System.out.println(s);
		}
		
	}
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值