适合Java 1000*1000矩阵的数据结构。

我正在练习java编程。我遇到了一个需要1000 x 1000矩阵的问题，该矩阵存储的整数值小于1500

我想在所有元素之间导航 我可能需要获取max元素及其4个相邻元素

不影响性能的最佳数据结构是什么

1  2  3  4
5  6  7  8
9  10 11 12
12 14 15 16

---

对于元素

11-->7、10、12、15

是相邻元素。

二维数组数据结构有什么问题

要在i，j返回[i-1][j]、[i+1][j]、[i][j+1]、i[j-1]处获得一个数字的邻接（您必须处理i为零等情况）

随着性能的提高，它的O（1），没有比这更好的了

---

如果您正在谈论查找元素的位置。如果矩阵已排序，则只需进行二进制搜索。

一个2dim短数组：

-> short [][] matrix = new short[1000][1000];
|  Added variable matrix of type short[][] with initial value [[S@1794d431

在一秒钟内生成，大小为几MB。还有什么比这更好的呢