请教一个list字符排序问题

xiaoqiangse 2020-08-13 04:24:33

List<String> list=new ArrayList<>();
list.add('1-1');
list.add('1-2');
list.add('1-10');
list.add('2-1');
list.add('3-1');
list.add('2-10-1');
list.add('2-10-2');
list.add('2-10-10');
排序成
'1-1','1-2','1-10','2-1','2-10-1','2-10-2','2-10-10','3-1'
这样的list如何排序，想把-号去掉，然后第一位后加小数点，但是Collections.sort只支持int型，还有更好的方法吗

...全文

425 点赞收藏 7

写回复

7 条回复

切换为时间正序

请发表友善的回复…

发表回复

ZMXQQ233 2020-08-13

List<String> list=new ArrayList<>(); int[] num = {}; list.add("1-1"); list.add("1-2"); for (int i = 0; i < list.size(); i++) {//存在-转为. if (list.get(i).indexOf("-") != -1){ list.get(i).replace('-','.'); } } for (int i = 0; i < list.size(); i++) {//对.之前的数进行存储与排序 if (list.get(i).indexOf(".") != -1){ num[i] = Integer.parseInt(list.get(i).substring(0,list.get(i).indexOf("."))); //这里进行排序 } } for (int i = 0; i < list.size(); i++) { System.out.println(list); } 我的想法就是先转成点，再排序。具体代码怎么优化你再看看

回复赞

鱿鱼ing 2020-08-13

针对这几个数瞎写了个...


public void test(){
        List<String> list=new ArrayList<>();
        list.add("1-1");
        list.add("1-2");
        list.add("1-10");
        list.add("2-1");
        list.add("3-1");
        list.add("2-10-1");
        list.add("2-10-10");
        list.add("2-10-2");
        list.sort(Comparator.comparing(Function.identity(), this::compare));
        System.out.println(list);
    }

    public int compare(String x, String y){
        String[] split = x.split("-");
        String[] split1 = y.split("-");
        int min = Math.min(split.length, split1.length);
        for (int i = 0; i < min; i++) {
            Integer s0 = Integer.valueOf(split[i]);
            Integer s1 = Integer.valueOf(split1[i]);
            if (!s0.equals(s1)){
                return s0.compareTo(s1);
            }
        }
        return min==split.length?-1:1;
    }

回复赞

xiong_zai_ 2020-08-13

list.sort((o1, o2) -> {
            String[] a1 = o1.split("-");
            String[] a2 = o2.split("-");
            int l = Integer.max(a1.length, a2.length);
            int i1 = 0;
            int i2 = 0;
            for (int i = 0; i < l; i++) {
                i1 = i > a1.length - 1 ? 0 : Integer.parseInt(a1[i]);
                i2 = i > a2.length - 1 ? 0 : Integer.parseInt(a2[i]);
                if (i1 != i2) {
                    break;
                }
            }
            return i1 - i2;
        });

回复赞

dkwuxiang 2020-08-13

你得每段数都往左边补0，拼接上来得数才是正确的排序数字, 如果每段数不过百，就补3位，不过千，就补4位 1-1 : 001 001 000 1-2 : 001 002 000 1-10 : 001 010 000 2-10-1 : 002 010 001 2-10-10 : 002 010 010 3-1 : 003 001 000

回复赞

Motivation丶R 2020-08-13

引用 2 楼 Motivation丶R 的回复:

public static void main(String[] args) {
      List<String> list = new ArrayList<>();
      list.add("1-1");list.add("2-1");list.add("3-1");list.add("1-1-1");list.add("2-1-2");
      list.add("2-2-2");list.add("3-1-2");list.add("3-1-1-1");

      List<Node> sortList = list.stream().map(item -> {
          String s = item.replaceFirst("-", ".").replaceAll("-", "");
          return new Node(Double.parseDouble(s),item);
      }).collect(Collectors.toList());
      Collections.sort(sortList, Comparator.comparing(Node::getValue));
      list = sortList.stream().map(item -> item.getKey()).collect(Collectors.toList());

      list.stream().forEach(item -> System.out.println(item));
    }

    @Data
    static class Node{
        private Double value;
        private String key;
        public Node(Double value,String key){
            this.key = key;
            this.value = value;
        }
    }

给你写了一个，暂时能想到的排序，可能会有更好的

 public static void main(String[] args) {
      List<String> list = new ArrayList<>();
      list.add("1-1");list.add("2-1");list.add("3-1");list.add("1-1-1");list.add("2-1-2");
      list.add("2-2-2");list.add("3-1-2");list.add("3-1-1-1");

      Collections.sort(list,(item1,item2) ->{
          String s1 = item1.replaceFirst("-", ".").replaceAll("-", "");
          String s2 = item1.replaceFirst("-", ".").replaceAll("-", "");;
          double d1 = Double.parseDouble(s1);
          double d2 = Double.parseDouble(s2);
          return d1 - d2 > 0 ? 1 : d1 == d2 ? 0 : -1;
      });
        list.stream().forEach(item -> System.out.println(item));
    }

这样也行

回复赞

Motivation丶R 2020-08-13

public static void main(String[] args) {
      List<String> list = new ArrayList<>();
      list.add("1-1");list.add("2-1");list.add("3-1");list.add("1-1-1");list.add("2-1-2");
      list.add("2-2-2");list.add("3-1-2");list.add("3-1-1-1");

      List<Node> sortList = list.stream().map(item -> {
          String s = item.replaceFirst("-", ".").replaceAll("-", "");
          return new Node(Double.parseDouble(s),item);
      }).collect(Collectors.toList());
      Collections.sort(sortList, Comparator.comparing(Node::getValue));
      list = sortList.stream().map(item -> item.getKey()).collect(Collectors.toList());

      list.stream().forEach(item -> System.out.println(item));
    }

    @Data
    static class Node{
        private Double value;
        private String key;
        public Node(Double value,String key){
            this.key = key;
            this.value = value;
        }
    }

给你写了一个，暂时能想到的排序，可能会有更好的

回复赞