我有一個用字串填充的串列串列，我正在嘗試對串列中的一列進行排序，因此我可以使用二進制搜索來查找該列中的元素。在找到列中的元素并將其列印出來后，我還想獲取有關 Row 的所有資訊。我正在嘗試用列的排序版本替換串列串列中的列。
示例：我正在使用二進制搜索在第 3 列中查找“345”，并希望在該列中找到“345”后列印整行。
before sorting 3rd column:
"Test0" "ABC" "123" "A1"
"Test3" "JKL" "901" "A4"
"Test1" "DEF" "345" "A2"
"Test4" "MNO" "234" "A5"
"Test2" "GHI" "678" "A3"
after sorting 3rd column:
"Test0" "ABC" "123" "A1"
"Test4" "MNO" "234" "A5"
"Test1" "DEF" "345" "A2"
"Test2" "GHI" "678" "A3"
"Test3" "JKL" "901" "A4"
Output:
"Test1" "DEF" "345" "A2"
我已經有一種方法可以從串列中獲取任何列并對其進行排序，如果可能的話，我只需要找到一種方法將該排序的列替換回串列中。然后我可以運行二進制搜索并列印行。
編輯：我嘗試使用這種方法嘗試回圈并將更新的列添加到原始二維字串陣列中，然后將其轉換為串列串列。它只是最終回傳原始串列。
public static List <List<String>> replaceCol (String [][] dataArray, List <String> col, int valType){
List<List<String>> updatedList = new ArrayList<>();
for (int i = 0; i < dataArray.length; i ) {
for (int j = 0; j < dataArray.length; j ) {
}
if (dataArray[i][valType].equalsIgnoreCase(col.get(i))) {
dataArray[i][valType] = col.get(i);
}
}
updatedList = TwoDArrayToList(dataArray);
return updatedList;
}
uj5u.com熱心網友回復：
為此，我創建了一個回傳匹配元素索引的方法。如果沒有找到匹配的元素，它只回傳-1。
我還創建了一個比較器，它根據找到的索引處的字串值比較串列。如果索引小于零，它只是跳過比較器以避免引發例外。由于串列是String物件，并且這個類已經實作了Comparator介面，剩下的很簡單：只需回傳比較字串的比較結果。
public class GridSort {
public static void main (String[] args) {
List<List<String>> grid = new ArrayList<>();
grid.add(List.of("Test0", "ABC", "123", "A1"));
grid.add(List.of("Test3", "JKL", "901", "A4"));
grid.add(List.of("Test1", "DEF", "345", "A2"));
grid.add(List.of("Test4", "MNO", "234", "A5"));
grid.add(List.of("Test2", "GHI", "678", "A3"));
String key = "345";
int pivotPoint = findPivotPoint(grid, key); // returns index 2
// sorting
Comparator<List<String>> rowComparator = new Comparator<List<String>>() {
@Override
public int compare (List<String> o1, List<String> o2) {
String s1 = o1.get(pivotPoint);
String s2 = o2.get(pivotPoint);
return s1.compareTo(s2);
}
};
if (pivotPoint >= 0) {
Collections.sort(grid, rowComparator);
}
System.out.println("Pivot Point: " pivotPoint);
grid.stream().forEach(System.out::println);
}
private static int findPivotPoint(List<List<String>> grid, String key) {
for (List<String> list : grid) {
OptionalInt indexOpt = IntStream.range(0, list.size())
.filter(i -> key.equals(list.get(i)))
.findFirst();
if (indexOpt.isPresent()) {
return indexOpt.getAsInt();
}
}
return -1;
}
}
這列印出來
Pivot Point: 2
[Test0, ABC, 123, A1]
[Test4, MNO, 234, A5]
[Test1, DEF, 345, A2]
[Test2, GHI, 678, A3]
[Test3, JKL, 901, A4]
相反，如果您將“foo”作為鍵傳遞，則會列印出原始串列：
Pivot Point: -1
[Test0, ABC, 123, A1]
[Test3, JKL, 901, A4]
[Test1, DEF, 345, A2]
[Test4, MNO, 234, A5]
[Test2, GHI, 678, A3]
只是一個澄清說明，List<List<String>>必須是可變的，因為串列的內容需要更改以進行排序。但是，由于我不打算更改任何 . List<String>，因此我創建了那些List.of()用于使它們不可變的。如果您嘗試更改這些串列，則會引發例外。
轉載請註明出處，本文鏈接：https://www.uj5u.com/qukuanlian/527067.html
標籤：爪哇列表排序