我正在练习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的是相邻的元素。
答案 0 :(得分：2)
2d数组数据结构有什么问题？
在i处获得数字的j，j返回[i-1] [j]，[i + 1] [j]，[i] [j + 1]，i [j-1]（你将不得不处理我为零的情况等...）
随着性能的提高，它的O（1），没有比那更好......
如果您正在谈论找到元素的位置。如果矩阵已经排序，你可以简单地进行二分搜索。
答案 1 :(得分：0)
2dim短裤阵列：
-> short [][] matrix = new short[1000][1000];
| Added variable matrix of type short[][] with initial value [[S@1794d431
生成一秒，几MB的大小。还有什么比那个更好呢？