java中对象排序

2020-11-26 05:04:20 121 收藏
分类专栏： java JavaScript 文章标签： java 数据库 lambda sql
最后发布:2020-11-26 05:04:20首次发布:2020-11-26 05:04:20
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/dong19891210/article/details/110153468
版权

最近老有人问我数据排序（很常见的功能，比如参加各种竞赛得分、游戏厅得分排行榜）的问题，我就总结下我是怎么给数据排序的，注意无序数据不一定来源于数据库（但实际上大部分情况来源于数据库检索），个人经历排序实现分三类：

 

第一类：直接通过sql语句

sql样本

create table ZHJDKP_CODE_TABLES
(
  ID     NUMBER(20) not null,
  TYPEID NUMBER(20) not null,
  VALUE  VARCHAR2(100),
  CODE   VARCHAR2(200),
  YXBZ   VARCHAR2(1)
);
alter table ZHJDKP_CODE_TABLES
  add primary key (ID);

insert into ZHJDKP_CODE_TABLES (ID, TYPEID, VALUE, CODE, YXBZ)
values (1, 1, 'text', '01', 'Y');
insert into ZHJDKP_CODE_TABLES (ID, TYPEID, VALUE, CODE, YXBZ)
values (2, 1, 'select', '02', 'Y');
insert into ZHJDKP_CODE_TABLES (ID, TYPEID, VALUE, CODE, YXBZ)
values (3, 1, 'textarea', '03', 'Y');
insert into ZHJDKP_CODE_TABLES (ID, TYPEID, VALUE, CODE, YXBZ)
values (4, 1, 'checkbox', '04', 'Y');
insert into ZHJDKP_CODE_TABLES (ID, TYPEID, VALUE, CODE, YXBZ)
values (5, 1, 'radio', '05', 'Y');
insert into ZHJDKP_CODE_TABLES (ID, TYPEID, VALUE, CODE, YXBZ)
values (6, 1, 'label', '06', 'Y');
insert into ZHJDKP_CODE_TABLES (ID, TYPEID, VALUE, CODE, YXBZ)
values (7, 1, 'open', '07', 'Y');
insert into ZHJDKP_CODE_TABLES (ID, TYPEID, VALUE, CODE, YXBZ)
values (8, 1, 'filter', '08', 'Y');
insert into ZHJDKP_CODE_TABLES (ID, TYPEID, VALUE, CODE, YXBZ)
values (9, 1, 'img', '09', 'Y');
insert into ZHJDKP_CODE_TABLES (ID, TYPEID, VALUE, CODE, YXBZ)
values (10, 2, '曲线图', 'line', 'Y');
insert into ZHJDKP_CODE_TABLES (ID, TYPEID, VALUE, CODE, YXBZ)
values (11, 2, '多曲线图', 'mulline', 'Y');
insert into ZHJDKP_CODE_TABLES (ID, TYPEID, VALUE, CODE, YXBZ)
values (12, 2, '多柱状图', 'mulbar', 'Y');
insert into ZHJDKP_CODE_TABLES (ID, TYPEID, VALUE, CODE, YXBZ)
values (13, 2, '饼状图', 'pie', 'Y');
insert into ZHJDKP_CODE_TABLES (ID, TYPEID, VALUE, CODE, YXBZ)
values (14, 2, '柱状图', 'bar', 'Y');
insert into ZHJDKP_CODE_TABLES (ID, TYPEID, VALUE, CODE, YXBZ)
values (15, 2, '锥状图', 'streamlinefunnel', 'Y');
insert into ZHJDKP_CODE_TABLES (ID, TYPEID, VALUE, CODE, YXBZ)
values (16, 2, '区域图', 'area', 'Y');
insert into ZHJDKP_CODE_TABLES (ID, TYPEID, VALUE, CODE, YXBZ)
values (17, 2, '球状图', 'bubble', 'Y');
insert into ZHJDKP_CODE_TABLES (ID, TYPEID, VALUE, CODE, YXBZ)
values (18, 2, '圆圈图', 'doughnut', 'Y');
insert into ZHJDKP_CODE_TABLES (ID, TYPEID, VALUE, CODE, YXBZ)
values (19, 2, '列状图', 'column', 'Y');
insert into ZHJDKP_CODE_TABLES (ID, TYPEID, VALUE, CODE, YXBZ)
values (20, 3, '稽查类', '01', 'Y');
insert into ZHJDKP_CODE_TABLES (ID, TYPEID, VALUE, CODE, YXBZ)
values (21, 4, '权限税务机关处理', '01', 'N');
insert into ZHJDKP_CODE_TABLES (ID, TYPEID, VALUE, CODE, YXBZ)
values (22, 4, '人员处理', '02', 'N');
insert into ZHJDKP_CODE_TABLES (ID, TYPEID, VALUE, CODE, YXBZ)
values (23, 4, '确认处理', '03', 'Y');
insert into ZHJDKP_CODE_TABLES (ID, TYPEID, VALUE, CODE, YXBZ)
values (24, 4, '岗位处理', '04', 'Y');
insert into ZHJDKP_CODE_TABLES (ID, TYPEID, VALUE, CODE, YXBZ)
values (25, 4, '人工处理', '05', 'Y');
insert into ZHJDKP_CODE_TABLES (ID, TYPEID, VALUE, CODE, YXBZ)
values (26, 4, '自定义处理', '07', 'Y');
insert into ZHJDKP_CODE_TABLES (ID, TYPEID, VALUE, CODE, YXBZ)
values (27, 4, '税务机关处理', '08', 'Y');
insert into ZHJDKP_CODE_TABLES (ID, TYPEID, VALUE, CODE, YXBZ)
values (28, 5, 'number', '01', 'Y');
insert into ZHJDKP_CODE_TABLES (ID, TYPEID, VALUE, CODE, YXBZ)
values (29, 5, 'date', '02', 'Y');
insert into ZHJDKP_CODE_TABLES (ID, TYPEID, VALUE, CODE, YXBZ)
values (30, 5, 'money', '03', 'Y');
insert into ZHJDKP_CODE_TABLES (ID, TYPEID, VALUE, CODE, YXBZ)
values (31, 5, 'time', '04', 'Y');
insert into ZHJDKP_CODE_TABLES (ID, TYPEID, VALUE, CODE, YXBZ)
values (32, 5, 'percent', '05', 'Y');
insert into ZHJDKP_CODE_TABLES (ID, TYPEID, VALUE, CODE, YXBZ)
values (33, 6, 'window', '01', 'Y');
insert into ZHJDKP_CODE_TABLES (ID, TYPEID, VALUE, CODE, YXBZ)
values (34, 6, 'modal', '02', 'Y');

