广告
返回顶部
首页 > 资讯 > 后端开发 > JAVA >Java实现字符串排序的几种方式
  • 718
分享到

Java实现字符串排序的几种方式

java算法排序算法 2023-09-14 08:09:47 718人浏览 安东尼
摘要

创建实体类(此处引入了lombok) @Data@AllArgsConstructor@NoArgsConstructorpublic class Test{ private int Id; private String Tes

创建实体类(此处引入了lombok)

@Data@AllArgsConstructor@NoArgsConstructorpublic class Test{    private int Id;    private String TestNo;}

一、使用List集合中自带的sort方法(字符串的位数保持一致,不一致的情况可以在左边补0,也可以使用String.fORMat()方法补全)

在对象排序中使用

public static void main(String[] args) {        List testList= new ArrayList<>();        testList.add(1,"22");        testList.add(2,"11");        testList.add(3,"44");        testList.add(4,"33");        list.sort((a,b)->a.getTestNo().compareTo(b.getTestNo()));}

在字符串排序中使用

public static void main(String[] args) {        List testList= new ArrayList<>();        testList.add("22");        testList.add("11");        testList.add("44");        testList.add("33");        list.sort(String::compareTo);}

二、使用Stream流(字符串的位数保持一致,不一致的情况可以在左边补0,也可以使用String.format()方法补全)

在对象排序中使用

public static void main(String[] args) {        List testList= new ArrayList<>();        testList.add(1,"22");        testList.add(2,"11");        testList.add(3,"44");        testList.add(4,"33");        List sortList = testList.stream().sorted(Comparator.comparing(Test::getTestNo).collect(Collectors.toList());}

在字符串排序中使用

public static void main(String[] args) {        List testList= new ArrayList<>();        testList.add("22");        testList.add("11");        testList.add("44");        testList.add("33");        List collect = testList.stream().sorted(Comparator.comparing(Objects::toString)).collect(Collectors.toList());}

三、使用基数排序(此处仅展示对字符串进行排序,不需要补全位数)

class Quick3string{//三向字符串快速排序private static int charAt(String s, int d) {if(d < s.length()) {return s.charAt(d);}return -1;}    public static void sort(String[] a) {sort(a, 0, a.length - 1, 0);}    private static void sort(String[] a, int lo, int hi, int d) {if(hi <= lo) {return;}int lt = lo, gt = hi, i = lo + 1;int v = charAt(a[lo], d);while(i <= gt) {int t = charAt(a[i], d);if(t < v) {exch(a, lt++, i++);}else if(t > v) {exch(a, i, gt--);}else {i++;}}//a[lo..lt-1] < v = a[lt..gt] < a[gt+1..hi]sort(a, lo, lt - 1, d);if(v >= 0) {sort(a, lt, gt, d + 1);}sort(a, gt + 1, hi, d);}    private static void exch(String[] a, int i, int j) {String t = new String(a[i]);a[i] = a[j];a[j] = t;}public static void main(String[] args) {String[] a = {"48328458C70490693231303331361020", "48326E48E1136A9E3139313131301020", "48326E48E1176F8A3139313131311020", "48326E48E12474713139313131311020"};Quick3string.sort(a);System.out.println(Arrays.toString(a));}}

来源地址:https://blog.csdn.net/AppTop_Jo/article/details/130576226

--结束END--

本文标题: Java实现字符串排序的几种方式

本文链接: https://www.lsjlt.com/news/406866.html(转载时请注明来源链接)

有问题或投稿请发送至: 邮箱/279061341@qq.com    QQ/279061341

本篇文章演示代码以及资料文档资料下载

下载Word文档到电脑,方便收藏和打印~

下载Word文档
猜你喜欢
软考高级职称资格查询
编程网,编程工程师的家园,是目前国内优秀的开源技术社区之一,形成了由开源软件库、代码分享、资讯、协作翻译、讨论区和博客等几大频道内容,为IT开发者提供了一个发现、使用、并交流开源技术的平台。
  • 官方手机版

  • 微信公众号

  • 商务合作