二维数组复习(感谢尚硅谷宋红康老师)

2024-04-29 11:38

本文主要是介绍二维数组复习(感谢尚硅谷宋红康老师),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

二维数组

一. 二维数组的概念

  • 一个一维数组的元素是个一维数组
  • 从数组底层运行机制来看,其实并没有多维数组
  • 因为数组元素既可以是基本类型,也可以引用类型
  • 而数组本身就是一个引用类型,所以构成了多维数组的诞生

二. 二维数组的基本使用

1. 声明和初始化

  • 静态初始化

    • 标准的定义

      • int[][] arr1 = new int[][]{{1, 2, 3}, {4, 5, 6}};
        
    • 不常见但正确的定义

      •       	int[] arr1[] = new int[][]{{1,2,3},{4,5,6}};  int[][] arr1 = {{1, 2, 3}, {4, 5, 6}};int arr1[][] = new int[][]{{1,2,3},{4,5,6}};
        
  • 动态初始化

    • 第一种方式

      • String[][] arr2 = new String[3][2]; // 三行两列
        
    • 第二种方式

      • 适用于没有确定列数的场景下

      • String[][] arr3 = new String[3][];  // 三行没有列
        

2. 通过索引操作二维数组

  • 查找

    • 2找出在第几项,1找出周瑜在该项中的索引

    • String[][] arr4 = new String[][]{{"张三","刘备","关羽"},{"曹操","司马懿","许褚"},{"孙策","周瑜"}};
      System.out.println(arr4[2][1]); 
      
  • 赋值

    • 在数组的第1行第2列赋值1024

    • int[][] arr5 = new int[3][2];
      arr5[2][1] = 1024;
      
  • 定义赋值

    • 因为没有定义列,所以先定义列

    • 否则无法查找

    • float[][] arr6 = new float[4][];
      arr6[3] = new float[3];
      System.out.println(arr6[3][1]);    // 找出位于第4行第2列位置的数 0.0
      

3. 获取数组长度

  • int[][] arr7 = new int[][]{{9,8,7},{1,3},{4,5,7}};
    System.out.println(arr7.length);    // 3  表示有几项
    System.out.println(arr7[1].length); // 2  表示第一项中有几个数的长度
    

4. 遍历二维数组

  • 一维就一个循环,二维就两个循环,套娃
String[][] arr8 = new String[][]{{"张三","刘备","关羽"},{"曹操","司马懿","许褚"},{"孙策","周瑜"}};
for (int i = 0; i < arr8.length; i++) {for (int j = 0; j < arr8[i].length; j++) {System.out.print(arr8[i][j] + " ");}System.out.println();}

5. 二维数组元素的默认初始化值

  • 二维数组元素分为

    • 外层数组元素

    • 内层数组元素

    • int[][] arr9 = new int[4][3];外层数组元素:arr[0],arr[1].....内存数组元素:arr[0][0],arr[1][2].......
      
  • 对于定义了行列的

    • 外层元素的初始化值:内存地址值
    • 内层元素的初始化值:定义的是什么类型便是什么默认值
  • 只定义了行的

    • 外层元素:null
    • 内层元素:不可调用,未曾定义,报空指针
  • int型

    • int[][] arr9 = new int[4][3];int[][] temp1 = new int[4][];System.out.println(temp1[2]);   // null 定义了行,没有定义列,也就没有内存地址,因为数组是引用类型所以为nullSystem.out.println(temp1[2][1]);   // 没有定义列也就没有指针,会报错空指针异常System.out.println(arr9[0]);    // [I@1b6d3586 内存地址值 一个[表示一维,I表示类型 @在哪个位置System.out.println(arr9[0][0]); // 0
      
  • float型

    • float[][] arr10 = new float[2][1];
      float[][] temp2 = new float[2][];
      System.out.println(temp2[1]);   // null
      System.out.println(arr10[1]);   // [F@4554617c
      System.out.println(arr10[1][0]);   // 0.0
      
  • String型

    • String[][] arr11 = new String[2][1];
      String[][] temp3 = new String[2][];
      System.out.println(temp3[1]);   // null
      System.out.println(arr11[1]);   // [Ljava.lang.String;@74a14482
      System.out.println(arr11[1][0]);   // null
      