早年开发时，由于没有使用框架，纯碎的jdbc操作，要写大量的sql语句（排序关键字 order by  字段名1，字段名2，字段名N），然后组装返回数据给前台页面（当时主流还是xml格式的数据）

 

第二种：通过java自身的机制（记住，要是数据源是从数据库检索出来的，sql语句就不需要order by了，排序让java处理）

2.1.  单列排序

首先从数据库或其他源捞出数据映射出java集合模型，然后通过实现Comparator编写排序规则。

如下：模型类（就简单写了）

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;
	
/*
 * Order class is a domain object which implements
 * Comparable interface to provide sorting on the natural order.
 * Order also provides couple of custom Comparators to
 * sort object based upon amount and customer
 */
public class Order implements Comparable<Order> {

    private int orderId;//订单id号
    private String customer;//顾客名
    private int amount;//此订单消费总额

    public Order(int orderId, String customer, int amount) {
        this.orderId = orderId;
        this.customer = customer;
        this.amount = amount;
    }

    public int getAmount() {return amount; }
    public void setAmount(int amount) {this.amount = amount;}

    public String getCustomer() {return customer;}
    public void setCustomer(String customer) {this.customer = customer;}

    public int getOrderId() {return orderId;}
    public void setOrderId(int orderId) {this.orderId = orderId;}
    
    /*
     * Comparator implementation to Sort Order object based on Amount
     */
    public static class OrderByAmount implements Comparator<Order> {

        @Override
        public int compare(Order o1, Order o2) {
            return o1.amount > o2.amount ? 1 : (o1.amount < o2.amount ? -1 : 0);
        }
    }

    /*
     * Anohter implementation or Comparator interface to sort list of Order object
     * based upon customer name.
     */
    public static class OrderByCustomer implements Comparator<Order> {

        @Override
        public int compare(Order o1, Order o2) {
            return o1.customer.compareTo(o2.customer);
        }
    }

