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

Question

我正在练习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是相邻的元素。

Answer 1

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

要在i，j处得到数字的邻接，请返回[i-1] [j]，[i + 1] [j]，[i] [j + 1]，i [j-1]（您必须处理我为零的情况等）...

随着性能的提高，其O（1）不会比这更好。

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

Answer 2

2dim短裤阵列：

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

只需几秒钟即可生成。 还有什么比那个更好呢？