java一维数组二维数组遍历_Java 多维数组遍历

多维数组

数组是Java中的一种容器对象,它拥有多个单一类型的值。当数组被创建的时候数组长度就已经确定了。在创建之后,其长度是固定的。下面是一个长度为10的数组:

1

2

3

4

public

class

ArrayDemo {

private

int

arraySize=

10

;

public

int

[] arrayOfIntegers =

new

int

[arraySize];

}

上面的代码是一维数组的例子。换句话说,数组长度只能在一个方向上增长。很多时候我们需要数组在多个维度上增长。这种数组我们称之为多维数组。为简单起见,我们将它称为2维数组。当我们需要一个矩阵或者X-Y坐标系的时候,二维数组是非常有用的。下面就是一个二维数组的例子:

1

2

3

4

5

6

public

class

TheProblemOf2DArray {

private

static

final

int

ARR_SIZE=

10

;

public

static

void

main(String[] args) {

int

arr[][]=

new

int

[ARR_SIZE][ARR_SIZE];

}

}

想象一下,一个二维数组看起来就像一个X-Y坐标系的矩阵。

然而,可能让Java开发者们感到惊讶的是,Java实际上并没有二维数组。

在一个真正的数组中,所有的元素在内存中都存放在连续的内存块中,但是在Java的二维数组并不是这样。Java中所有一维数组中的元素占据了相邻的内存位置,因此是一个真正的数组。

在Java中,当我们定义:

1

2

3

int

singleElement

// 表示一个int变量

int

[] singleDArray

// 表示一个int变量数组(一维)

int

[][] twoDArray

// 表示一个int变量数组的数组(二维)

这意味着,在上面的例子中,二维数组是一个数组的引用,其每一个元素都是另一个int数组的引用。

这张图片清楚地解释了这个概念。

由于二维数组分散在存储器中,所以对性能有一些影响。为了分析这种差异,我写了一个简单的Java程序,显示遍历顺序的重要性。

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

38

39

40

41

42

43

44

45

46

47

48

49

50

51

52

53

54

55

56

57

package

arrayTraverse;

/**

* 二维数组的问题

*

* 我们在初始化一个任意大小的2维数组。(为简化分析我们使用二维方阵)我们将用两种不同方式迭代同一个数组,分析结果

* 两种迭代方式的性能差距很大

* @author mohit

*

*/

public

class

TheProblemOf2DArray {

//数组大小:数组越大,性能差距越明显

private

static

final

int

ARR_SIZE=

9999

;

public

static

void

main(String[] args) {

//新数组

int

arr[][]=

new

int

[ARR_SIZE][ARR_SIZE];

long

currTime=System.currentTimeMillis();

colMajor(arr);

System.out.println(

"Total time in colMajor : "

+(System.currentTimeMillis()-currTime)+

" ms"

);

//新数组,与arr完全相同

int

arr1[][]=

new

int

[ARR_SIZE][ARR_SIZE];

currTime=System.currentTimeMillis();

rowMajor(arr1);

// this is the only difference in above

System.out.println(

"Total time in col : "

+(System.currentTimeMillis()-currTime) +

" ms"

);

}

/**

* 下面的代码按列为主遍历数组

* 即在扫描下一行之前先扫描完本行

*

*/

private

static

void

colMajor(

int

arr[][]) {

for

(

int

i=

0

;i

for

(

int

j=

0

;j

//See this, we are traversing j first and then i

arr[i][j]=i+j;

}

}

}

/**

* 如果我们转换内外循环

* 程序就以行为主顺序遍历数组

* 即在扫描下一列之前先扫描完本列

* 这意味着我们访问数组时每次都在访问不同的行(因此也在访问不同的页)

* 代码微小的改变将导致这个程序花费更多的时间完成遍历

*/

private

static

void

rowMajor(

int

arr[][]) {

for

(

int

i=

0

;i

for

(

int

j=

0

;j

/*看这个,我们先遍历j,然后遍历i,但是对于访问元素来说

* 它们在更远的位置,所以需要花费的更多

*/

arr[j][i]=i+j;

}

}

}

}

下面是示例的结果:

重复上面的例子,它会始终给出类似的结果,不过时间差可能会有所不同。

原文链接:

dzone

翻译:

ImportNew.com

-

LynnShaw

译文链接: http://www.importnew.com/16742.html

本文由 ImportNew - LynnShaw 翻译自 dzone。

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值