zoukankan      html  css  js  c++  java
  • day_04

    数组有三种定义:
    数据类型[] 数组名称 = new 数据类型[长度]
    数据类型[] 数组名称 = new 数据类型[]{元素}
    数据类型[] 数组名称 = {元素}

    今日内容:

    • ​ 数组
    • ​ 方法

    学习目标

    • ​ 理解容器的概念
    • ​ 掌握数组的第一种定义方式,第二种定义方式,第三种定义方式
    • ​ 会使用数组的索引访问数组的元素
    • ​ 了解数组的内存图分析
    • ​ 了解空指针和越界异常
    • ​ 掌握数组的遍历
    • ​ 掌握数组最大值的获取
    • ​ 了解数组反转的原理
    • ​ 了解数组作为方法参数传递
    • ​ 了解数组作为方法的返回值

    数组的定义和访问

    ​ 容器的概念

    ​ 容器:就是将多个数据存储到一起,每个数据称为该容器的元素。

    ​ 生活中的容器:水杯、excel、教室

    ​ 数组概念:

    ​ 数组概念:数组就是存储数据长度固定的容器,保证每个数据的数据类型要一致。

    ​ 数组的定义:

    ​ 方式一:

    ​ 格式:

    数组存储的数据类型[]  数组名称 = new 数组存储的数据类型[长度(正整数)];
    

    ​ 解析:

    • ​ 数组存储的数据类型:决定了该数组容器能够存储什么样的数据

    • ​ []:表示数组

    • ​ 数组名称:给定义数组起一个变量的名字,满足标识符的命名规范

    • ​ new:关键字,创建数组使用的关键字。

    • ​ 数组存储的数据类型:决定了该数组容器能够存储什么样的数据

    • ​ [长度]:数组的长度,表示数组中能够存储多少个元素

      ​ 备注:数组一旦创建,长度不能发生变化,具备一个【定长特性】

    ​ 方式二:

    ​ 格式:

                 数组的数据类型[]  数组名称 = new 数组的数据类型[] {元素1,元素2,元素3.......};
    

    ​ 方式三:

    ​ 格式:

                 数组的数据名称[]  数组名称 = {元素1,元素2,元素3.........};                                                                                                     
    

    数组的特点:

    1. ​ 数组的长度在程序运行期间不可改变

    2. ​ 数组本身就是一种引用数据类型

    3. ​ 数组定义时是引用数据类型,但是数组容器里面存储的元素可以是基本数据类型也可以是引用数据类型

    4. ​ 数组当中存储的多个数据,类型保持一致。

      数组初始化:在内存当中创建了一个数组,并且向数组容器中赋予一些默认值。、

    ​ 默认值:

    • ​ int整数类型。默认值是0
    • ​ 浮点数类型,默认值是0.0
    • ​ 字符类型,默认值是“u0000” 显现是一个空格
    • ​ 布尔类型, 默认值是false
    • ​ 引用类型,默认值是null

    两种常见的初始化动作:

    1. ​ 静态初始化(指定内容) 在创建数组的时候,不指定数组的长度(存储元素的个数),而是直接指定具体的【内容】

    2. ​ 动态初始化 (指定长度) 在创建数组的时候,直接指定数组的长度(存储元素的个数)。

      备注:静态初始化虽然没有直接指定长度,但是程序会推算得到该数组的长度。

      建议:

      ​ 如果不确定数组当中存储的内容时,用动态初始化,反之内容已经确定了,使用静态初始化。

      ​ 大多数情况下,建议使用动态初始化。

      数组的访问**

      ​ 索引:角标、下标

      ​ 每一个存储到数组当中的元素,都会自动的分配一个编号,从【0】开始,这个系统自动分配的编号称为数组的索引(index),可以通过索引访问数组中的元素

      ​ 格式:

                  数组名称【索引】
      

      数组的长度属性

      ​ 每个数组都有长度,而且是固定的,java会自动赋给数组一个属性,可以获取到数组的长度属性。

      ​ 格式:

                   数组名称.length
      

      ​ 属性length代表的就是数组的长度, int类型,数组的最大索引值为【数组名.length-1】

    索引访问数组当中的元素操作

    • ​ 修改数组当中索引对应位置上的值:数组名[索引] = 数值
    • ​ 变量 = 数组名称[索引],从数组当中取出一个数值赋值给一个变量

    数组原理内存图解

    内存

    ​ 内存是计算机中一个很重要的原件,临时存储区域,作用是当程序运行过程中,我们编写的代码文件存放在硬盘当中,硬盘当中的程序文件不会运行,存放到内存当中,当程序运行完毕后程序会清空内存。

    java虚拟机当中的内存划分

    ​ 为了提高运行效率,就对内存空间进行不同区域的划分,每一片区域都有特定的处理数据方式和内存管理方式

    JVM内存划分

    区域名称 作用
    寄存器 给cpu使用,和我们的开发没有关系
    本地方法栈 JVM在使用操作系统功能时使用的,和我们的开发没有关系
    方法区 存储可以运行的class文件 (常量池、静态域)
    方法栈(stack) 方法运行时使用的内存,比如说main方法运行,进行方法栈当中运行
    堆内存 (heap) 存储对象或者数组,new出来的对象,都统统存储在堆内存当中。

    数组在内存当中的存储

    ​ 一个数组的内存存储

                public static void main(String[] args){
                    int[] arr = new int[3];
                    System.out.println(arr);
                }
     
    

    程序执行流程:

    1. ​ main方法进入方法栈中执行
    2. ​ 创建数组。JVM会在堆内存当中开辟空间,存储数组
    3. ​ 数组在内存当中会有自己的内存地址,以十六进制表示
    4. ​ 数组当中有三个元素,默认值为0
    5. ​ JVM将数组的内存地址赋值给引用类型变量arr
    6. ​ 变量arr保存的数组是在内存当中的地址,而不是一个具体的数值

    ​ 两个数组的内存分析图解

       public static void main(String[] args){
           int[] arr = new int[3];
           int[] arr2 = new int[2];
           System.out.println(arr);
           System.out.println(arr2);
       }
    

    两个变量指向一个数组

              public static void main(String[] args){
                  // 定义一个数组,动态初始化
                  int[] arr = new int[3];//000
                  // 通过索引访问数组当中的元素
                  arr[0]=10;
                  arr[1]=20;
                  arr[2]=30;
                  //查看数组当中的第二个元素
                  System.out.println(arr[1]);
                  //定义一个数组,将上一个数组赋值该数组
                  int[] arr2 = arr;
                  arr2[1] = 50;
                  //查看arr2数组当中的第二个元素
                  System.out.println(arr[1]);
                
                  
                  
              }
    

    数组的常见操作

    数组的越界异常操作

       public static void main(String[] args){
           //动态初始化一个数组
           int[] arr = new int[5];
           // 访问索引值为5的数组元素
           System.out.println(arr[5]);
       }
    

    数组索引是从0开始,最大索引值是arr.length-1

    如果访问数组元素时,索引值不在该区间中,程序就会抛出数组索引越界异常

    在开发中,不要出现索引越界异常现象,因为它会导致程序异常终止。

    数组空指针异常操作

          public static void main(String[] args){
           //动态初始化一个数组
           int[] arr = new int[3];
           arr = null;
           // 访问索引值为2的数组元素
           System.out.println(arr[2]);
       }
    

    数组空指针异常,就是在程序运行过程中,有一个在内存当中不存在的一个变量被引用到了

    数组遍历 【重点】

    		数组遍历:就是将数组中的每一个元素分别获取出来,就是遍历,遍历使我们操作数组的核心和重点内容。
    
         public static void main(String[] args){
             // 静态初始化一个数组
             int[] arr = {1,2,3,4};
             // 数组遍历
             System.out.println(arr[0]);
             System.out.println(arr[1]);
             System.out.println(arr[2]);
             System.out.println(arr[3]);
             
             
         }
    

    数组的索引从0开始,依次递增,递增到arr.length-1为止,引入循环结构

          public static void main(String[] args){
              //静态初始化一个int数组
              int[] arr = {1,2,3,4};
              //  数组遍历  for或者while
              for(int i = 0; i < arr.length-1;i++){//遍历容器的时候,初始化语句当中的变量一般都是索引值
                  System.out.println(arr[i]);
                  
              }
              
              
              
          }
    

    获取数组当中的最大值元素

    ​ 最大值:从数组的所有元素找那个找出最大值

    ​ 思路:

    1. ​ 定义一个最大值变量,保存数组当中的第一个元素(数组当中索引值为0)

    2. ​ 遍历数组,获取数组当中的每一个元素

    3. ​ 将遍历到的元素和保存的最大值变量进行比较

    4. ​ 如果数组元素的值大于最大值变量,就把数组元素赋值给最大值变量

    5. ​ 数组遍历结束,最大值变量保存的就是数组当中的最大值。

         public static void main(String[] args){
             // 静态初始化一个数组容器
             int[] arr = {3000,200,1000,10000,5000};
             //定义一个最大值变量,保存数组当中的第一个元素
             int max = arr[0];
             for(int i = 1;i<=arr.length-1;i++){
                 //将遍历到的元素和保存的最大值变量进行比较
                 if(arr[i] > max){
                     //如果数组元素的值大于最大值变量。就把数组元素赋值给最大值变量
                     max = arr[i];
                     
                     
                 }
                 
             }
             System.out.println(max);
             
             
         }
      
  • 相关阅读:
    ATCoder code festival 2016 qual C
    2019.10.26模拟赛
    2019.10.24模拟赛
    狄利克雷卷积和莫比乌斯反演学习笔记
    ljq的互测の题解
    noi.ac #39
    noi.ac #741 code
    noi.ac #65 triangle
    让别人也可以访问你电脑上的ASP.NET MVC创建的网站
    ASP.NET MVC 开发中遇到的两个小问题
  • 原文地址:https://www.cnblogs.com/yangstudy/p/14003971.html
Copyright © 2011-2022 走看看