如何有效提升Java数组取值速度

Question

Java数组速度

我有一个假设 100 x 100 的图片数据, 我用一个二维数组装上,

int [] [] data;

我需要在算法中对它取值

while() {// 某算法
  data[x][y] // 不断取想要位置的值
}

并不是按顺序的, 我在算法中需要对每个位置的数据取出

目前用二维数组还是有点慢,

对比同算法我在C++中用指针取值的方式, 慢了很多

请问有没有更快的方式

Answer 1

数组查找指定位置的数据，时间复杂度O(1),你怕是理解有误