java - 树形图获取与每个键关联的值的最大值

Question

在树形图中，每个键都有多个值。我必须仅获取与该键关联的每个值的最大值。任何人都可以帮忙做到这一点..

  BufferedReader reader = new BufferedReader(new FileReader("E:\\book\\geneanno.txt"));
  Map<String, String> map = new TreeMap<String,String>();
  String currentLine;
  while ((currentLine = reader.readLine()) != null){
        String[] pair  = currentLine.split("\\s+");
        key = pair[12];
        value = pair[4]+" ";
        if(map.containsKey(key)){
            value +=  map.get(key);
        } 
            map.put(key,value);

我得到的输出是这样的

键:A1CF 值:9168 7541 1478 1001

键:B547 值:1247 7841 1247 3471

但我必须像这样得到输出

键:A1CF 值:9168

键:B547 值:7841

Answer 1

您可以使用 TreeSet，而不是连接 String 中的所有值，其中元素将按照其自然顺序进行排序。

Map<String,Set<Integer>> map = TreeMap<String,TreeSet<Integer>>();

在迭代时，您可以通过 TreeSet#last() 获得最大值，因为您的值 Set 是自然排序的。