在java中对元组列表进行排序的有效方法

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了在java中对元组列表进行排序的有效方法，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1419字，纯文字阅读大概需要3分钟。

内容图文

给定的通用数据类型看起来像这样：HashMap< EdgeTuple,Double> edgeList其中tuple是一个EdgeTuple类,Double是一个对任务不重要的权重：

class EdgeTuple{
    int label1;
    int label2;
    public EdgeTuple(int label1, int label2){
        int min = Math.min(label1, label2);
        int max = Math.max(label1, label2);
        this.label1 = min;
        this.label2 = max;
    }
}

因此,您可以看到元组已经在第一个位置上具有较小的值.我想要做的是对最终输入顺序应该如下所示的列表进行排序：

条目0：[(0,某事物); some_weight]

第1项：[(1,某事); some_weight]

…

条目n-1：[(last_value,something); some_weight]

所以基本上我需要做的是对元组的第一个值进行升序排序.
我对这个主题的红色最喜欢的现有答案,但仍然找不到令人满意的东西.

一种可能的解决方案是依靠比较器,如下所示：

Comparator<Tuple> myComparator = new Comparator<Tuple>() {
    public int compare(Tuple t1, Tuple t2) {
        //the comparison rules go here
    }
};
Collections.sort(tupleList, myComparator);

每对元组的比较似乎并不安静.所以我的问题是,您是否知道其他任何排序方式？也许一些新的数据类型为给定的任务提供了一个合适的更高性能的接口？

谢谢

解决方法:

您可以在EdgeTuple中实现Comparable接口：

public static class EdgeTuple  implements Comparable<EdgeTuple> {
    int label1;
    int label2;
    public EdgeTuple(int label1, int label2){
        int min = Math.min(label1, label2);
        int max = Math.max(label1, label2);
        this.label1 = min;
        this.label2 = max;
    }


    @Override
    public int compareTo(EdgeTuple o) {
        return this.label1 - o.label1;
    }
}

并使用TreeMap存储元组的预分类映射,不要每次都对它进行排序.

内容总结

以上是互联网集市为您收集整理的在java中对元组列表进行排序的有效方法全部内容，希望文章能够帮你解决在java中对元组列表进行排序的有效方法所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端