    /*
     * Sorting on orderId is natural sorting for Order.
     */
    @Override
    public int compareTo(Order o) {
        return this.orderId > o.orderId ? 1 : (this.orderId < o.orderId ? -1 : 0);
    }
 
    /*
     * implementing toString method to print orderId of Order
     */
    @Override
    public String toString(){
        return String.valueOf(orderId);//+"-"+customer+"-"+amount;
    }
}

然后测试

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;

/**
 * @author dgm
 * @describe "比较自定义类"
 * @date 2020年11月26日
 */
public class ObjectSortingTest {

	public static void main(String args[]) {
	     
        //Creating Order object to demonstrate Sorting of Object in Java
        Order order1 = new Order(101,"zhangsan",100);
        Order order2 = new Order(201,"wangwu",199);
        Order order3 = new Order(301,"maliu",88);
        Order order4 = new Order(401,"dgm",555);
        Order order5 = new Order(501,"dongguangming",666);

     
        //putting Objects into Collection to sort
        //捞数据（不管从什么地方，实际上从数据库检索的情况多，主意此处的sql和第一种方式不同，sql不需要order by，排序在java代码中体现），由于是演示，就手工打造了
        List<Order> orderList = new ArrayList<Order>();
        orderList.add(order3);
        orderList.add(order1);
        orderList.add(order2);
        orderList.add(order5);
        orderList.add(order4);
        
        //printing unsorted collection
        System.out.println("未排序的列表 : " + orderList);
     
        //Sorting Order Object on natural order - ascending
        Collections.sort(orderList);
     
        //printing sorted collection
        System.out.println("自然排序（compareTo方法）: " + orderList);
     
        // Sorting object in descending order in Java
        Collections.sort(orderList, Collections.reverseOrder());
        System.out.println("反向排序 : " + orderList);
             
        //Sorting object using Comparator in Java
        Collections.sort(orderList, new Order.OrderByAmount());
        System.out.println("根据传的排序规则，通过订单消费额 : " + orderList);
     
        // Comparator sorting Example - Sorting based on customer
        Collections.sort(orderList, new Order.OrderByCustomer());
        System.out.println("根据传的排序规则，通过顾客名 :  : " + orderList);
    }
}

运行效果：

当然可以用匿名类实现或java8的语法（Lambda表达式）实现，简洁明了

//java8语法：Lambda表达式  Comparator sorting Example - Sorting based on customer
        Collections.sort(orderList, (o1, o2) -> o1.getCustomer().compareTo(o2.getCustomer()));
        System.out.println("根据传的排序规则，通过顾客名（比较规则由java8语法：Lambda表达式写） :  : " + orderList);

2.2  多列排序

很多时候排序字段是多个，比如先按顾客名，然后再按消费额。

又添加了两条数据，方便测试排序

 Order order1 = new Order(101,"zhangsan",100);
        Order order2 = new Order(201,"wangwu",199);
        
        Order order3 = new Order(301,"maliu",88);
        Order order4 = new Order(401,"dgm",555);
        Order order5 = new Order(501,"dongguangming",666);
        Order order6 = new Order(601,"dgmaaa",444);
        Order order7 = new Order(701,"wangsanniang",49);


   //按多列排序
        orderList.sort(Comparator.comparing(Order::getCustomer)
                .thenComparing(Order::getAmount));
        System.out.println("排序订单，多个字段 （先按顾客名后按消费额）: " + orderList);

输出结果：

第三种： 通过前端JavaScript排序数据

比如后台接口返回给前端json，大致如下：

responseData= {
state ：200，
data： [
   { name: "dgm", born: 1989},
  { name: "董广明",  born: 1989 },
  { name: "dongguangming",  born: 1989},
  { name: "王五", born: 1948 },
  { name: "bcd",  born: 1995},
  { name: "xyz",  born: 2000}
]
}

function compare(a, b) {
  const nameA =  a.name.toUpperCase();
  const nameB =      b.name.toUpperCase();
  let comparison = 0;
  if (nameA > nameB) {
    comparison = 1;
  } else if (nameA < nameB) {
    comparison = -1;
  }
  return comparison;
}

console.log(responseData.data.sort(compare));

 

后记：排序选择（至于排序算法规则依需求而定）依实际情况而定。

 

