Java实现单词自定义排序|集合类、工具类排序、comparable、comparator接口

时间:2022-07-23 00:51:04

课题

针对单词进行排序,先按字母的长度排序,长者在前;

在长度相等的情况下,按字典降序排序。

例如,有单词序列“apple banana grape orange”,排序后输出结果应为“orange banana grape apple”。

代码

package exp1;

import java.util.List;
import java.lang.reflect.Array;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collection;
import java.util.Comparator;
import java.util.TreeSet;
import java.util.stream.Collector; class word implements Comparable {
public String text;
public int len;
public word() {
// TODO Auto-generated constructor stub
this.text = null;
len = 0;
}
public word(String text) {
this.text = text;
this.len = text.length();
}
public String toString() { //println 打印字符串 先把"输出"转型成字符串:使用valueof 调用了obj.toString之后返回字符串
return text + ":" + len;
}
public int compareTo(Object obj) {
word anothorWord = (word) obj; //父类型转型
if(this.len > anothorWord.len) return -1;
else if(this.len < anothorWord.len) return 1;
int cmpFlag = this.text.compareTo(anothorWord.text);
return -cmpFlag;
} } class myTreeComparator implements Comparator{ //定制排序
//用obj2 和 obj1 比较,obj2是主,和其他obj1比较,
public int compare(Object obj1,Object obj2) {
String s1 = (String) obj1; //父转子类型
String s2 = (String) obj2;
if(s2.length() > s1.length()) return 1;//先比较长度
else if(s2.length() < s1.length()) return -1;
int cmpFlag = s2.compareTo(s1);//按字典序比较字符串
return cmpFlag; //compareTo约定 返回值:负数小于,0相等,正数大于
}
} class myArrayCompartor implements Comparator{ //定制ArrayList的排序规则
public int compare(Object obj1,Object obj2) {
word s1 = (word) obj1;
word s2 = (word) obj2;
if(s2.len > s1.len) return 1;
else if(s2.len < s1.len) return -1;
int cmpFlag = s2.text.compareTo(s1.text);
return cmpFlag;
}
} public class hellotest { public static void main(String args[]) {
TreeSet<word> tre = new TreeSet<word>(); //测试泛型 和下面写法的不同点
// TreeSet tre2 = new TreeSet();//默认按字典序排序
tre.add(new word("grape"));
// tre.add(1213); //出错
/*
* 方法1:使用集合类排序, 实现comparable重写compareTo方法, 或者使用Compartor定制排序器
* 方法2:使用工具类Array排序, 同上
*/
//:自然排序,存储元素的自定义和类实现Comparable接口,重写compareTo方法
TreeSet tre1 = new TreeSet();
// tre1.add(112);
tre1.add(new word("apple"));
tre1.add(new word("orange"));
tre1.add(new word("banana"));
tre1.add(new word("grape"));
System.out.println("Treeset实现comparable接口:");
System.out.println(tre1); //传入compartor接口实现定制排序规则
TreeSet tre2 = new TreeSet(new myTreeComparator()); //传入匿名类 覆写compare方法
tre2.add("apple");
tre2.add("orange");
tre2.add("banana");
tre2.add("grape");
System.out.println("Treeset实现compartor接口:");
System.out.println(tre2); //打印成数组 //使用Lambda表达式定制排序规则
TreeSet tre3 = new TreeSet((obj1,obj2)->{
String s1 = (String) obj1;
String s2 = (String) obj2;
if(s2.length() > s1.length()) return 1;//先比较长度
else if(s2.length() < s1.length()) return -1;
return s2.compareTo(s1);//字符串降序
});
tre3.add("apple");
tre3.add("orange");
tre3.add("banana");
tre3.add("grape");
System.out.println("Treeset使用Lambada表达式实现compartor接口:");
tre3.forEach(obj->System.out.println("tre3: " + obj)); //List集合的sort排序
ArrayList<word> arlArrayList = new ArrayList<word>();
arlArrayList.add(new word("apple"));
arlArrayList.add(new word("orange"));
arlArrayList.add(new word("banana"));
arlArrayList.add(new word("grape"));
//ArrayList 继承重写父接口 List的sort方法,需传入comparator接口参数, 实际上也是调用Arrays工具类的sort
//ArrayList的sort方法,再调用工具类Array的Arrays.sort((E[]) elementData, 0, size, c);
arlArrayList.sort(new myArrayCompartor());
System.out.println("Treeset使用Lambada表达式实现compartor接口:");
System.out.println(arlArrayList); //方法2:使用工具类Arrays的sort方法对数组排序 asList返回一个ArrayList new ArrayList(collection) 接收一个集合 使用底层copy数据
//Arrays.asList返回类型是ArrayList 听说过asList的坑:返回的ArrayList无法再添加新元素 所以这里使用new ArrayList(Arrays.asList) 包装一层就可以再添加新元素啦
List<word> list = new ArrayList<word>(Arrays.asList(new word("apple"),new word("orange"),new word("banana"),new word("grape"))); //asList接收可变长度参数
word[] arr = new word[list.size()];
list.toArray(arr); // return an array containing the elements of this list
Arrays.sort(arr); //使用工具类Arrays的sort方法对数组排序 1.可以传入自定义的Comparator,2.也可以在自定义类里实现Comparable重写compare方法
//底层遗留归并排序 新二分排序
for(int i=0;i<arr.length;i++) System.out.println(arr[i]);
}
}