Java千百问_06数据结构(017)_什么是二维数组

简介:

1、二维数组如何定义

Java语言中,多维数组被看作数组的数组。 
了解一维数组看这里:java中的数组是什么 
定义方式和一维数组类似,如下:

type arrayName[ ][ ];  
type [ ][ ]arrayName;

2、二维数组如何初始化

二维数组初始化和一维数组一样,分为静态初始化动态初始化

静态初始化 
Java语言中,由于把二维数组看作是数组的数组,数组空间不是连续分配的,所以不要求二维数组每一维的大小相同。初始化方式如下:

int intArray[ ][ ]={{1,2},{2,3},{3,4,5}};


动态初始化 
二维数组可以直接为每一维分配空间,如下:

arrayName = new type[arrayLength1][arrayLength2];  
int a[ ][ ] = new int[2][3];



也可以从最高维开始,分别为每一维分配空间,如下:

arrayName = new type[arrayLength1][ ];  
arrayName[0] = new type[arrayLength20];  
arrayName[1] = new type[arrayLength21];  
…  
arrayName[arrayLength1-1] = new type[arrayLength2n];


例如:

int a[ ][ ] = new int[2][ ];  
a[0] = new int[3];  
a[1] = new int[5];


特别的,对二维引用类型的数组,必须首先为最高维分配引用空间,然后再顺次为低维分配空间。而且,必须为每个数组元素单独分配空间。

例如:

String s[ ][ ] = new String[2][ ];  
s[0]= new String[2];//为最高维分配引用空间 
s[1]= new String[2]; //为最高维分配引用空间 
s[0][0]= new String("Good");// 为每个数组元素单独分配空间 
s[0][1]= new String("Luck");// 为每个数组元素单独分配空间 
s[1][0]= new String("to");// 为每个数组元素单独分配空间 
s[1][1]= new String("You");// 为每个数组元素单独分配空间

3、如何获取二维数组的元素

对二维数组中的每个元素,引用方式为:

arrayName[index1][index2]

例如:

num[1][0];


4、二维数组如何使用:

二维数组在数学中,可以认为是一个矩阵,我们来看一个两个矩阵相乘的例子:

public
class MatrixMultiply{  
public static void main(String args[]){  
   int i, j, k;

        int a[][] = new int[2][3]; // 动态初始化一个二维数组
        int b[][] = { { 1, 5, 2, 8 }, { 5, 9, 10, -3 }, { 2, 7, -5, -18 } };// 静态初始化一个二维数组
        int c[][] = new int[2][4]; // 动态初始化一个二维数组
        for (i = 0; i < 2; i++)
            for (j = 0; j < 3; j++)
                a[i][j] = (i + 1) * (j + 2);
        for (i = 0; i < 2; i++) {
            for (j = 0; j < 4; j++) {
                c[i][j] = 0;
                for (k = 0; k < 3; k++)
                    c[i][j] += a[i][k] * b[k][j];
            }
        }
        System.out.println("******* A********");
        for (int[] aa : a) {
            String rowStr = "";
            for (int aaa : aa) {
                rowStr += aaa + "  ";
            }
            System.out.println(rowStr);
        }
        System.out.println("******* B********");
        for (int[] bb : b) {
            String rowStr = "";
            for (int bbb : bb) {
                rowStr += bbb + " ";
            }
            System.out.println(rowStr);
        }
        System.out.println("*******Matrix C********");
        for (i = 0; i < 2; i++) {
            String rowStr = "";
            for (j = 0; j < 4; j++) {
                rowStr += c[i][j] + " ";
            }
            System.out.println(rowStr);
        } 
}
} 



执行结果如下:

* A******** 
2 3 4 
4 6 8 
* B******** 
1 5 2 8 
5 9 10 -3 
2 7 -5 -18 
**Matrix C*** 
25 65 14 -65 
50 130 28 -130