总结： java特性越来越多了，简洁化代码开发，泛型、lambda表达式、并发包、stream等都是在新jdk版本引入，当然也有针对JVM改进优化，随着时代前进，java会更强大，引进更多的特性，当然jdk工具包也越来越大（记得早年用的jdk不到50m，而如今两百多兆空间就没了，一旦运行起来占得更多），应用程序也越来越大，物理设施（带宽（再牛逼的码农也难写出高并发大流量程序）、存储、内存（服务器才4g））不像以前是问题了，有多少资源就吃掉（比如redis、spark吃内存）、视频耗流量、图像天体计算吃cpu，所以你要大胆的想象怎么榨干资源。

 

参考：

  1. A Beginner’s Guide to the True Order of SQL Operations https://blog.jooq.org/2016/12/09/a-beginners-guide-to-the-true-order-of-sql-operations/

  2. How to Think Like the SQL Server Engine: Adding an ORDER BY https://www.brentozar.com/archive/2019/10/how-to-think-like-the-sql-server-engine-adding-an-order-by/


  3. Sorting and Grouping  https://use-the-index-luke.com/sql/sorting-grouping

  4. Java Lambda Expressions  https://soshace.com/java-lambda-expressions/

  5. 6 Advanced Comparator and Comparable Examples in Java 8 for Sorting Objects https://www.java67.com/2019/06/top-5-sorting-examples-of-comparator-and-comparable-in-java.html#ixzz6f2fYAOL0

  6. How to sort an array of objects in JavaScript

    https://www.educative.io/edpresso/how-to-sort-an-array-of-objects-in-javascript

  7. Quick Tip: How to Sort an Array of Objects in JavaScript https://www.sitepoint.com/sort-an-array-of-objects-in-javascript/

  8.  
