排序 Map<Integer,List<Double>>

Question

基于Map<Integer,List<Double>> dist，我应该创建int[][] indexes，它将按升序存储排序索引，例如：

dist = 
0, [2.5, 3.5, 8.4]
1, [1.0, 5.0, 6.2]

int[][] indexes =
1,0                  // refers to 1.0 in dist, because it's a smallest value
0,0,                 // refers to 2.5 in dist
0,1,
1,1,
1,2
0,2                  // refers to 8.4 in dist

知道怎么做吗？谢谢。

Answer 1

有可能吗。

1. 遍历结构dist，

2. 创建一个 RankedEntry 列表。

   公共类 RankedEntry 实现 Comparable{ 双倍价值； int rowIdx; int colIdx;

           public RankedEntry(Double value, int rowIdx, int colIdx) {
               this.value = value;
               this.rowIdx = rowIdx;
               this.colIdx = colIdx;
           }
   
           @Override
           public int compareTo(Object o) {
               return this.value.compareTo((Double)o);
           }
       }
   

3. 你在java中没有排序列表但是你可以使用Collections排序 方法。

4. 然后你可以遍历它会给你的这个列表 结构。

5. 获取rowIdx和colIdx并放入int[][] indexes

Answer 2

您可以创建TreeMap<Double,List<IndexClass>> 的反向映射。

 class IndexClass {
       public int row;
       public int column;
 }

而排序功能是这样的：

 public List<IndexClass> sort(Map<Integer,List<Double>> dist) {
      //Use TreeMap because it will auto sort keys
      TreeMap<Double,List<IndexClass>> treeMap = new TreeMap<Double,List<IndexClass>>();
      for (Map.Entry<Integer, List<Double>> entry : dist.entrySet()) {
           List<Double> distValues = entry.getValue();
           for (int i = 0; i < distValues.size(); i++) {
                Double value = distValues.get(i);
                IndexClass index = new IndexClass();
                index.row = entry.getKey();
                index.column = i;
                //There is a duplicate value, simple add the index into the list
                if (treeMap.contains(value) {
                     treeMap.get(value).add(index);
                //It is a new value, so create a list instead
                } else {
                     List<IndexClass> indexList = new ArrayList<IndexClass>();
                     indexList.add(index);
                     treeMap.put(value, indexList.add);
                }
           }
      }
      List<IndexClass> finalList = new ArrayList<IndexClass>();
      //Add all list items together
      for (Map.Entry<Double,List<IndexClass>> entry : treeMap.entrySet()) {
           finalList.addAll(entry.getValue());
      }     
      return finalList;
 }

然后你遍历 dist 并将它们放入 treeMap 中。

然后就可以打印出treeMap的值了。