黑马程序员技术交流社区

标题: 数组 [打印本页]

作者: 阳光下的枫叶    时间: 2015-12-15 00:58
标题: 数组
1: 数组概念
    * 数组是存储同一种数据类型多个元素的集合。也可以看成是一个容器。
    * 数组既可以存储基本数据类型,也可以存储引用数据类型。
2: 数组定义格式
    数据类型[] 数组名 = new 数据类型[数组的长度]

3:数组的初始化动态初始化)(掌握)
    * A:什么是数组的初始化
           * 就是为数组开辟连续的内存空间,并为每个数组元素赋予值
    * B:如何对数组进行初始化
            * a:动态初始化 只指定长度,由系统给出初始化值
                   * int[] arr = new int[5];  
           * b:静态初始化 给出初始化值,由系统决定长度
    * C:动态初始化的格式:
        * 数据类型[] 数组名 = new 数据类型[数组长度]

4:数组的内存图解1一个数组
   
    数组的内存图解2二个数组
   
数组的内存图解3三个引用两个数组   

数组的初始化静态初始化及内存图)
    * A:静态初始化的格式:
        * 格式:数据类型[] 数组名 = new 数据类型[]{元素1,元素2,…};
       * 简化格式:
            * 数据类型[] 数组名 = {元素1,元素2,…};


5:数组操作的两个常见小问题越界和空指针   
     *a: ArrayIndexOutOfBoundsException:数组索引越界异常
        * 原因:你访问了不存在的索引。
    * b: NullPointerException:空指针异常
           * 原因:数组已经不在指向堆内存了。而你还用数组名去访问元素。
           * int[] arr = {1,2,3};
            * arr = null;
            * System.out.println(arr[0])

6: 数组的操作
1):数组的操作遍历
案例演示
    * 数组遍历:就是依次输出数组中的每一个元素。
    * 数组的属性:arr.length数组的长度
    * 数组的最大索引:arr.length - 1;
     
            public static void print(int[] arr) {
                for (int i = 0;i < arr.length ;i++ ) {
                    System.out.print(arr[i] + " ");
                }
            }
2):数组的操作获取最值
案例演示
    * 数组获取最值(获取数组中的最大值最小值)
      
            public static int getMax(int[] arr) {
                int max = arr[0];
                for (int i = 1;i < arr.length ;i++ ) {          //从数组的第二个元素开始遍历
                    if (max < arr[i]) {                         //如果max记录的值小于的数组中的元素
                        max = arr[i];                           //max记录住较大的
                    }
                }
      
                return max;
            }
3):数组的操作反转
案例演示
    * 数组元素反转(就是把元素对调)
           
            public static void reverseArray(int[] arr) {
                for (int i = 0;i < arr.length / 2 ; i++) {
                    //arr[0]和arr[arr.length-1-0]交换
                    //arr[1]和arr[arr.length-1-1]交换
                    //arr[2]和arr[arr.lentth-1-2]
                    //...
      
                    int temp = arr[i];
                    arr[i] = arr[arr.length-1-i];
                    arr[arr.length-1-i] = temp;
                }
            }
4):数组的操作查表法
案例演示
    * 数组查表法(根据键盘录入索引,查找对应星期)
   
            public static char getWeek(int week) {
                char[] arr = {' ','一','二','三','四','五','六','日'};      //定义了一张星期表
                return arr[week];                                           //通过索引获取表中的元素
            }

5):数组的操作5基本查找)(掌握)
案例演示
    * 数组元素查找(查找指定元素第一次在数组中出现的索引)
   
            public static int getIndex(int[] arr,int value) {
                for (int i = 0;i < arr.length ;i++ ) {              //数组的遍历
                    if (arr[i] == value) {                          //如果数组中的元素与查找的元素匹配
                        return i;
                    }
                }
                return -1;
            }

7: 二维数组概述和格式
  A:二维数组格式1
    int[][] arr = new int[3][2];
   B:注意事项
        * a:以下格式也可以表示二维数组
            * 1:数据类型 数组名[][] = new 数据类型[m][n];
           * 2:数据类型[] 数组名[] = new 数据类型[m][n];
    C:注意下面定义的区别
            int[] x,y[];    x是一维数组,y是二维数组

8:二维数组
二维数组格式1的内存图解

二维数组格式2的讲解及其内存图解
  
二维数组格式3的讲解及其内存图解


9:二维数组操作
    * 需求:二维数组遍历
            * 外循环控制的是二维数组的长度,其实就是一维数组的个数。
           * 内循环控制的是一维数组的长度。
            int[][] arr = {{1,2,3},{4,5},{6,7,8,9}};

            for (int i = 0;i < arr.length ;i++ ) {          //获取到每个二维数组中的一维数组
                for (int j = 0;j < arr[i].length ;j++ ) {   //获取每个一维数组中的元素
                    System.out.print(arr[i][j] + " ");
                }
                System.out.println();
            }
  
  需求:公司年销售额求和
        某公司按照季度和月份统计的数据如下:单位(万元)
        第一季度:22,66,44
        第二季度:77,33,88
        第三季度:25,45,65
        第四季度:11,66,99

        int[][] arr = {{22,66,44},{77,33,88},{25,45,65},{11,66,99}};

        int sum = 0;                                    //定义变量,记录每次相加的结果
        for (int i = 0;i < arr.length ;i++ ) {          //获取每一个一维数组
            for (int j = 0;j < arr[i].length ;j++ ) {   //获取每一个一维数组中的元素
                sum = sum + arr[i][j];                  //累加
            }
        }

        System.out.println(sum);

10:(思考题Java中的参数传递问题及图解)(掌握)
     看程序写结果,并画内存图解释
        public static void main(String[] args) {
            int a = 10;
            int b = 20;
            System.out.println("a:"+a+",b:"+b);
            change(a,b);
            System.out.println("a:"+a+",b:"+b);
            int[] arr = {1,2,3,4,5};
            change(arr);
            System.out.println(arr[1]);
        }
        public static void change(int a,int b) {
            System.out.println("a:"+a+",b:"+b);
            a = b;
            b = a + b;
            System.out.println("a:"+a+",b:"+b);
        }
        public static void change(int[] arr) {
            for(int x=0; x<arr.length; x++) {
                if(arr[x]%2==0) {
                    arr[x]*=2;
                }
            }
        }

基本数据类型的值传递(图)

引用数据类型的值传递(图)

作者: hrfhwy    时间: 2015-12-15 22:18
总结的很好,谢谢分享
作者: 汐枫wait    时间: 2015-12-15 22:48
总结的很到位,谢谢分享




欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2