多维数组

数组是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<ARR_SIZE;i++){
            for (int j=0;j<ARR_SIZE;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<ARR_SIZE;i++){
            for (int j=0;j<ARR_SIZE;j++){
            /*看这个，我们先遍历j，然后遍历i，但是对于访问元素来说
             * 它们在更远的位置，所以需要花费的更多
             */
            arr[j][i]=i+j;
            }
        }
    }
}

下面是示例的结果：

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

原文链接：  dzone  翻译：  ImportNew.com  -  LynnShaw

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

本文由 ImportNew - LynnShaw 翻译自 dzone。

Java 多维数组遍历相关推荐

  1. java二维数组遍历与元素查找

    java二维数组 格式 数据类型 [ ][ ] arrayName = new 数据类型[一维数组的个数][每个一维数组的长度] 例如: int [ ][ ] array = new int [2][ ...

  2. Java二维数组谷电,java二维数组遍历的2种代码

    二维数组遍历: 思想: 1.先将二维数组中所有的元素拿到 2.再将二维数组中每个元素进行遍历,相当于就是在遍历一个一维数组 第一种方法:双重for循环 //遍历二维数组 public class Tr ...

  3. java二维数组遍历后转为一维数组_java数组（一）

    数组的定义 数组是相同类型数据的有序集合. 简单理解就是:数组是由若干个相同类型的数据,按照一定的顺序组合而成的.数组中的每一个数据我们可以称为元素,每个元素可以通过索引(下标)来访问(获取). 数组 ...

  4. java二维数组遍历后转为一维数组_[基础篇]-基础知识整理-05-数组基本概念

    数组 数组是大部分编程语言所支持的数据结构,Java也支持数组,Java的数组是一种引用类型的变量,Java程序通过数组引用变量来操作数组,包括获取数组的长度,访问数组的值等. 数组的基本概念 数组是 ...

  5. java二维数组遍历排序,实现二维数组的按次序排序！！！

    package com.huaxia.java2se; import java.util.Arrays; public class Array { static int c=0; static int ...

  6. java二维数组遍历后转为一维数组_Excel 数组

    序 本篇图文所用的软件是微软的Excel,但提及的内容在 WPS 表格也适用,若有不同的会单独指出. 另外,图文由以下部分组成 数组概念 数组创建 数组运算 数组概念 数组就是单元的集合或是一组处理的 ...

  7. 什么是二维数组？二维遍历？Java二维数组制作图片迷宫 使用如鹏游戏引擎制作窗口界面 附带压缩包下载，解压后双击start.bat启动...

    什么是二维数组? 数组当中放的还是数组 int [][] arr=new int[3][2]; 有3个小箱子,每个箱子2个格子. 看结果? int [][] arr=new int[3][2]; Sy ...

  8. java二维数组的遍历

    java二维数组的遍历 /* * java二维数组的遍历 * 二维数组,数组座位数组元素类型的数组,数组的数组 * */ public class Test14 {public static void ...

  9. 1.3 Java二维数组详解

    为了方便组织各种信息,计算机常将信息以表的形式进行组织,然后再以行和列的形式呈现出来.二维数组的结构决定了其能非常方便地表示计算机中的表,以第一个下标表示元素所在的行,第二个下标表示元素所在的列.下面 ...

最新文章

  1. linux 进程内存分布及 堆分配和栈分配的特点
  2. 开源Pravega架构解析：如何通过分层解决流存储的三大挑战？
  3. oracle 安全桌面,Oracle Secure Global Desktop组件远程漏洞(CVE-2012-1685)
  4. 面经(一)——5G和物联网的关系
  5. rz安装 xshell_利用XShell上传、下载文件（使用sz与rz命令）
  6. 央行无意放宽松，7月贷款仍有可能吃紧
  7. sql基础教程亚马逊_针对Amazon，Apple，Google的常见SQL面试问题
  8. java Integer 源码学习
  9. Undo/Redo框架实现
  10. C语言，利用递归调用函数求年龄问题 问题描述：有5个人坐在一起，问第5个人多少岁，他说比第4个人大2岁。问第4个人多少岁，他说比第3那个人大2岁。问第3个人多少岁，他说比第2个人大2岁。求5人年龄
  11. python反编译加密文件_python打包的二进制文件反编译
  12. 使用单元测试工具TestDriven.NET调试程序
  13. python打包exe有什么用_Python 打包exe
  14. 新装 Asterisk-1.6 没有 Meetme
  15. LINUX下载编译gperf
  16. 三思笔记，涂抹ORACLE~~
  17. NI Multisim 14.0蜂鸣器为什么不响_Multisim软件操作介绍及记分电路的绘制
  18. Samsung SSD Magician 4.1三星固态硬盘优化工具官方中文版
  19. buildroot 执行 make savedefconfig 错误解决
  20. 【多线程】long和double的非原子性协定

热门文章

  1. 【模型部署】风控模型部署相关知识
  2. LambdaMART的思想
  3. MySQL - 体系结构初探
  4. 实战SSM_O2O商铺_45【Redis缓存】配置Redis在Service层加入缓存
  5. Spring Boot-Spring Tool Suit + Gradle 构建第一个Spring Boot 项目02
  6. Spring-AOP 流程切面
  7. Oracle-Materialized View解读
  8. Shell 文件包含
  9. 【赫夫曼树详解】赫夫曼树简介及java代码实现-数据结构07
  10. 紧致差分的matlab程序,对流占优扩散方程的一种新C—N 紧致差分格式