Java-小技巧-006 List 排序 Collections.sort()
一、数组操作类:Arrays
最早开始使用,查看方法
二分查找:public static int binarySearch(数据类型[] a, 数据类型 key)
前提是有序的
equals
先排序
fill
sort:直接针对对象数据进行排序
toString(数据类型【】 a)
二、两种比较器的使用:
Comparable接口、Comparator接口
2.1、Comparable【核心】
方法:public static void sort(Object【】a)
此方法可以直接对对向数据数组进行排序,并不是意味着直接调用此方法即可,java.lang.ClassCastException: com.lhx.thread.impl.Person1 cannot be cast to java.lang.Comparable
需要解决对象大小关系问题,然而对象无法区分出大小关系,Java会自动在排序的时候将所有的对象强制转换为Comparable接口
要想实现对象数组的排序,那么对象所在的类一定要实现Comparable接口
public interface Comparable<T> {
public int compareTo(T o);
}
String中的CompareTo方法本身就是覆写了Comparable接口中的compareTo(),需要排序返回三个值即可 -1、0、1
示例:
class Person1 implements Comparable<Person1> {
@Override
public int compareTo(Person1 o) {
if(this.age>o.age)
return 1; //升序 -1 降序
else if (this.age<o.age)
return -1;
return 0;
}
}
Arrays.sort(per);
代码简化
class Person1 implements Comparable<Person1> {
@Override
public int compareTo(Person1 o) {
return this.age-o.age; //正负数即可
}
}
Arrays.sort(per);
2.2、Comparator挽救的比较器
要想对对象进行排序,那么就要实现Comparable接口,但是有一种情况,一个类原本定义完成了,后期确需要追加排序,并且这个类已经不能修改了。那么这种情况下使用java.util.Compartor
@FunctionalInterface
public interface Comparator<T> {
int compare(T o1, T o2);
boolean equals(Object obj);
}
使用Arrays的public static <T> void sort(T[] a, Comparator<? super T> c)
示例:
class Person3 {
private String name;
private int age;
public Person3(String name , int age){
this.name=name;
this.age=age;
}
//setter,getter
@Override
public String toString() {
return "Person3 [name=" + name + ", age=" + age + "]";
}
}
class PersonComparator implements Comparator<Person3> {
@Override
public int compare(Person3 o1, Person3 o2) {
return o1.getAge()-o2.getAge();
}
} public class TestArrays2 { @Test
public void testMath() {
// Person不能被改变
Person3 per[] =new Person3[]{
new Person3("张三1",65),
new Person3("张三2",12),
new Person3("张三3",16)
};
Arrays.sort(per,new PersonComparator());
System.out.println(Arrays.toString(per));
}
}
简化写法
不用定义比较器类。直接使用时候编写
class Person3 {
private String name;
private int age;
public Person3(String name , int age){
this.name=name;
this.age=age;
}
//setter,getter
@Override
public String toString() {
return "Person3 [name=" + name + ", age=" + age + "]";
}
}
public class TestArrays2 { @Test
public void testMath() {
// Person不能被改变
Person3 per[] =new Person3[]{
new Person3("张三1",65),
new Person3("张三2",12),
new Person3("张三3",16)
};
Arrays.sort(per,new Comparator<Person3 >(){
@Override
public int compare(Person3 o1, Person3 o2) {
return o1.getAge()-o2.getAge();
}
});
System.out.println(Arrays.toString(per));
}
}
请解释两种比较器的区别
1.对象排序过程中有两个Comparable和Comparator
2.java.lang.Comparable是在类定义的时候实现好的接口,使用compareTo
3.java.util.Comparator:需要顶一个排序比较规则类,里面有两个方法compare、equals
开发中优先考虑使用Comparable。
如果要按照升序排序,
则o1 小于o2,返回-1(负数),相等返回0,01大于02返回1(正数)
如果要按照降序排序
则o1 小于o2,返回1(正数),相等返回0,01大于02返回-1(负数)
示例一、字符串集合排序
public static void main(String args[]){
List<String> list = new ArrayList<>();
list.add("51003");
list.add("510020");
list.add("");
list.add(null);
list.add("510060");
Collections.sort(list,new Comparator<String>() {
@Override
public int compare(String o1, String o2) {
if(o1 == null || o2 == null){
return -1;
}
if(o1.length() > o2.length()){
return 1;
}
if(o1.length() < o2.length()){
return -1;
}
if(o1.compareTo(o2) > 0){
return 1;
}
if(o1.compareTo(o2) < 0){
return -1;
}
if(o1.compareTo(o2) == 0){
return 0;
}
return 0;
}
});
for(String s:list){
System.out.println(s);
}
}
实例二、JSONArray中嵌套JSONObject, 对JSONArray进行排序
排序前:
[{"id":1,"name":"ljw"},{"id":3,"name":"ljw"},{"id":2,"name":"ljw"}]
排序后:
[{"id":1,"name":"ljw"},{"id":2,"name":"ljw"},{"id":3,"name":"ljw"}]
利用Collections.sort()
JSONObject o1 = JSONObject.parseObject("{\"id\":1,\"name\":\"ljw\"}");
JSONObject o2 = JSONObject.parseObject("{\"id\":3,\"name\":\"ljw\"}");
JSONObject o3 = JSONObject.parseObject("{\"id\":2,\"name\":\"ljw\"}");
JSONArray a = new JSONArray();
a.add(o1);
a.add(o2);
a.add(o3);
//转list 1
List<JSONObject> list = JSONArray.parseArray(a.toJSONString(), JSONObject.class);
//转list 2
//List<JSONObject> list = new ArrayList<JSONObject>();
//for (int i = 0; i < a.size(); i++) {
// list.add((JSONObject) a.get(i));
//}
System.out.println("排序前:"+a);
Collections.sort(list, new Comparator<JSONObject>() {
@Override
public int compare(JSONObject o1, JSONObject o2) {
int a = o1.getInteger("id");
int b = o2.getInteger("id");
if (a > b) {
return 1;
} else if(a == b) {
return 0;
} else
return -1;
}
});
JSONArray jsonArray = JSONArray.parseArray(list.toString());
System.out.println("排序后:" + jsonArray);
Java-小技巧-006 List 排序 Collections.sort()的更多相关文章
- JAVA对list集合进行排序Collections.sort()
对一个集合中的对象进行排序,根据对象的某个指标的大小进行升序或降序排序.代码如下: // 进行降序排列 Collections.sort(list, new Comparator<ResultT ...
- Java 小技巧和在Java避免NullPonintException的最佳方法(翻译)
前几天就g+里面看到有人引用这篇博文.看了一下.受益颇多. 所以翻译过来,希望和大家一起学习.本人英语水平有限,假设有错,请大家指正. 原文地址(须要翻墙):http://ja ...
- 对List数组进行排序 Collections.sort(param1,param2)
@SuppressWarnings("unchecked") List<PageData> group_items_list = (List<PageData&g ...
- java List 排序 Collections.sort() 对 List 排序
class User { String name; String age; public User(String name,String age){ this.name=name; this.a ...
- java List 排序 Collections.sort()
用Collections.sort方法对list排序有两种方法 第一种是list中的对象实现Comparable接口,如下: /** * 根据order对User排序 */ public class ...
- 排序技巧——双关键字排序(快速排序,sort)
一个萌新的成长之路 Background 在做题过程中,我们常会遇到对双关键字排序的情况,如:当分数相等时,序号小的在前. 这时我们可以通过定义cmp函数作为sort的参数进行排序. Solution ...
- ht-8 对arrayList中的自定义对象排序( Collections.sort(List<T> list, Comparator<? super T> c))
package com.iotek.set; import java.util.ArrayList; import java.util.Collections; import java.util.Co ...
- sort()排序 collections.sort();
1.main方法: public class Test { public static void main(String[] args) { /** * * sort()方法详解 * 1.Collec ...
- Java小技巧输出26个英文字母
相信有的童鞋写到过与字母有关的小东西,是否有写过全部的字母呢?26个这么多字母,一个个打会疯掉.所有咱们可以用一个小技巧使用for循环帮我们把26个字母自动搞出来,大家来瞅一眼把! 使用Java遍历2 ...
随机推荐
- json.dumps、json.dump、json.loads、json.load的区别
json 模块提供了一种很简单的方式来编码和解码JSON数据. 其中两个主要的函数是 json.dumps() 和 json.loads() 下面是如何将Python数据结构转换为json impor ...
- ThinkPHP无法打开或点击不了Trace的问题
首先先确认是否打开了Trace配置项,ThinkPHP3.*为'SHOW_PAGE_TRACE'=>true,ThinkPHP5.*为'app_trace'=>true. 如果已经确认开启 ...
- Nginx 编译安装工程优化
1.减小 nginx 编译后的文件大小 在编译 nginx 时,默认以 debug 模式进行,在 debug 模式下会插入很多跟踪和 assert 之类的信息. 在 nginx 源码文件解压后,找到源 ...
- nodejs 遍历目录
1 var fs = require("fs"), path = require("path"); function walk(dir, callback) { ...
- Tomcat与jdk在Linux上的安装与配置
本人qq群也有许多的技术文档,希望可以为你提供一些帮助(非技术的勿加). QQ群: 281442983 (点击链接加入群:http://jq.qq.com/?_wv=1027&k=29Lo ...
- bzoj5017 [Snoi2017]炸弹 (线段树优化建图+)tarjan 缩点+拓扑排序
题目传送门 https://lydsy.com/JudgeOnline/problem.php?id=5017 题解 这个题目方法挺多的. 线段树优化建图 线段树优化建图的做法应该挺显然的,一个炸弹能 ...
- python中strftime和strptime函数
strftime和strptime函数均来自包datetime from datetime import * strftime: 将datetime包中的datetime类,按照入参格式生成字符串变量 ...
- python-第三方包的安装和升级和卸载
安装源: 豆瓣 http://pypi.douban.com/simple/ 本地安装: egg文件: 使用settools自带的安装脚本easy_install进行安装 whl文件: ...
- 调整数组顺序使奇数位于偶数前面(python)
题目描述 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变. 方法1:冒泡 O( ...
- luogu P1028 数的计算 x
P1028 数的计算 题目描述 我们要求找出具有下列性质数的个数(包含输入的自然数n): 先输入一个自然数n(n<=1000),然后对此自然数按照如下方法进行处理: 1.不作任何处理; 2.在它 ...