基于整数

Question

尝试按降序对列表进行排序，因此最长时间排在第一位。这是我的方法，我从这里使用了几页来使其正确，但是我的代码中的某些内容是错误的，它返回的列表不是那么正确。

public static ArrayList<String> winnerIs(List<HP> hp){
        //System.out.println("1");
        int size = hp.size();
        //System.out.println(size);
        ArrayList<HP> listofWinner = new ArrayList<HP>();
        Map<String, Integer> map = new HashMap<String, Integer>();

        for(int i = 0; i < size; i++){
            listofWinner.add(hp.get(i));
            map.put(hp.get(i).getName(), hp.get(i).TD1());
            //System.out.println(hp.get(i).getName()+" "+hp.get(i).TD1());
        }
        //sort based on time
        ArrayList<String> keys = new ArrayList<String>(map.keySet());
        //System.out.println("---------------");
        /*for(int i = 0; i < keys.size(); i++){ 
            //wn.add(keys.get(i));
            System.out.println("here "+keys.get(i));
        }*/
        //System.out.println("---------------");


        ArrayList<String> wn = new ArrayList<String>();

        //System.out.println("---------------");
        for(int i = keys.size()-1; i >= 0; i--){    
            wn.add(keys.get(i));

        }
        return wn;
    }

这是它重新出现的内容：

[team2, team1, team4, team3]

但它应该是这样的：

[team4, team3, team2, team1]

如果时间相等并不重要，我们只需要更好的时间，我不确定代码的哪一部分是错误的。

即使我使用此

ArrayList<Integer> s = new ArrayList<Integer>(map.values());
        Collections.sort(keys);
        //System.out.println("---------------");
        for(int i = 0; i < s.size(); i++){  
            //wn.add(keys.get(i));
            System.out.println("here "+s.get(i));
        }

结果仍然不正确，这是它返回的内容：

here 2
here 9
here 0
here 0

所以我使用了stackoverflouw中的一个页面，我发现了这个解决方案：

public static ArrayList<String> winnerIs(List<HumanPlayer> hp){
        //System.out.println("1");
        int size = hp.size();
        //System.out.println(size);
        ArrayList<HumanPlayer> listofWinner = new ArrayList<HumanPlayer>();
        Map<String, Integer> map = new HashMap<String, Integer>();

        for(int i = 0; i < size; i++){
            listofWinner.add(hp.get(i));
            map.put(hp.get(i).getName(), hp.get(i).getTimeDriver1());
            //System.out.println(hp.get(i).getName()+" "+hp.get(i).getTimeDriver1());
        }
        map.entrySet().stream()
        .sorted(Map.Entry.<String, Integer>comparingByValue().reversed()) 
        .limit(1000) 
        .forEach(System.out::println);

        return null;
    }

这会返回正确的列表，但我不确定这是什么：.limit(1000)以及我如何将其与列表相等，所以我可以返回它。

Answer 1

假设HP类中的TD1（）方法是您要排序的值，并且您确实希望使用Map来帮助您排序。我想你想要这样的东西

Map<Integer, List<String>> map = new HashMap<Integer, List<String>>();
for (HP h : hp) {
    if (map.get(h.TD1() != null) {
        map.get(h.TD1()).add(h.getName());
    }
    else {
      List temp = new ArrayList<String>();
      temp.add(h.getName());
      map.put(h.TD1(), temp);
    }
}
ArrayList keys = Arrays.asList(map.getKeyset().toArray());
Collections.sort(keys);

for ( int i = keys.length() - 1; i >= 0; i--) {
    List<String> names = map.get(i);
    // print names
}

Answer 2

您可以使用Java 8按地图的值排序：

Map<String, Integer> sorted = /* your map */.entrySet().stream()
        .sorted(Entry.comparingByValue()) //comparator for value, can reverse or use other
        .collect(Collectors.toMap(Entry::getKey, Entry::getValue,
                (e1, e2) -> { throw new IllegalArgumentException("Duplicate Key: " + e1.getKey()); },
                LinkedHashMap::new));

我选择为重复键（合并函数，Collectors#toMap的第3个参数）抛出异常，但您也可以返回找到的第一个键：

.collect(Collectors.toMap(Entry::getKey, Entry::getValue, (e1, e2) -> e1, LinkedHashMap::new));

要记住的是个人地图所支持的合同。 HashMap是一个未排序的地图，不会保证迭代顺序（因此排序将是徒劳无功的努力），而TreeMap是SortedMap，但合同意味着它按键排序，而不是值。 LinkedHashMap将保留迭代顺序，通常基于插入（非常类似于List），因此当您需要有一个有序的地图输出时，它通常是您想要的。

Answer 3

检查这个伪代码，我相信你会全面了解这个。

Map<Integer,List<String> map = new HashMap<Integer,List<String>>();
for(HP hpObject:hp) {
 if(map.containsKey(hpObject.TD1())) {
    map.get(hpObject.TD1()).add(hpObject.getName());
 } else {
    List<String> names = new ArrayList<String>();
    names.add(hpObject.getName());
    map.put(hpObject.TD1(),names);
 }
}

    // To sort by keys
    TreeMap sortedByTD = new TreeMap(map);

    // Iterate over TreeMap and create the list of winners you need
    return result;enter code here