使用Java中的ArrayList的2D动态数组



我需要实现一个2D动态数组。行数是固定的,比如n。但每行的列数不是固定的,也不是相等的。例如,第一行具有3个元素,第二行具有5个元素。如何使用Arraylist在Java中做到这一点。谢谢

List<List<Foo>>怎么样?

例如:

List<List<Foo>> list = new ArrayList<List<Foo>>();
List<Foo> row1 = new ArrayList<Foo>();
row1.add(new Foo());
row1.add(new Foo());
row1.add(new Foo());
list.add(row1);
List<Foo> row2 = new ArrayList<Foo>();
row2.add(new Foo());
row2.add(new Foo());
list.add(row2);
ArrayList<ArrayList<SomeObject>> twodlist = new ArrayList<ArrayList<SomeObject>>();
ArrayList<SomeObject> row = new ArrayList<SomeObject>();
row.add(new SomeObject(/* whatever */));
// etc
twodlist.add(row);
row = new ArrayList<SomeObject>();
// etc

由于这个尺寸是固定的,您可以为行使用数组:

@SuppressWarnings("unchecked")
ArrayList<T>[] arr = new ArrayList[ fixedsize];

或者使用嵌套的ArrayLists:

List<List<T>> list = new ArrayList<List<T>>( fixedsize );

尝试:

ArrayList<ArrayList<DataType>> array = new ArrayList<ArrayList<DataType>>();
for (int i = 0; i < n; ++i) {
    array.add(new ArrayList<DataType>());
}

您可以创建一个ArrayList元素数组,因为您的行数是固定的。

ArrayList[] dynamicArray = new ArrayList[n]();

注意:您需要在数组中的每个条目中分配一个ArrayList对象。所以…

for (int loop = 0; loop < n; loop++)
dynamicArray[loop] = new ArrayList();

或者,如果您希望行和列都是动态的,您可以创建一个ArrayList的ArrayList。。。。

ArrayList<ArrayList<T>> dynamicArray = new ArrayList<ArrayList<T>>();

同样,您需要在dynamicArray的每个新条目中创建一个数组列表。

如果行数是固定的,请尝试以下操作:

ArrayList<MyObject>[] = new ArrayList<MyObject>[fixedRows]
List<ArrayList<SomeObject>> twoDList = new ArrayList<List<SomeObject>>(n);
for( int i=0; i<n; i++ )
    twoDList.add( new ArrayList<SomeObject>() );

用作:

twoDList.get(rownumber).add(newElementInColumn);

我会创建一个ArrayList数组(如果行为3,则ArrayList[3]行=新的ArrayList[3])然后为每一行创建列类并将它们插入到ArrayList中。然后将ArrayList放入Array中。行数组的索引可用于跟踪行号。请记住,数组从0开始索引,因此行号为rows[index+1]

正如您所说,您可以创建一个ArrayList数组,并使用ArrayList(int initial capacity)构造函数来设置每列的容量:

ArrayList<YourObject>[] rows=new ArrayList<YourObjects>[n];
for(i=0;i<n;i++){
rows[i]=ArrayList<YourObjects>(initialsize);
}

相关内容

  • 没有找到相关文章

最新更新