0

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

键：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+ " ");  
}
4

2 回答 2

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
于 2013-08-20T02:07:09.890 回答
0

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

基本上，我会提取每个值，将它们在空格字符上拆分为 aString[]并用于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您想要的值...

排序集示例

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
于 2013-08-20T02:07:29.873 回答