在 while 循环结束之前对地图列表进行排序（Java）

Question

进行数据库调用，结果是由 A 和 B 类型的两个字符串列组成的一堆行。例如 (x_a, y_b), (x_a, y1_b), (x2_a,y_b)

这个想法是想出一个像 {(x_a,{y_b,y1_b}) 这样的地图列表, (x2_a,{y_b})} 其中类型 A 的对象不重复，并且在从数据库中提取结果时执行此操作。

这是我尝试过的：

int i =0;
            List<String> type2 = new ArrayList<String>();
            Map<String,List<String>> type1_type2 = new HashMap<String,List<String>>();
            List<Map> list_type1_type2 = new ArrayList<Map>();

            String [] type1Array = new String[100];
            String [] type2Array = new String[100];
            int trackStart = 0;
while (res.next()){


                String type1 = res.getString(1);
                String type2 = res.getString(2);
                type1Array[i]=type1;
                type2Array[i] = type2;


                if(i>0 && !type1Array[i].equals(type2Array[i-1])){
                    int trackStop = i;
                    for(int j = trackStart; j<trackStop;j++){
                        type2.add(type2Array[j]);
                    }
                    type1_type2.put(type1Array[i-1], type2);
                    list_type1_type2.add(type1_type2);

                //debugging stuff   
                 String x = list_type1_type2.toString();
         System.out.println(x);
System.out.println(" printing because "+ type1Array[i]+" is not equal to " + type1Array[i-1]);
        type2 = new ArrayList<String>();
     type1_type2 = new HashMap<String,List<String>>();
                     trackStart=i;
                     }

                     i++;


                }

当结果对象的最后一个 type1 值相同时，此方法不起作用。

有没有一种方法可以以同样的精神（在 while(res.next) 内）执行此操作，而无需首先将数据库调用的结果存储在单独的数组中或在 while 循环之外添加额外的 for 循环来“修补它”？

Answer 1

最简单的方法是使用 Guava / Google Collections SetMultiMap。这本质上是从键（您的“A”对象）到一组值（您的“B”对象）的映射。

[我不会尝试为你编写代码。你当前的代码太可怕了，无法阅读......除非你付钱给我:-)]

但是，更好的主意是让数据库进行整理。如果您能做到这一点，您将减少通过数据库连接发送的（冗余）数据量……假设您使用的是 JDBC。

Answer 2

如果您不想要像 {x_a:[y_b, y_b]} 这样的重复项，请使用集合作为地图的值：

Map<String,Set<String>> type1_type2;

我不知道其他各种列表和数组的用途。您可能只需使用 type1_type2 映射即可。用伪代码处理每个 (x, y)：

Set s = type1_type2.get(x)
if s == null:
    s = new Set()
    type1_type2.put(x, s)
s.add(y)