Java動態2D矩陣

Question

l想創建一個動態2D矩陣，其中行和列的數量未知。通過在當時添加一個元素來填充它。例如，第一個按鈕click = M [1] [1]（此時矩陣只包含這個元素），然後M [1] [2]，[1] [3] ....等等。

Answer 1

使用集合來完成此操作。例如：

List<List<Integer>> dynamic2D = new ArrayList<List<Integer>>(); 

dynamic2D.add(new ArrayList<Integer>()); 
dynamic2D.add(new ArrayList<Integer>()); 
dynamic2D.add(new ArrayList<Integer>()); 

dynamic2D.get(0).add(5); 
dynamic2D.get(0).add(6); 
dynamic2D.get(0).add(7); 

System.out.println(dynamic2D.get(0).get(0)); // 5 
System.out.println(dynamic2D.get(0).get(1)); // 6 
System.out.println(dynamic2D.get(0).get(2)); // 7 

Answer 2

你可以（1）使用一個散列映射它映射指向按鈕狀態，並且具有存儲在單獨的變量的行和列的最大數量;或者，您可以（2）使用樹併爲每一行都有一個節點，並將節點添加到相應的行節點以表示矩陣條目。

你也可以（3）使用整數，其中每個整數的第一Ñ位可以存儲行的有序，動態列表（數組列表，鏈接列表等），下一Ñ位該列以及與該按鈕的狀態有關的其餘位的任何數據。然而，n的大小取決於行數和列數的最大範圍。當您從列表中檢索元素時，使用按位運算符來提取相關數據。

如果使用數組列表，則分配的內存量將最少（3），否則，由於數據結構的性質，每個條目在添加額外元素時都會有一些額外的數據。 （1）的搜索速度最快; （2）和（3）都應該顯示O（log（n））的搜索時間，但是由於數據的局部性，我會懷疑（3）會快得多。在方法（1）和（2）中，添加和刪除元素的速度最快（1）;方法（3）添加或移除元素所用的時間取決於列表的實現。

我敢肯定有很多其他的結構可以使用，我沒有在這裏列出，但是您可能要注意的是，如果您可以保證行數和列數保持在合理範圍內，那麼使用靜態數據結構可以真正加快速度。

Answer 3

這裏有一個選項可以考慮保持你的2D陣列快速處理。它始於的int[][]固定尺寸數組，並僅在必要的增長：

public class DynamicMatrix2D { 
    private int[][] matrix = new int[5][5]; 

    public void set(int x, int y, int value) { 
     if (x >= matrix.length) { 
      int[][] tmp = matrix; 
      matrix = new int[x + 1][]; 
      System.arraycopy(tmp, 0, matrix, 0, tmp.length); 
      for (int i = x; i < x + 1; i++) { 
       matrix[i] = new int[y]; 
      } 
     } 

     if (y >= matrix[x].length) { 
      int[] tmp = matrix[x]; 
      matrix[x] = new int[y + 1]; 
      System.arraycopy(tmp, 0, matrix[x], 0, tmp.length); 
     } 

     matrix[x][y] = value; 
    } 

    public int get(int x, int y) { 
     return x >= matrix.length || y >= matrix[x].length ? 0 : matrix[x][y]; 
    } 

    public static void main(String[] args) { 
     DynamicMatrix2D matrix2d = new DynamicMatrix2D(); 

     matrix2d.set(1, 1, 1);  // set (1, 1) to 1 
     matrix2d.set(10, 10, 2); // set (10, 10) to 2 
     matrix2d.set(100, 100, 3); // set (100, 100) to 3 

     System.out.println(matrix2d.get(1, 1));  // outputs 1 
     System.out.println(matrix2d.get(10, 10)); // outputs 2 
     System.out.println(matrix2d.get(100, 100)); // outputs 3 
    } 
}