共计 5849 个字符,预计需要花费 15 分钟才能阅读完成。
比较器
Java 中有一些比较运算符,如 >、<、==、!=、>=、<=、instanceof、equals
,不过其中大部分只能比较基本数据类型,引用数据类型除了==
、instanceof
、equals
之外,>
、<
这些都不能用。
所以,为了满足对象排序的需求,java 提供了两个接口实现对象排序。
Java 实现对象排序的方式有两种:
- 自然排序:
java.lang.Comparable
- 定制排序:
java.util.Comparator
自然排序 Comparable 接口
首先,看一下 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)
方法的规则如下:
- 如果当前对象 this 大于形参对象 obj,则返回正整数,
- 如果当前对象 this 小于形参对象 obj,则返回负整数
- 如果当前对象 this 等于形参对象 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()方法,在方法体内写具体要根据什么逻辑来比较对象的大小。
定制排序 Comparator 接口
当元素的类型没有实现 java.lang.Comparable
接口而又不方便修改代码,或者实现 java.lang.Comparable
接口的排序规则不适合当前的操作,那么可以考虑使用 Comparator
的对象来排序,强行对多个对象进行整体排序的比较。
同样,实现类需要重写接口的方法 compare()
,compare 方法的重写规则如下:
对于方法compare(Object o1,Object o2)
,比较 o1 和 o2 的大小:
- 如果方法返示回正整数,则表示 o1 大于 o2;
- 如果返回 0,表示相等;
- 返回负整数,表示 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 类
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);
}
常用类之 Math 类
java.lang.Math
提供了一系列静态方法用于科学计算。其方法的参数和返回值类型一般为 double 类型。常用方法如下:
-
abs
:求绝对值 -
acos,asin,atan,cos,sin,tan
:三角函数 -
sqrt
:求平方根 -
pow(double a,doble b)
:求 a 的 b 次幂 -
log
:求自然对数 -
exp
:e 为底指数 -
max(double a,double b)
:求 a,b 的最大值 -
min(double a,double b)
:求 a,b 的最小值 -
random()
:返回 0.0 到 1.0 的随机数 -
long round(double a)
:double 型数据 a 转换为 long 型(四舍五入) -
toDegrees(double angrad)
:弧度—> 角度 -
toRadians(double angdeg)
:角度—> 弧度
常用类之 BigInteger 类和 BigDecimal 类
BigInteger 类
Integer 类作为 int 的包装类,能存储的最大整型值为2^31 -1
,Long 类也是有限的,最大为2^63 -1
。如果要表示再大的整数,不管是基本数据类型还是他们的包装类都无能为力,更不用说进行运算了。
java.math 包的 BigInteger
可以表示 不可变的任意精度的整数
。BigInteger
提供所有 Java 的基本整数操作符的对应物,并提供 java.lang.Math
的所有相关方法。另外,BigInteger 还提供以下运算:模算术、GCD 计算、质数测试、素数生成、位操作以及一些其他操作。
BigDecimal 类
一般的 Float 类和 Double 类可以用来做科学计算或工程计算,但在 商业计算中,到 要求数字精度比较高,故用到 java.math.BigDecimal 类。
BigDecimal 类支持不可变的、任意精度的有符号十进制定点数。构造器
- public BigDecimal(double val)
- public BigDecimal(String val)
常用方法
- public BigDecimal add(BigDecimal augend)
- public BigDecimal subtract(BigDecimal subtrahend)
- public BigDecimal multiply(BigDecimal multiplicand)
- public BigDecimal divide(BigDecimal divisor, int scale, int roundingMode)