Question

我读了一个文本文件并存储在树形图中，每个键都有多个值。喜欢，

键：A1BG值：G5730 A4527 E3732 B0166

键：BCA3值：C1478 A4172 D8974 B1432 E2147

键：DB8C值：N0124 K7414 X9851

由于它是树形图，我得到了所有键的排序。现在，我想对与键对应的所有值进行排序。并获得o / p As，

键：A1BG值：A4527 B0166 E3732 G5730

键：BCA3值：A4172 B1432 C1478 D8974 E2147

键：DB8C值：K7414 N0124 X9851

我是java的新手。任何人都可以帮忙解决这个问题。这是我的代码

BufferedReader reader =  new BufferedReader(new FileReader("E:\\book\\datasone.txt"));
Map<String, String> map = new TreeMap<String,String>();
String currentLine;
while ((currentLine = reader.readLine()) != null) 
{
  String[] pair  = currentLine.split("\\s+");
  key = pair[0];
  value = pair[1];
  if(map.containsKey(key))
  {
    value +=  map.get(key);
  }
  else
  {
    map.put(key,value);    
  }
}
for (String name: map.keySet())
{
  String key =name.toString();
  String value = map.get(name).toString();  
  System.out.println(key + " " + value+ " ");  
}

Answer 1

如果没有重复值，则可以将值存储为TreeSet

public class TestMap {

    public static void main(String[] args) {

        List<String> lines = new ArrayList();
        lines.add("A1BG G5730");
        lines.add("A1BG A4527");
        lines.add("A1BG E3732");
        lines.add("A1BG B0166");
        lines.add("BCA3 C1478");
        lines.add("BCA3 A4172");
        lines.add("BCA3 D8974");
        lines.add("BCA3 B1432");
        lines.add("BCA3 E2147");
        lines.add("DB8C N0124");
        lines.add("DB8C K7414");
        lines.add("DB8C X9851");

        Map<String, Set<String>> map = new TreeMap<String,Set<String>>();
        for(String currentLine : lines){
            String[] pair  = currentLine.split("\\s+");
            String key = pair[0];
            String value = pair[1];
            if(!map.containsKey(key)){
                Set<String> set = new TreeSet<String>();
                map.put(key,set);
            }
            map.get(key).add(value);
        }
        for (String name: map.keySet())
        {
            String key =name.toString();
            System.out.print(key);
            for (String value : map.get(name)){
                System.out.print(" " + value);
            }
            System.out.println();
        }
    }
}

输出

A1BG A4527 B0166 E3732 G5730
BCA3 A4172 B1432 C1478 D8974 E2147
DB8C K7414 N0124 X9851

Answer 2

由于所有值都存储在由空格分隔的Map String中，因此您必须对Map进行后处理（即，在您完成后处理它）读它）...

基本上，我会提取每个值，将空格字符分成String[]并使用Arrays#sort对它们进行排序。重现String值并将其设置为指定键的值。

例如......

for (String name: map.keySet())
{
  String key = name.toString();
  String value = map.get(name).toString();  
  String[] parts = value.split(" ");
  Arrays.sort(parts);
  StringBuilder sb = new StringBuilder(value.length());
  for (String part : parts) {
    if (sb.length() != 0) {
        sb.append(" ");
    }
    sb.append(part);
  }
  map.put(key, value);
}

从SortedMap<String, SortedSet<String>>开始可能更容易。这样您就可以在读取文件时对值进行排序，但是您仍然必须对文件进行处理以生成您正在使用的SortedMap<String, String>地图。

当然，这假设没有重复值;）

如果存在重复值，则可以使用SortedMap<String, List<String>>代替。但是你需要在加载后对地图进行后期处理，使用Collections.sort（List）来对与List中每个键相关联的Map进行排序并生成String你想要的价值......

SortedSet示例

BufferedReader reader = null;
try {
    reader = new BufferedReader(new FileReader("datasone.txt"));
    Map<String, SortedSet<String>> map = new TreeMap<String, SortedSet<String>>();
    String currentLine;
    while ((currentLine = reader.readLine()) != null) {
        String[] pair = currentLine.split("\\s+");
        String key = pair[0];
        String value = pair[1];
        SortedSet<String> set = map.get(key);
        if (set == null) {
            set = new TreeSet<String>();
            map.put(key, set);
        }
        set.add(value);
    }
    for (String name : map.keySet()) {
        String key = name.toString();
        SortedSet<String> set = map.get(key);
        StringBuilder sb = new StringBuilder(128);
        sb.append(key).append(":");
        for (String value : set) {
            sb.append(" ").append(value);
        }
        System.out.println(sb.toString());
    }
} catch (IOException exp) {
    exp.printStackTrace();
} finally {
    try {
        reader.close();
    } catch (Exception e) {
    }
}

哪些内容......

A1BG G5730 
A1BG A4527 
A1BG E3732 
A1BG B0166
BCA3 C1478 
BCA3 A4172 
BCA3 D8974 
BCA3 B1432 
BCA3 E2147
DB8C N0124 
DB8C K7414 
DB8C X9851

并生成......

A1BG: A4527 B0166 E3732 G5730
BCA3: A4172 B1432 C1478 D8974 E2147
DB8C: K7414 N0124 X9851

对树形图中的值进行排序

2 个答案: