在Hashmap中找到几个最大值

时间:2018-12-27 12:05:27

标签: java hashmap max

请帮助我找出为什么此代码仅显示一个姓氏,我需要显示所有具有最大值的人 我进行了测试,发现它找到了最大值,它进行了比较,但只显示了一个姓氏

import java.io.BufferedReader;
import java.io.FileReader;
import java.io.IOException;
import java.util.*;

public class Solution {
    public static void main(String[] args) throws IOException {
        BufferedReader reader = new BufferedReader(new FileReader(args[0]));
        TreeMap<String, Double> map = new TreeMap<>();
        ArrayList<String> sArray = new ArrayList<>();

        while (reader.ready()) {
            String st = reader.readLine();
            sArray.add(st);
        }


        for (String s : sArray) {
            String[] array = s.split(" ");
            String name = array[0];
            double price = Double.parseDouble(array[1]);
            if (map.containsKey(name)) {
                price = price + map.get(name);
            }
            map.put(name, price);
        }

        Double maxValueInMap = (Collections.max(map.values()));  // This will return max value in the Hashmap
        System.out.println(maxValueInMap);
        for (Map.Entry<String, Double> entry : map.entrySet()) {
            System.out.println(entry.getKey() + " - " + entry.getValue() + " | " + (entry.getValue()==maxValueInMap));// Itrate through hashmap
            if (entry.getValue() == maxValueInMap) {
                System.out.println(entry.getKey());     // Print the key with max value
            }
        }

        reader.close();
    }

2 个答案:

答案 0 :(得分:2)

您应该将数字对象与.equals()而不是==进行比较:

for (Map.Entry<String, Double> entry : map.entrySet()) {
            System.out.println(entry.getKey() + " - " + entry.getValue() + " | " + (entry.getValue().equals(maxValueInMap)));// Itrate through hashmap
            if (entry.getValue().equals(maxValueInMap)) {
                System.out.println(entry.getKey());     // Print the key with max value
            }
        }

答案 1 :(得分:0)

如果您只想返回价格最高的名称,则最好将价格映射到名称(通过将价格映射到一组名称或使用番石榴的多图)。

通过仅保留一组名称和一个变量来跟踪最昂贵的名称,您甚至可以做得更好。 当您遇到比当前最贵名称更贵的商品时,请“重置”您将返回的集合。