java - 如何根据两个对象参数对对象链接列表进行排序？

Question

我使用链表来表示稀疏矩阵，其中链表仅包含非零元素及其在矩阵中的行和列，以免浪费内存。

我需要能够根据行和列的顺序显示这些元素的位置。例如，包含 {data 5, row 2, col 0}, {data 8, row 0, col 2}, {data 1, row 0, col 1} 的矩阵会打印出来:

0 1 1、0 2 8、2 0 5。

矩阵写为:

LinkedList<MatrixElement> matrix = new LinkedList<MatrixElement>();

元素类写成:

class MatrixElement {  //Data object for each node in list, holds value and location

private int data;
private int row;
private int col;

public MatrixElement(int row, int col, int data){
    this.data = data;
    this.row = row;
    this.col = col;
}

public int getData(){
    return data;
}

public int getRow(){
    return row;
}

public int getCol(){
    return col;

任何关于我应该如何排序以最终打印它的反馈都将不胜感激。感谢您的帮助。

Answer 1

您可以像这样按行然后按列排序:

matrix.sort(Comparator.comparingInt(MatrixElement::getRow) 
                      .thenComparingInt(MatrixElement::getCol));