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

给定的通用数据类型看起来像这样：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 myComparator = new Comparator() {

public int compare(Tuple t1,Tuple t2) {

//the comparison rules go here

}

};

Collections.sort(tupleList,myComparator);

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

谢谢

java 元祖_在java中对元组列表进行排序的有效方法相关推荐

java怎么从大到小排序元祖_在java中对元组列表进行排序的有效方法
给定的通用数据类型看起来像这样:HashMap< EdgeTuple,Double> edgeList其中tuple是一个EdgeTuple类,Double是一个对任务不重要的权重: cl ...
python中对列表排序_在Python中对嵌套列表进行排序和分组
在Python中对嵌套列表进行排序和分组我具有以下数据结构(列表列表) [ ['4', '21', '1', '14', '2008-10-24 15:42:58'], ['3', '22', '4 ...
python中列表的排序方法_在python中对小列表进行排序的最快方法
是的. 如果列表的列表总是2个元素.使用like >运算符比使用sorted更快.在[(i[1], i[0]) if i[0]>i[1] else i for i in lst] 时间: ...
零基础入门python第013讲课后测试题及答案：元祖：戴上了枷锁的列表
测试题: 0. 请用一句话描述什么是列表?再用一句话描述什么是元组? 列表可以修改,元祖不可以修改 1. 什么情况下你需要使用元组而不是列表? 当内容不能轻易修改时用元祖,当需要频繁修 ...
python将多个列表合并_Python中多个列表与字典的合并方法
Python中多个列表与字典的合并方法 1多列表的合并 1)a+=b a=['','',''] b = ['','',''] a += b print(a) >>>['','','' ...
c语言实验题——字符串排序,C语言中实现“三个数由小到大排序”的多种方法浅析...
本文通过一个简单示例"三个数由小到大排序",将C语言中许多知识点融会贯通起来,这多种方法的实现可以将函数.宏.指针之间的区别和本质清晰的展示给读者,使本来很复杂难以理解的概念变得通 ...
计算机应用的多级列表是什么,Word2019中应用多级列表并更改级别的方法
为Word文档中指定内容应用多级列表的方法比较简单,只需在选中指定文本段落后再选择多级列表样式即可.若要调整级别,则需要利用"更改列表级别"选项来实现.本文图文详解Word2019 ...
java怎么从大到小排序元祖_列表、元祖的操作
列表里面可以放对象,list用[ ] 表示,里面的对象用逗号隔开,里面的对象是有顺序的,列表有索引,可以进行切片,切片后产生新的列表. 列表的操作: 1.增 1.1append("xxx&q ...
java 元祖_JAVA里的元祖类
什么是元祖类 java中的方法只能返回单个对象,如果需要返回多个怎么办?通常我们会创建一个额外的对象,或者把返回内容放入集合中返回,另外,我们也有其他的选择:结合泛型,我们可以把一组对象直接打包存储于 ...

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

java 元祖_在java中对元组列表进行排序的有效方法相关推荐

最新文章

热门文章