Java：具有类似于ArrayList的方法/功能的Bidimensional Array

Question

我想创建一个整数的XY数组（或任何类型），但我想使用类似于ArrayList类的“add”，“remove”，“contains”，“indexOf”等方法。

有没有这些功能的现有课程？

PS：我不想创建ArrayList的ArrayList

Answer 1

不，AFAIK没有这样的类。 但实现一个应该相当容易：

class BiDimensionalArray<T>{
  Object[][] backupArray;
  int lengthX;
  int lengthY;

  public BiDimensionalArray(int lengthX, int lengthY) {
    backupArray = new Object[lengthX][lengthY];
    this.lengthX = lengthX;
    this.lengthY = lengthY;
  }

  public void set(int x, int y, T value){
    backupArray[x][y] = value;
  }

  public T get(int x, int y){
    return (T) backupArray[x][y];
  }

  public void addX(T[] valuesY) {
    Object[][] newArray = new Object[lengthX+1][lengthY];
    System.arraycopy(backupArray, 0, newArray, 0, lengthX);
    newArray[lengthX]=valuesY;
    backupArray = newArray;
    lengthX = lengthX+1;
  }
}

注意：Typeparameter不在内部使用，因为没有new T[][]这样的东西

EDITS
添加了addX方法进行演示
修复了编译错误

Answer 2

根据您的描述，我建议您尝试使用JAMA。
您还可以为XY矩阵创建自己的实现。 但是，为此，您必须确定实现的确切要求。
如果您的Matrix不是固定大小，那么您可以使用类似3元组格式的内容来存储矩阵。 （只有当矩阵稀疏时，此表示才有效）。 在内部，您将使用三个ArrayLists; 一个用于存储行号，第二个用于存储列号，第三个用于存储实际值。
因此，您将编写add(int row, int column, int value)方法，该方法负责保持ArrayLists按行号排序，然后按列号等排序，以提高随机访问的效率。
使用此表示，您可以实现可用于ArrayList的所有方法，如remove() ， contains() 。

Answer 3

标准Java库中没有本机矩阵类型。 话虽如此，创建一个相当容易。 这些方法实现起来很简单，您可以使用数组， List或其他方法对其进行备份。

public class Matrix<T> {
  private final List<T> values;
  private final int rows;

  public Matrix(int x, int y) {
    this.rows = x;
    values = new ArrayList<T>(x * y);
  ]

  public int get(int x, int y) {
    return values.get(x * rows + y);
  }

  public boolean contains(T t) {
    return values.contains(t);
  }

  // etc
}

Answer 4

查看JAMA ，它来自Mathworks和NIST。