【问题标题】:Java - sort list of objects based on object's valueJava - 根据对象的值对对象列表进行排序
【发布时间】:2018-04-18 09:11:37
【问题描述】:

我遇到的问题并没有什么特别之处,但是,对于编程来说相对较新,我发现自己需要一些更高级的编码人员的帮助。我遇到的问题是根据对象的特定元素对具有不同大小的对象列表进行排序。 我在下图中有一组数据。

如您所见,数据包含 8 行不同数量的字符串元素。我的目标是让这些行对象按列排序。

我的意思是 - 首先,行按每行的第一个元素排序。所以如果每行的初始行排列根据第一个元素是[-2.2, 2.2, 2.2, -22, -22, -22, -1.1, qqqq],排序后的排列看起来像[-22, -22, -22, -2.2, -1.1, 2.2, 2.2, qqqq]。然后,由于有一些行具有相同的元素(0,1,2 行)和(5,6 行),这些行将按 第二个元素 排序 - 在这种情况下,这些第二个对于第一个元素为 -22 的行,元素为 1234234、11、-3,对于第一个元素为 2.2 的行,元素为 12345q、12345q。

在此之后,包含 12345q 作为第二个元素的两行将按第三个元素排序,这两个元素都是 69,然后将到达第四个元素(-afg 和 -asdf),然后对其进行排序。最终结果应该如下图所示

现在,我对 stackoverflow 进行了广泛的搜索,最接近我的案例的是 Java sort based on two columns。我了解解决问题所需采取的步骤(创建列表、创建比较器等),但仅限于理论上。

我有一个List of Strings[] named rowObject,其中包含所有行及其各自的字符串元素,正如我之前提到的,其数量因行而异。我还有一个比较器,它可以完全按照需要完成排序工作,但是,它是在 compare 方法中编写的:

public class ComparatorClass {

public List compare(List<String> listOfValues) {
    Comparator<String> c = new Comparator<String>() {
        @Override
        public int compare(String s1, String s2) {
            boolean b1 = s1.matches(".*[^0-9.\\-].*");
            boolean b2 = s2.matches(".*[^0-9.\\-].*");

            // if both are gonna find doubles
            if (!b1 && !b2) {
                Double d1 = Double.parseDouble(s1);
                Double d2 = Double.parseDouble(s2);

                return d1.compareTo(d2);
            }
            // if both are text, then compare as strings
            else if (b1 && b2) {
                return s1.compareTo(s2);
            }
            // otherwise return one or the other, depending on which is text/number
            else return b2 ? -1 : 1;
        }
    };

    Collections.sort(listOfValues, c);
    return listOfValues;
}

因此,我有一个对象列表,我需要根据它们的值对其进行排序,我有一个比较器,但我不知道如何将它们全部放在一起以平稳且温和地对所有内容进行排序。我也不知道如何以一种好的方式访问这些对象的特定值,比如String firstvalue = rowObject.get(i)[0] 是很蹩脚的。感谢您提供任何有关如何将所有内容粘合在一起并产生所需输出的帮助、建议和示例,在此先感谢您。

【问题讨论】:

  • 您的问题究竟是什么
  • daniu 建议的主题可能涉及 getter 的构造函数,我不知道我是否必须做类似的事情,或者我的情况可以通过其他方式解决@Hbo。因为如果我必须为具有不同元素的每一行设置构造函数,我会感到非常困惑

标签: java sorting object element


【解决方案1】:

这取决于您选择的数据结构。例如,使用数组可能有点难以使用比较器模式来实现。但是,如果您有列表列表,则可以这样做:

public class ComparatorClass implements Comparator<List<String>>{

            private int compare(String s1, String s2) {
                boolean b1 = s1.matches(".*[^0-9.\\-].*");
                boolean b2 = s2.matches(".*[^0-9.\\-].*");

                // if both are gonna find doubles
                if (!b1 && !b2) {
                    Double d1 = Double.parseDouble(s1);
                    Double d2 = Double.parseDouble(s2);

                    return d1.compareTo(d2);
                }
                // if both are text, then compare as strings
                else if (b1 && b2) {
                    return s1.compareTo(s2);
                }
                // otherwise return one or the other, depending on which is text/number
                else return b2 ? -1 : 1;
            }


        @Override
        public int compare(List<String> o1, List<String> o2) {
            for(int i=0;i<Math.min(o1.size(), o2.size()); i++) {
                int comparedAtThisLevel=compare(o1.get(i),o2.get(i));
                if(comparedAtThisLevel!=0)
                    return comparedAtThisLevel;
            }
            return Integer.compare(o1.size(),o2.size());
        }
    }

这是字符串列表的比较器(而不仅仅是两个字符串)。我使用您的方法比较了同一级别的两个字符串,但随后我遍历值列表并将第一个与第一个、第二个与第二个、第三个与第三个等进行比较。如果所有值都匹配(或列表之一结束)我们比较尺寸并选择更长的那个

然后你可以用它来测试它:

public static void main(String[] args) {
        System.out.println(new Date()+": Let's start our StackOverflow helper project!");

        List<List<String>> listOfLists=new ArrayList<>();



            listOfLists.add(Arrays.asList("-22","123456","4234","5435345"));
            listOfLists.add(Arrays.asList("-22","-3","-4"));
            listOfLists.add(Arrays.asList("-22","11","Pillow"));

             Collections.sort(listOfLists, new ComparatorClass());           

}

【讨论】:

  • 你中了靶心,解决了我这两天头疼的问题。朋友,非常感谢您!
猜你喜欢
  • 1970-01-01
  • 2015-01-03
  • 2013-11-25
  • 2013-12-01
  • 2018-10-20
  • 2010-11-16
  • 2022-01-11
  • 1970-01-01
  • 2022-01-05
相关资源
最近更新 更多