訪問的ArrayList <ArrayList的<SomeObject>>元素

Question

我ArrayList的ArrayList的地方我需要找到訪問元素的一個簡單的方法，使之更容易理解我畫的是什麼，我想實現我的目標：

如所看到的圖像上的主要ArrayList以上由米ArrayList，其中i希望通過使用get方法，該方法進行到獲得元素從0到ñ元素，其中N是ArrayList1和ArrayList2的總元素。更多的ArrayList可能會發生。

我當然可以遍歷元素通過使用兩個for循環，這不是在這種情況下搜索。

Answer 1

您將需要基本對你的新的包裝類的ArrayList成員，以不同的方式實現它們。我掀起了一個示例，演示了在get()中計算的正確索引。

import java.util.ArrayList; 

public class ListHolder<T> { 
    public ArrayList<ArrayList<T>> list = new ArrayList<ArrayList<T>>(); 

    public int size() { 
     int size = 0; 
     for (int i = 0; i < list.size(); i++) { 
      size += list.get(i).size(); 
     } 
     return size; 
    } 

    public T get(int i) { 
     if (i >= size()) 
      return null; 

     int listIndex = 0; 
     int valueIndex = i; 

     while (valueIndex >= list.get(listIndex).size()) { 
      valueIndex -= list.get(listIndex++).size(); 
     } 

     return list.get(listIndex).get(valueIndex); 
    } 
} 

我用於驗證我的方法：

public static void main(String[] args) 
{ 
    ListHolder<Object> listHolder = new ListHolder<Object>(); 

    listHolder.list.add(new ArrayList<Object>()); 
    listHolder.list.get(0).add("hello"); 
    listHolder.list.get(0).add("world"); 

    listHolder.list.add(new ArrayList<Object>()); 
    listHolder.list.get(1).add("a"); 
    listHolder.list.get(1).add("b"); 
    listHolder.list.get(1).add("c"); 

    System.out.println("Size: " + listHolder.size()); 
    System.out.println("listHolder[0]: " + listHolder.get(0)); // "hello" 
    System.out.println("listHolder[1]: " + listHolder.get(1)); // "world" 
    System.out.println("listHolder[2]: " + listHolder.get(2)); // "a" 
    System.out.println("listHolder[3]: " + listHolder.get(3)); // "b" 
    System.out.println("listHolder[4]: " + listHolder.get(4)); // "c" 
    System.out.println("listHolder[5]: " + listHolder.get(5)); // "null" 
} 

Answer 2

您不提供關於這些列表的詳細信息，以及它們是否可變。但是，你很可能包含所有子列表中的所有元素的附加列表：

private class Generation 
    private List<List<Element>> populations = new ArrayList<>(); 
    private List<Element> allElements = new ArrayList<>(); 

    public Element getElementAt(int elementIndex) { 
     return allElements.get(elementIndex); 
    } 

    public void addPopulation(List<Element> population) { 
     populations.add(new ArrayList<>(population)); 
     allElements.addAll(population); 
    } 

    public List<Element> getPopulationAt(int populationIndex) { 
     return Collections.unmodifiableList(populations.get(populationIndex)); 
    } 
} 

Answer 3

class Plot { 
class Point { 
    int x; 
    int y; 
} 

List<List<Point>> area = new ArrayList<List<Point>>(); 

Point getPoint (int x, int y) throws IndexOutOfBoundsException { 
    if (x < 0 && x >= area.size()) 
    throw new IndexOutOfBoundsException(); 
    int l = area.get(x).size(); 
    int i = (int)y/l; 
    int j = y % l; 
    return area.get(x+i).get(j); 
} 

void setPoint (int x, int y, Point p) throws IndexOutOfBoundsException { 
    if (x < 0 && x >= area.size()) 
    throw new IndexOutOfBoundsException(); 
    int l = area.get(x).size(); 
    int i = (int)y/l; 
    int j = y % l; 
    area.get(x+i).set(j, p); 
} 
}