сортировка хэш-карты на основе interger

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; 
    } 

вот что reurns:

[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

Вы можете использовать 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), но вы также можете просто вернуть первый ключ найден:

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

что нужно иметь в виду контракты, что отдельные карты отстаивания. HashMap - это несортированная карта и не будет гарантировать порядок итерации (так что сортировка была бы бесплодной попыткой), а TreeMap - это SortedMap, но это означает, что оно сортируется по ключу, а не по значению. A LinkedHashMap сохранит порядок итераций, как правило, на основе вставки (примерно как List), и, как правило, это то, что вы хотите, когда вам нужно иметь сортированный вывод карты.

Answer 2

Предполагая, что метод TD1() в вашем классе HP - это значение, которое вы хотите сортировать, и что вы действительно хотите использовать карту, чтобы помочь вам сортировать. Я думаю, что вы хотите что-то вроде этого

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 3

Проверьте этот psuedo-код, я думаю, вы получите общую идею, глядя на это.

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