0

我有一个带有对象的arrayList（Dados，Dados 是什么并不重要），每个对象都有一个 ID。对象IDS，它们可能非常随机，但有一件事总是正确的，它们是“从低到高”的顺序（不知道英文单词，抱歉）。

假设我有以下 ArrayList：

[1] [3] [5] [9] [10] [12] [15] [16] [17] [18] [20] [25] [28] [29]

我想将顺序对象 IDS 组合在一起，以便稍后将它们放在 TreeMap 上。对于上面的示例，TreeMap 将是：

1->[1]
2->[3]
3->[5]
4->[9][10]
5->[12]
6->[15][16][17][18]
7->[20]
8->[25]
9->[28][29]

我现在做的方式是跳过数组的第一个和最后一个元素：这就是我正在做的：

    for(int i = 1; i<arrayWithData.size()-1; i++)//arrayWithData is the initial array with all the objects in it that I need to process
    {
        ArrayList<Dados> final_sequence = new ArrayList<>(); //the array with the list of Dados
        int current = arrayWithData.get(i).getId();
        int previous = arrayWithData.get(i-1).getId();
        int next = arrayWithData.get(i+1).getId();

        /*
         * Group Dados, sequencial Dados go together
         */
        if(current == next-1) 
        {
            initial_sequence.add(arrayWithData.get(i));

        } 
        else if(current == previous+1)
        {

            final_sequence.addAll(initial_sequence);
            initial_sequence.clear();

            final_sequence.add(arrayWithData.get(i));

            tmap.put(tmap_key, final_sequence); //tmap is the TreeMap
            tmap_key++;
        }
        else //if it is not a sequencial value
        {
            final_sequence.add(arrayWithData.get(i));
            tmap.put(tmap_key, final_sequence);
            tmap_key++;
        }
    }

但是我不能跳过数组中的第一个和最后一个位置，这个细节是让我无法修复这个算法的原因。

4

1 回答 1

3

当 id 中存在间隙时，仅遍历列表并添加到树形图中不是吗？

List<Dados> next = new ArrayList<Dados>();
for(Dados d : arrayWithData) {
   if(!next.isEmpty() && next.get(next.size() - 1).getId() != d.getId() - 1) {
      tmap.put(tmap_key++, next);
      next = new ArrayList<Dados>();
   }
   next.add(d);
}
if(!next.isEmpty()) {
   tmap.put(tmap_key++, next);
}
于 2013-06-25T16:16:34.150 回答