我想使用一个集合来代替2D数组，这样我就不需要在声明时给出它的大小，我可以动态地添加任意数量的元素。
我想使用一个集合来代替2D数组，这样我就不需要在声明时给出它的大小，我可以动态地添加任意数量的元素。
List>的问题是，如果要重新定义矩阵，则必须重新定义每一行。
如果您想使用稀疏矩阵，或者可能是无限矩阵，您可以执行以下操作：
class SparseMatrix<X> {
private Map<Coord, X> values = new HashMap<Coord, X>();
public SparseMatrix() {
}
public X get(int x, int y) {
return values.put(new Coord(x,y)); // null if there's no value
}
public void set(int x, int y, X value) { // you can use null (like in a List)
values.set(new Coord(x,y), value);
}
private static class Coord {
int x; int y;
public Coord(int x, int y) {
this.x = x;
this.y = y;
}
@Override
public boolean equals(Object other) {
if (other instance of Coord) {
Coord o = (Coord) other;
return o.x == x && o.y == y;
}
return false;
}
@Override
public int hashCode() {
return o.x + o.y; // or some more clever implementation :)
}
}
}
编辑： Apache Commons HashCodeBuilder 是一个生成哈希码的好工具。
你想用它做什么？我可能只是使用一个 Collection<Collection<Element>> （其中Collection可能被List替换）。
或者，您可以使用metod创建自己的类，以根据需要迭代行或列或所有元素。
最简单的方法是使用嵌套集合...说（假设你的值是字符串） List<List<String>> 然后可以像这样使用：
List<List<String>> fakeArray = new ArrayList<List<String>>();
// Pretend you fill it with values between these calls
String retrieve = fakeArray.get(0).get(0);
编辑：这本来是一个 Map<String,List<String>> 在这种情况下真的没有意义。
但是，您可能想看看是否 Google Collections 要么 Apache Commons Collections 你可以使用更专业的东西。
我个人正在使用 向量 虽然不同的要求可能最终决定使用其他更专业的类，但是为此目的的类。
java.util.ArrayList是我的首选。
http://java.sun.com/j2se/1.5.0/docs/api/java/util/ArrayList.html
这取决于你想要做什么，但我会推荐ArrayList。它比Vector快。除非你关心同步！如果您希望它作为二维列表，那么您创建一个ArrayList，此列表的每个元素将是另一个ArrayList。
你可以试一试 ArrayList 有 ArrayLists作为项目。如果这样做不符合您的要求，它将为您自己构建的内容提供绝对的信息。
这取决于您想要使用数据结构的方式。你的选择是：
编辑： 我完全误解了这个问题;我以为它是关于宽度为2的2D数组。
正确阅读了问题（我希望:-)），我同意那些列出名单的人。
进口 java.util.ArrayList;
ArrayList 是你想要的，你不需要在创建时设置它的大小，你可以使用动态添加元素 add 方法。