TreeSet类练习

r囧r小猫 2022-06-16 08:41 224阅读 0赞

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

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

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

import java.util.Comparator;
    import java.util.Scanner;
    import java.util.TreeSet;
    
    public class f {
    
    	/**
    	 * 从键盘接收一个字符串, 程序对其中所有字符进行排序,例如键盘输入: helloitcast程序打印:acehillostt
    	 * 分析:
    	 * 1,键盘录入字符串,Scanner
    	 * 2,将字符串转换为字符数组
    	 * 3,定义TreeSet集合,传入比较器对字符排序并保留重复
    	 * 4,遍历字符数组,将每一个字符存储在TreeSet集合中
    	 * 5,遍历TreeSet集合,打印每一个字符
    	 */
    	public static void main(String[] args) {
    		//1,键盘录入字符串,Scanner
    		Scanner sc = new Scanner(System.in);
    		System.out.println("请输入一个字符串");
    		String line = sc.nextLine();
    		//2,将字符串转换为字符数组
    		char[] arr = 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(char c : arr) {
    			ts.add(c);	//自动装箱
    		}
    		
    		//ts.addAll(arr);
    		
    		//5,遍历TreeSet集合,打印每一个字符
    		for(Character c : ts) {
    			System.out.print(c);
    		}
    	}
    
    }

##     ##

## 程序启动后, 可以从键盘输入接收多个整数, 直到输入quit时结束输入. 把所有输入的整数倒序排列打印. ##

import java.util.Comparator;
    import java.util.Scanner;
    import java.util.TreeSet;
    
    public class mm {
    	/**
    	 * 程序启动后, 可以从键盘输入接收多个整数, 直到输入quit时结束输入. 把所有输入的整数倒序排列打印.
    	 * 
    	 * 1,创建Scanner对象,键盘录入
    	 * 2,创建TreeSet集合对象,TreeSet集合中传入比较器
    	 * 3,无限循环不断接收整数,遇到quit退出,因为退出是quit,所以键盘录入的时候应该都以字符串的形式录入
    	 * 4,判断是quit就退出,不是将其转换为Integer,并添加到集合中
    	 * 5,遍历TreeSet集合并打印每一个元素
    	 */
    	@SuppressWarnings("resource")
    	public static void main(String[] args) {
    		//1,创建Scanner对象,键盘录入
    		Scanner sc = new Scanner(System.in);
    		//System.out.print("hello");
    		System.out.println("请输入整数");//突然间感觉自己不加这句程序就运行不起来，why，以后在解决吧
    		//2,创建TreeSet集合对象,TreeSet集合中传入比较器
    		//System.out.print("hello");
    		TreeSet<Integer> ts = new TreeSet<>(new Comparator<Integer>() {
    			@Override
    			public int compare(Integer i1, Integer i2) {
    				//int num = i2 - i1;					//自动拆箱
    				int num = i2.compareTo(i1);
    				return num == 0 ? 1 : num;
    			}
    		});
    		
    		//3,无限循环不断接收整数,遇到quit退出,因为退出是quit,所以键盘录入的时候应该都以字符串的形式录入
    		while(true) {
    			String line = sc.nextLine();//将键盘录入的字符串存储在line中
    			if("quit".equals(line)) {
    				break;
    			}
    			//4,判断是quit就退出,不是将其转换为Integer,并添加到集合中
    			Integer i = Integer.parseInt(line);
    			ts.add(i);
    		}
    		
    		// 5,遍历TreeSet集合并打印每一个元素
    		for (Integer integer : ts) {
    			System.out.println(integer);
    		}
    	}
    
    }