14、数组、内存的结构(堆、栈)

  • Post author:
  • Post category:其他

一、数组的常见概念:

1、数组名

2、下标(索引)

3、元素

4、数组的长度

二、数组的特点

数组属于引用数据类型(还有类和接口),数组的元素可以是基本数据类型和引用数据类型。

创建数组类型会在内存中开辟连续的一块空间。

数组中的长度一旦确定,就不能修改。

三、数组分类

1、按维数分:一维、二维……

2、按元素类型:基本数据类型数组、引用数据类型数组

四、数组的初始化

        int num;
        num=10;
        int id=1001;
        //静态初始化:数组的初始化和数组元素的赋值操作同时进行
        int[] ids=new int[] {1001,1002,1003,1004};
        //数组的类型推断写法
        int[] arr= {1,2,3,4};
        //动态初始化:数组的初始化和数组元素的赋值操作分开进行
        String[] names=new String[4];
        //总结:数组一旦初始化完成,其长度就确定了。
        //给数组元素赋值
          names[0]=”qian亦”;
          names[1]=”qian亦1″;
          names[2]=”qian亦2″;
          names[3]=”qian亦3″;
        //names[4]=”qian亦4″;
        //获取数组的长度,属性length
        System.out.println(names.length);
        //遍历数组的元素
        for(int i=0;i<names.length;i++)
        {
        System.out.println(names[i]);
        }
        

五、数组元素的默认初始化值

        /*
         * 数组元素的默认初始化值
         * 》数组元素是整型:0
         * 》数组元素浮点型:0.0
         * 》数组元素char类型:0,不是’0′
         * 》数组元素是boolean:false
         *
         * 》数组元素是引用数据类型时:null
         */    

六、内存的主要结构

数据的存储结构:

线性表:顺序表(如:数组)、链表、栈、队列;

树形结构:二叉树(一对多)

图形结构:(多对多)

算法:排序算法、检索算法……

算法+数据结构=程序;

 七、多维数组

二维数组:一维数组又作为另一个一维数组的元素而存在。

    //二维数组的声明和初始化
    int[] arr=new int[] {1,2,3};//一维数组
    //二维数组静态初始化
    int[][] arr2=new int[][] {{1,2,3},{4,5,6},{7,8,9}};
    //二维数组动态初始化1
    int[][] arr3=new int[3][3];
    //二维数组动态初始化2
    int[][] arr4=new int[4][];
    //获取二维数组的长度
    System.out.println(arr2.length);
    //如何遍历二维数组
    for(int i=0;i<arr2.length;i++)
        {for(int j=0;j<arr2[i].length;j++)
        {
            System.out.print(arr2[i][j] +” “);
        }
    System.out.println();
        }
    }

/*
 * 二维数组的使用:
 * 二维数组分为外层数组、内层数组
 * 外层元素:arr[0]、arr[1]等;
 * 内层元素:arr[0][0]、arr[]2[1]等;
 * 
 * 二维数组元素的默认初始化值:
 * 初始化一:如:int[][] arr=new int[4][3];
 * 外层元素的初始化值为:地址值
 * 内存元素的初始化值为:与一维数组初始化值一致;
 * 初始化二:如 int[][] arr2=new int[4][];
 * 外层元素的初始化值为:null;
 * 内层元素的初始化值为:不能调用,否则报错。
 * 
 * 二维数组的内存解析:
 * 
*/


版权声明:本文为qq_50356724原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。