6. 内存解析

  • 画出以下代码的内存解析图

    • 所有方法执行完,会被垃圾回收器回收

    • int[][] arr12 = new int[4][];
      arr12[1] = new int[]{1,2,3};
      arr12[2] = new int[4];
      arr12[2][1] = 30;
      

在这里插入图片描述

  • 还有以下代码

    • String[] strs = new String[5];
      strs[2] = "Tom";
      strs = new String[3];
      

在这里插入图片描述

这篇关于二维数组复习(感谢尚硅谷宋红康老师)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/945982

相关文章

poj2576(二维背包)

题意:n个人分成两组,两组人数只差小于1 , 并且体重只差最小 对于人数要求恰好装满,对于体重要求尽量多,一开始没做出来,看了下解题,按照自己的感觉写,然后a了 状态转移方程:dp[i][j] = max(dp[i][j],dp[i-1][j-c[k]]+c[k]);其中i表示人数,j表示背包容量,k表示输入的体重的 代码如下: #include<iostream>#include<

hdu2159(二维背包)

这是我的第一道二维背包题,没想到自己一下子就A了,但是代码写的比较乱,下面的代码是我有重新修改的 状态转移:dp[i][j] = max(dp[i][j], dp[i-1][j-c[z]]+v[z]); 其中dp[i][j]表示,打了i个怪物,消耗j的耐力值,所得到的最大经验值 代码如下: #include<iostream>#include<algorithm>#include<

hdu2241(二分+合并数组)

题意:判断是否存在a+b+c = x,a,b,c分别属于集合A,B,C 如果用暴力会超时,所以这里用到了数组合并,将b,c数组合并成d,d数组存的是b,c数组元素的和,然后对d数组进行二分就可以了 代码如下(附注释): #include<iostream>#include<algorithm>#include<cstring>#include<stack>#include<que

hdu 1166 敌兵布阵(树状数组 or 线段树)

题意是求一个线段的和,在线段上可以进行加减的修改。 树状数组的模板题。 代码: #include <stdio.h>#include <string.h>const int maxn = 50000 + 1;int c[maxn];int n;int lowbit(int x){return x & -x;}void add(int x, int num){while

HDU 2159 二维完全背包

FATE 最近xhd正在玩一款叫做FATE的游戏,为了得到极品装备,xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感,但又不得不通过杀怪来升完这最后一级。现在的问题是,xhd升掉最后一级还需n的经验值,xhd还留有m的忍耐度,每杀一个怪xhd会得到相应的经验,并减掉相应的忍耐度。当忍耐度降到0或者0以下时,xhd就不会玩这游戏。xhd还说了他最多只杀s只怪。请问他能

C语言:柔性数组

数组定义 柔性数组 err int arr[0] = {0}; // ERROR 柔性数组 // 常见struct Test{int len;char arr[1024];} // 柔性数组struct Test{int len;char arr[0];}struct Test *t;t = malloc(sizeof(Test) + 11);strcpy(t->arr,

C 语言基础之数组

文章目录 什么是数组数组变量的声明多维数组 什么是数组 数组,顾名思义,就是一组数。 假如班上有 30 个同学,让你编程统计每个人的分数,求最高分、最低分、平均分等。如果不知道数组,你只能这样写代码: int ZhangSan_score = 95;int LiSi_score = 90;......int LiuDong_score = 100;int Zhou

计算数组的斜率,偏移,R2

模拟Excel中的R2的计算。         public bool fnCheckRear_R2(List<double[]> lRear, int iMinRear, int iMaxRear, ref double dR2)         {             bool bResult = true;             int n = 0;             dou

C# double[] 和Matlab数组MWArray[]转换

C# double[] 转换成MWArray[], 直接赋值就行             MWNumericArray[] ma = new MWNumericArray[4];             double[] dT = new double[] { 0 };             double[] dT1 = new double[] { 0,2 };

【408数据结构】散列 (哈希)知识点集合复习考点题目

苏泽  “弃工从研”的路上很孤独,于是我记下了些许笔记相伴,希望能够帮助到大家    知识点 1. 散列查找 散列查找是一种高效的查找方法,它通过散列函数将关键字映射到数组的一个位置,从而实现快速查找。这种方法的时间复杂度平均为(