已标记关键词 清除标记
Java实现对象列表排序
whgyxy的博客
03-22 2598
Java实现多个对象排序（两种方式） 如果是Java自定义的对象，需要对多个对象进行排序，这里使用Java自身提供的排序函数Collections.sort();但是我们的对象需要支持这个函数，需要做一些改动。有两种方式实现，第一种是自定义对象实现Comparable接口，并且覆盖compareTo方法，将这个方法的逻辑替换为自己的排序逻辑；另外一种方式是在排序时使用Comparator类，并且覆...
表情包
插入表情
还能输入1000个字符
Java 对象排序详解
abc_1114的博客
03-25 390
很难想象有Java开发人员不曾使用过Collection框架。在Collection框架中，主要使用的类是来自List接口中的ArrayList，以及来自Set接口的HashSet、TreeSet，我们经常处理这些Collections的排序。 在本文中，我将主要关注排序Collection的ArrayList、HashSet、TreeSet，以及最后但并非最不重要的数组。 让我...
Java中对对象进行排序
小仙女的博客
05-25 2万+
1，首先创建一个类class Person3{ private String name; private int age; private double score; public Person3(String name, int age, double score) { super(); this.name = name; this.age = age; this.s...
java8对List对象排序
weixin_44073321的博客
06-04 1万+
工作中遇到的问题：获得List对象，需要根据对象中的CreateTime来排序 分两个版本 java8: List<CountCardDetailVo> all = new ArrayList<>(); //根据创建时间降序排序 all.sort(Comparator.comparing(CountCardDetailVo::getCreateTime).reverse...
Java对象排序
Vegetable的博客
12-24 123
java实现对象比较，可以实现java.lang.Comparable或java.util.Comparator接口 方法一：将要排序的对象类实现Comparable&lt;&gt;接口。 首先，创建学生类，我们将根据学生成绩对学生进行排序： /** * 〈学生自动排序类〉 * * @author vegetable * @create 2018/12/2410:30 * @si...
关于java中的对象排序
laojin1234的博客
03-27 88
package sort; import java.util.ArrayList; import java.util.Collections; import java.util.List; public class Objectsort implements Comparable { private int id; private String username; pr...
java中对象的排序
qq_39680237的博客
09-12 333
java排序方式，Comparator接口跟Comparable接口实现排序
Java中对学生对象排序
weixin_39455973的博客
04-11 350
对学生对象排序，有以下三个排序要求，实现它 按年龄排序 按姓名 按姓名长度排序 分析： 1.首先创建Students类 2.要想对对象进行排序，必须要实现排序接口的方法 public class StudentsTest{ public static void main(String[] args){ List<Student> list = new Array...
Java集合中对象排序
李达
10-08 3756
Java API针对集合类型排序提供了两种支持： java.util.Collections.sort(java.util.List)java.util.Collections.sort(java.util.List, java.util.Comparator)     第一个方法要求所排序的元素类必须实现java.lang.Comparable接口;第二个方法要求实现一个java.u
Java中对象数组的排序
Beyond The Sky
10-26 1万+
Java中对象数组的排序 By icycandy, at 2009/03/06 09:43:00 在Java中排序似乎没有C++中那么方便，搜索了很久看了很多文章，大概都是说要用Arrays或ArrayList或List或Collection等来实现，最头疼的是源代码要分开多个文件（这应该是一个好习惯，可是ACM只允许提交一个源文件）。 最终在这篇文章的提示下依葫芦画瓢，
Java实现--对象排序
KAKA的博客
09-12 355
将我们之前所学的插入排序应用到实际生活中去，完成一个对象的排序，这里定义一个Person类，按姓名的字母来排列。 首先我们自定义一个Person类： /** * 定义一个Person类 * @author Administrator * */ public class Person { private int age; private String name; public...
Java对对象按照其属性排序的两种方法
LIFER
05-09 2万+
转载请标明出处：http://blog.csdn.net/wangtaocsdn/article/details/71500500 有时候需要对对象列表或数组进行排序，下面提供两种简单方式： 方法一：将要排序的对象类实现Comparable 首先，创建学生类，我们将根据学生成绩对学生进行排序： /** * 学生类 */ class Student implements Compar
Java类对象排序问题---如何对不同类的所有对象进行排序
ReDisaster的博客
03-29 1913
问题如下：设有A、B两个类，其中均含有属性：java.util.Date time；A中含有若干个属性a1…an，B中含有若干个属性b1…bm， 现在有A的若干个实例 A1 A2 A3 …，B的若干个实例B1 B2 B3… 现在按照time属性进行排序，依次输出A和B的所有实例。我的设想是先创建一个公共父类，其中含有time属性，并且实现comparable接口。//公共父类 class A i
java对象比较排序
陈德优的博客
03-05 1854
排序基础在项目开发中，我们经常要对一组数据排序，或者升序或者降序， 在java中排序有多种方式，最土的方法就是自己写排序算法， 比如冒泡排序，快速排序，二叉树排序等，但一般不要自己写， jdk已经为我们提供了很多的 排序算法，我们采用拿来主义就成了。在java中，要给数据排序，有两种实现方式，分别实现两个接口：实现Comparable接口实现Comparator接口在JDK类库中，有一部分类实现了...
java中同类对象之间的compareTo()和compare()方法的比较
weixin_44695793的博客
06-21 106
前言 如何比较两个对象的大小呢，我们可以有两种方法 方法一：重写Comparable接口中的Compareto方法 compareto 返回值 如果指定的数与参数相等返回0。 如果指定的数小于参数返回 -1。 如果指定的数大于参数返回 1。 student类实现Comparable接口 package compare; public class Student implements Comparable<Student>{ private String name; priv
java 集合中自定义对象的几种排序方法
这儿有个bug
07-14 1万+
java 集合中自定义对象的几种排序方法1. 通过实现Comparable接口，来对集合中的自定义对象排序代码：import java.util.*;//student类，并实现Comparable接口 class Student implements Comparable<Student>{ //姓名，成绩，年龄三个变量 private String name; priva
java对象排序（Comparable）详细实例
不变的24号
02-08 1万+
java对象排序（Comparable）详细实例
Java对集合中的对象排序
11-14
对集合中的对象进行排序，例如：List中存放了User对象，则可根据User对象的某一个属性进行顺序or倒序的排序
Java中 对象数据排序
hefrankeleyn的博客
01-19 291
      在Java中，给对象数据排序有两种方法。 方法一：实现Comparable接口       在实例类中定义compareTo方法。      String类就实现了Comparable接口。 方法二：实现Comparator接口，将数组和一个比较器（comparator）作为参数      在实例类中定义compare方法。      String中一定已经使用了第一种方式...
©️2020 CSDN 皮肤主题: 编程工作室 设计师:CSDN官方博客 返回首页