java - 是否有适用于 Java 的高效 2D ArrayList 类？

Question

我知道可以用 ArrayList<ArrayList<E>> 创建一个 2D ArrayList ，但在添加和检索对象时，这很麻烦并且是真正的类型转换梦魇。

是否有任何 2D ArrayList 类可以更有效地执行此类操作？我正在从头开始编写一个真正的 2D ArrayList 类，我想知道是否还有其他人以有效的方式完成过此类事情。

Answer 1

不，不幸的是没有 2d ArrayList 类。您的替代选项是(如果 Diamension 的 0/1/2 是常数):

MyType[][] myList = new MyType[n][m];

或

ArrayList<MyType>[] myList = new ArrayList<MyType>[n];

或

ArrayList<ArrayList<MyType>> myList = new ArrayList<ArrayList<MyType>>();

另一种选择是将所有数据保存在 1d ArrayList 中，并创建一个函数来接收 (x,y) 并返回 ArrayList 中的位置 x。这样你就可以在二维数组之外进行演示，但可以轻松地将元素保存在一维 ArrayList 中