相关文章
|
1月前
|
存储 人工智能 算法
数据结构与算法细节篇之最短路径问题:Dijkstra和Floyd算法详细描述,java语言实现。
这篇文章详细介绍了Dijkstra和Floyd算法,这两种算法分别用于解决单源和多源最短路径问题,并且提供了Java语言的实现代码。
69 3
数据结构与算法细节篇之最短路径问题:Dijkstra和Floyd算法详细描述,java语言实现。
|
26天前
|
存储 Java
Java中的HashMap和TreeMap,通过具体示例展示了它们在处理复杂数据结构问题时的应用。
【10月更文挑战第19天】本文详细介绍了Java中的HashMap和TreeMap,通过具体示例展示了它们在处理复杂数据结构问题时的应用。HashMap以其高效的插入、查找和删除操作著称,而TreeMap则擅长于保持元素的自然排序或自定义排序,两者各具优势,适用于不同的开发场景。
42 1
|
28天前
|
存储 Java
告别混乱!用Java Map优雅管理你的数据结构
【10月更文挑战第17天】在软件开发中,随着项目复杂度增加,数据结构的组织和管理至关重要。Java中的Map接口提供了一种优雅的解决方案,帮助我们高效、清晰地管理数据。本文通过在线购物平台的案例,展示了Map在商品管理、用户管理和订单管理中的具体应用,有效提升了代码质量和维护性。
81 2
|
28天前
|
存储 Java 开发者
Java Map实战:用HashMap和TreeMap轻松解决复杂数据结构问题!
【10月更文挑战第17天】本文深入探讨了Java中HashMap和TreeMap两种Map类型的特性和应用场景。HashMap基于哈希表实现,支持高效的数据操作且允许键值为null;TreeMap基于红黑树实现,支持自然排序或自定义排序,确保元素有序。文章通过具体示例展示了两者的实战应用,帮助开发者根据实际需求选择合适的数据结构,提高开发效率。
60 2
|
1月前
|
存储 Java
【编程基础知识】 分析学生成绩:用Java二维数组存储与输出
本文介绍如何使用Java二维数组存储和处理多个学生的各科成绩,包括成绩的输入、存储及格式化输出,适合初学者实践Java基础知识。
71 1
|
11天前
|
缓存 算法 Java
本文聚焦于Java内存管理与调优,介绍Java内存模型、内存泄漏检测与预防、高效字符串拼接、数据结构优化及垃圾回收机制
在现代软件开发中,性能优化至关重要。本文聚焦于Java内存管理与调优,介绍Java内存模型、内存泄漏检测与预防、高效字符串拼接、数据结构优化及垃圾回收机制。通过调整垃圾回收器参数、优化堆大小与布局、使用对象池和缓存技术,开发者可显著提升应用性能和稳定性。
33 6
|
17天前
|
存储 Java 索引
Java中的数据结构:ArrayList和LinkedList的比较
【10月更文挑战第28天】在Java编程世界中,数据结构是构建复杂程序的基石。本文将深入探讨两种常用的数据结构:ArrayList和LinkedList,通过直观的比喻和实例分析,揭示它们各自的优势与局限,帮助你在面对不同的编程挑战时做出明智的选择。
|
25天前
|
存储 算法 Java
Java 中常用的数据结构
【10月更文挑战第20天】这些数据结构在 Java 编程中都有着广泛的应用,掌握它们的特点和用法对于提高编程能力和解决实际问题非常重要。
24 6
|
26天前
|
存储 Java 开发者
Java中的Map接口提供了一种优雅的方式来管理数据结构,使代码更加清晰、高效
【10月更文挑战第19天】在软件开发中,随着项目复杂度的增加,数据结构的组织和管理变得至关重要。Java中的Map接口提供了一种优雅的方式来管理数据结构,使代码更加清晰、高效。本文通过在线购物平台的案例,展示了Map在商品管理、用户管理和订单管理中的具体应用,帮助开发者告别混乱,提升代码质量。
26 1
|
1月前
|
存储 算法 Java
Java常用的数据结构
【10月更文挑战第3天】 在 Java 中,常用的数据结构包括数组、链表、栈、队列、树、图、哈希表和集合。每种数据结构都有其特点和适用场景,如数组适用于快速访问,链表适合频繁插入和删除,栈用于实现后进先出,队列用于先进先出,树和图用于复杂关系的表示和查找,哈希表提供高效的查找性能,集合用于存储不重复的元素。合理选择和组合使用这些数据结构,可以显著提升程序的性能和效率。