瓷磚搜索（嵌套循環）

Question

我正在尋找一個瓷磚陣列，所以基本上有x和y - 比如說10×10的網格。目前我在x和y上使用嵌套for循環，但是我想知道，因爲我對Java中的算法設計知之甚少，有沒有更快的方法來做到這一點？我去的每個瓦片（xn，yn）其中n是瓦片數量，我對其執行操作。

或者這是最快的方法嗎？

Answer 1

這聽起來像你正在做的事情是這樣的：

Tile[][] matrix = new Tile[10][10]; 

//Some code to initialize matrix 

for(int x = 0; x < matrix.length; x ++){ 
    Tile[] row = matrix[x]; 
    for(int y = 0; y < row.length; x ++){ 
     Tile cell = row[y]; 
     //Perform the 'operation' on cell 
    } 
} 

如果是這樣，則上面的代碼會出現這種情況爲O（n^2）* O（ '操作'）。這是因爲訪問數組的元素是O（1）。

相反，如果你有列表，而不是數組，那麼你應該寫這樣的代碼：

List<List<Tile>> matrix; 

//Some code to initialize matrix 

for(List<Tile> row : matrix){ 
    for(Tile cell : row){ 
     //Perform the 'operation' on cell 
    } 
} 

這隱含使用由清單中提供的迭代器。例如，如果List是一個ArrayList，則迭代器的功能將與第一個示例相同。如果List是一個LinkedList，則迭代器將在當前正在操作的列表中存儲對該節點的引用。對於鏈表兩者的花瓶和ArrayList中的複雜性仍然是：爲O（n^2）* O（ '操作'），這將是BAD

代碼是：

LinkedList<LinkedList<Tile>> matrix = new LinkedList<LinkedList<Tile>>(); 

//Some code to initialize matrix 

for(int x = 0; x < matrix.size(); x ++){ 
    LinkedList<Tile> row = matrix.get(x); 
    for(int y = 0; y < row.size(); x ++){ 
     Tile cell = row.get(y); 
     //Perform the 'operation' on cell 
    } 
} 

此示例將被O- （n^4）* O（'operation'），因爲對LinkedList.get（x）的每次調用都是O（n）。記住對數組的相同操作或者ArrayList是O（1）。