【Java】自定义排序器StringComparator

摘要:
函数:字符串直接排序,通常“11”和“12”排在10之后,在2和3之前缺失。当字符串可以合理地转换为数字时,排序器可以按数字排序,这样数字字符串就可以按实际顺序排列,11和12不再在队列中;当party字符串不能合理地转换为数字时,它仍然按字符串排序。

功能:字符串直接排序,常常出现‘11’,‘12’等排在10后面缺在2,3等前面的情况,该排序器能在字符串能合理转化为数字时按数字排序,从而能使数字字符串按真正的顺序来,11,12等不再插队;党字符串不能合理转化为数字时便仍然按字符串排序。

定义:

import java.util.Arrays;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;
import java.util.regex.Pattern;

public class StringComparator implements Comparator<String>{

    @Override
    public int compare(String s1, String s2) {
        if(isInteger(s1) && isInteger(s2)) {
            int i1=Integer.parseInt(s1);
            int i2=Integer.parseInt(s2);
            
            return i1-i2;
        }
        
        return s1.compareTo(s2);
    }

    /**
     * 判断字符串是否整数
     * @param s
     * @return
     */
    private static boolean isInteger(String s) {
        Pattern p=Pattern.compile("[0-9]+");
        return p.matcher(s).matches();
    }
    
}

使用:

        String[] arr= {"1","2","3","10","11","12","13","哈哈","嘻嘻"};
        List<String> ls=Arrays.asList(arr);
        
        System.out.println("--------直接按字符串排序的结果---------");
        Collections.sort(ls);
        
        for(String s:ls) {
            System.out.println(s);
        }
        
        System.out.println("--------利用StringComparator排序的结果---------");
        
        Collections.sort(ls,new StringComparator());
        
        for(String s:ls) {
            System.out.println(s);
        }

输出:

--------直接按字符串排序的结果---------
1
10
11
12
13
2
3
哈哈
嘻嘻
--------利用StringComparator排序的结果---------
1
2
3
10
11
12
13
哈哈
嘻嘻

END

免责声明:文章转载自《【Java】自定义排序器StringComparator》仅用于学习参考。如对内容有疑问,请及时联系本站处理。

上篇CharacterController 中Move 和 SimpleMove的区别分析Memcached--分布式缓存安装教程下篇

宿迁高防,2C2G15M,22元/月;香港BGP,2C5G5M,25元/月 雨云优惠码:MjYwNzM=

相关文章

C# LINQ学习笔记二:LINQ标准查询操作概述

本笔记摘抄自:https://www.cnblogs.com/liqingwen/p/5801249.html,记录一下学习过程以备后续查用。 “标准查询运算符”是组成语言集成查询 (LINQ) 模式的方法,大多数这些方法都在序列上运行,其中的序列是一个对象,其类型实现了IEnumerable<T>接口 或 IQueryable<T&g...

关于layui中tablle 渲染数据后 sort排序问题

table.render({ id:'test',elem: '#test' //,height: 350 ,url: "/admin/members/list/" , request:{ pageName: 'page' //页码的参数名称,默认:...

[集合操作]List对象数组获取元素值非空对象及根据对象元素值排序取最大&amp;amp;取对象数组的对象元素集合&amp;amp;条件去重&amp;amp;条件分组

如果有个List如下图所示,我需要把这个List先把 url 为空的过滤,然后根据id分组,取date字段最大的对象,形成新的集合 List data = [ {"date":"2018-10-12", id:"1",url:"hdjf"}, {"date":"2018-10-13", id:"1",url:"hdjf"}, {"date":...

【转】用Python实现各种排序算法

以下代码均为python3版本的代码 # 冒泡排序 # 比较相邻的元素大小,将小的前移,大的后移,就像水中的气泡一样,最小的元素经过几次移动,会最终浮到水面上。 def bubbleSort(list): if list != None: if len(list) ==1: pass...

MongoDB分页的Java实现和分页需求的思考

前言 传统关系数据库中都提供了基于row number的分页功能,切换MongoDB后,想要实现分页,则需要修改一下思路。 传统分页思路 假设一页大小为10条。则 //page 1 1-10 //page 2 11-20 //page 3 21-30 ... //page n 10*(n-1) +1 - 10*n MongoDB提供了skip()和...

Java常用排序算法+程序员必须掌握的8大排序算法+二分法查找法

Java 常用排序算法/程序员必须掌握的 8大排序算法  本文由网络资料整理转载而来,如有问题,欢迎指正!  分类:  1)插入排序(直接插入排序、希尔排序)  2)交换排序(冒泡排序、快速排序)  3)选择排序(直接选择排序、堆排序)  4)归并排序  5)分配排序(基数排序)  所需辅助空间最多:归并排序  所需辅助空间最少:堆排序  平均速度最快:快...