Java中有一些比较运算符,如 >、<、==、!=、>=、<=、instanceof、equals
,不过其中大部分只能比较基本数据类型,引用数据类型除了 ==
、 instanceof
、 equals
之外, >
、 <
这些都不能用。
所以,为了满足对象排序的需求,java提供了两个接口实现对象排序。
Java实现对象排序的方式有两种:
java.lang.Comparable java.util.Comparator
首先,看一下Comarable的典型例子,String类的比较。像String类或者包装类中都实现了Comparable接口,重写了compareTo()方法,在重写的方法体中给出了比较两个对象大小的方式。
如,String类中的compareTo方法中是按照字符串中字符的Unicode值进行从小到大的比较。
@Test public void testComparable(){ String[] arr = new String[]{"EE","FF","CC","BB","DD","AA"}; Arrays.sort(arr); System.out.println(Arrays.toString(arr)); // 打印:[AA, BB, CC, DD, EE, FF] }
对于自然排序来说,重写 compareTo(obj)
方法的规则如下:
对于自定义类,如果需要排序,那么可以让自定义类实现Comparable接口,并重写CompareTo方法在CompareTo中,指明如何对对象进行排序。
下面进行举例:
假如,有一个商品类,有商品价格和商品名称的属性,现在需要根据商品的价格高低对多个对象进行排序。
public class Goods implements Comparable{ private String name; // 商品名称 private double price; // 商品价格 public Goods() { } public Goods(String name, double price) { this.name = name; this.price = price; } public String getName() { return name; } public void setName(String name) { this.name = name; } public double getPrice() { return price; } public void setPrice(double price) { this.price = price; } // 重写toString方法 @Override public String toString() { return "name:"+ name + ",price:"+ price; } // 指明如何进行排序,比如按照商品的价格从低到高进行排序 @Override public int compareTo(Object o) { if (o instanceof Goods){ Goods goods = (Goods)o; if(this.price > goods.price){ return 1; }else if(this.price < goods.price){ return -1; }else{ return 0; } } throw new RuntimeException("传入的数据类型不一致!"); } }
测试,创建Goods对象数组,存储四个商品,然后使用Arrays.sort进行排序,再进行输出,代码如下:
@Test public void testGoods(){ Goods[] arr = new Goods[4]; arr[0] = new Goods("Rapoo",189.9); arr[1] = new Goods("Logitech",239.5); arr[2] = new Goods("Razer",100.5); arr[3] = new Goods("Dell",79.9); System.out.println("排序前: " + Arrays.toString(arr)); Arrays.sort(arr); System.out.println("排序后: " + Arrays.toString(arr)); }
运行结果:
排序前: [name:Rapoo,price:189.9, name:Logitech,price:239.5, name:Razer,price:100.5, name:Dell,price:79.9] 排序后: [name:Dell,price:79.9, name:Razer,price:100.5, name:Rapoo,price:189.9, name:Logitech,price:239.5]
这样,输出的对象数组就会按照商品的价格从低到高进行排序。
总结一下:使用自然排序来比较自定义类的对象大小,先让自定义实现Comparable接口,然后重写compareTo()方法,在方法体内写具体要根据什么逻辑来比较对象的大小。
当元素的类型没有实现 java.lang.Comparable
接口而又不方便修改代码,或者实现 java.lang.Comparable
接口的排序规则不适合当前的操作,那么可以考虑使用 Comparator
的对象来排序,强行对多个对象进行整体排序的比较。
同样,实现类需要重写接口的方法 compare()
,compare方法的重写规则如下:
对于方法 compare(Object o1,Object o2)
,比较o1和o2的大小:
示例,还是使用上面Goods.class代码为例:
@Test public void testGoods2(){ Goods[] arr = new Goods[4]; arr[0] = new Goods("Rapoo",189.9); arr[1] = new Goods("Logitech",239.5); arr[2] = new Goods("Razer",100.5); arr[3] = new Goods("Dell",79.9); Arrays.sort(arr, new Comparator() { // 指明商品比较大小的方式:按照商品名称从低到高排序,如果是相同价格的就按照价格从高到低排序 @Override public int compare(Object o, Object t1) { if (o instanceof Goods && t1 instanceof Goods){ Goods g1 = (Goods)o; Goods g2 = (Goods)t1; if (g1.getName().equals(g2.getName())){ return -Double.compare(g1.getPrice(),g2.getPrice()); }else{ return g1.getName().compareTo(g2.getName()); } } throw new RuntimeException("输入的数据类型不一致"); } }); System.out.println(Arrays.toString(arr)); }
除此之外,可以将 Comparator 传递给 sort 方法(如 Collections.sort 或 Arrays.sort),从而允许在排序顺序上实现精确控制。
示例:
@Test public void testComparator(){ String[] arr = new String[]{"EE","FF","CC","BB","DD","AA"}; Arrays.sort(arr,new Comparator(){ // 定制规则,让字符串从大到小进行排序 @Override public int compare(Object o, Object t1) { if (o instanceof String && t1 instanceof String){ String s1 = (String)o; String s2 = (String)t1; return -s1.compareTo(s2); } throw new RuntimeException("输入的数据类型不一致"); } }); System.out.println(Arrays.toString(arr)); }
还可以使用 Comparator 来控制某些数据结构(如有序 set或有序映射)的
顺序,或者为那些没有自然顺序的对象 collection 提供排序。
System类代表系统,系统级的很多属性和控制方法都放置在该类的内部。该类位于java.lang包。
由于该类的构造器是private的,所以无法创建该类的对象,也就是无法实例化该类。其内部的成员变量和成员方法都是static的,所以也可以很方便的进行调用。
成员变量
System类内部包含 in、out和err
三个成员变量,分别代表 标准输入流(键盘输入)
, 标准输出流(显示器)
和 标准错误输出流(显示器)。
成员方法
native long currentTimeMillis(): :
该方法的作用是返回当前的计算机时间,时间的表达格式为当前计算机时间和GMT时间(格林威治时间)1970年1月1号0时0分0秒所差的毫秒数。
void exit(int status)
该方法的作用是退出程序。其中status的值为0代表正常退出,非零代表异常退出。 使用该方法可以在图形界面编程中实现程序的退出功能等。
void gc()
该方法的作用是请求系统进行垃圾回收。至于系统是否立刻回收,则取决于系统中垃圾回收算法的实现以及系统执行时的情况。
String getProperty(String key)
该方法的作用是获得系统中属性名为key的属性对应的值。系统中常见的属性名以及属性的作用如下表所示:
属性名 | 说明 |
---|---|
java.version | Java运行环境的版本 |
java.home | Java安装目录 |
os.name | 操作系统名称 |
os.version | 操作系统版本 |
user.name | 用户名称 |
user.home | 用户的主目录 |
user.dir | 用户当前工作目录 |
示例:
@Test public void testSystem(){ String javaVersion = System.getProperty("java.version"); System.out.println("java的version:" + javaVersion); String javaHome = System.getProperty("java.home"); System.out.println("java的home:" + javaHome); String osName = System.getProperty("os.name"); System.out.println("os的name:" + osName); String osVersion = System.getProperty("os.version"); System.out.println("os的version:" + osVersion); String userName = System.getProperty("user.name"); System.out.println("user的name:" + userName); String userHome = System.getProperty("user.home"); System.out.println("user的home:" + userHome); String userDir = System.getProperty("user.dir"); System.out.println("user的dir:" + userDir); }
java.lang.Math
提供了一系列静态方法用于科学计算。其方法的参数和返回值类型一般为double类型。常用方法如下:
abs acos,asin,atan,cos,sin,tan sqrt pow(double a,doble b) log exp max(double a,double b) min(double a,double b) random() long round(double a) toDegrees(double angrad) toRadians(double angdeg)
Integer类作为int的包装类,能存储的最大整型值为 2^31 -1
,Long类也是有限的,最大为 2^63 -1
。如果要表示再大的整数,不管是基本数据类型还是他们的包装类都无能为力,更不用说进行运算了。
java.math包的 BigInteger
可以表示 不可变的任意精度的整数
。 BigInteger
提供所有Java的基本整数操作符的对应物,并提供 java.lang.Math
的所有相关方法。另外,BigInteger 还提供以下运算:模算术、GCD 计算、质数测试、素数生成、位操作以及一些其他操作。
一般的Float类和Double类可以用来做科学计算或工程计算,但在 商业计算中,到 要求数字精度比较高,故用到java.math.BigDecimal类。
BigDecimal类支持不可变的、任意精度的有符号十进制定点数。
构造器
常用方法