数组_array

2019-08-09 00:00:00 数组

数组:存储同一种数据类型的多个元素的容器。

定义格式:
  A:数据类型[] 数组名;
  B:数据类型 数组名[];

举例:
  A:int[] a; 定义一个int类型的数组a变量
  B:int a[]; 定义一个int类型的a数组变量

注意:效果可以认为是一样的,都是定义一个int数组,但是念法上有些小区别。

   推荐使用第一种。

如何对数组进行初始化呢?
  A:何谓初始化呢? 就是为数组开辟内存空间,并为每个数组元素赋予值
  B:有几种方式呢?
  a:动态初始化 只指定长度,由系统给出初始化值
  b:静态初始化 给出初始化值,由系统决定长度

动态初始化的格式:
  数据类型[] 数组名 = new 数据类型[数组长度];

举例:
  int[] arr = new int[3];

如何获取数组中的元素呢?
通过:
  数组名[索引]
  索引其实就是每个元素的编号,从0开始,最大索引是数组的长度-1。

class ArrayDemo1 {
    public static void main(String[] args) {
        //定义一个数组
        //int[] a;
        //可能尚未初始化变量a
        //System.out.println(a);
        
        int[] arr = new int[3];
        /*
            左边:
                int:说明数组中的元素的数据类型是int类型
                []:说明这是一个数组
                arr:是数组的名称
                
            右边:
                new:为数组分配内存空间。
                int:说明数组中的元素的数据类型是int类型
                []:说明这是一个数组
                3:数组长度,其实也就是数组中元素的个数
        */
        
        System.out.println(arr); //[I@1db9742 地址值。
        //我要地址值没有意义啊,我就要数据值,怎么办呢?
        //其实数组中的每个元素都是有编号的,并且是从0开始。最大编号是数组的长度-1。
        //用数组名和编号的配合就可以获取数组中的指定编号的元素。这个编号的专业叫法:索引
        //通过数组名访问数据的格式是:数组名[索引];
        System.out.println(arr[0]);
        System.out.println(arr[1]);
        System.out.println(arr[2]);
    }
}

 

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

  举例:
    int[] arr = new int[]{1,2,3};

  简化后:
    int[] arr = {1,2,3};

注意事项:
  不要同时动态和静态进行。
  如下格式:
    int[] arr = new int[3]{1,2,3}; //错误

class ArrayDemo2 {
    public static void main(String[] args) {
        //定义数组
        int[] arr = {1,2,3};
        
        System.out.println(arr);
        System.out.println(arr[0]);
        System.out.println(arr[1]);
        System.out.println(arr[2]);
    }
}

 

数组操作的两个常见小问题:
  ArrayIndexOutOfBoundsException:数组索引越界异常
  原因:你访问了不存在的索引。

  NullPointerException:空指针异常
  原因:数组已经不在指向堆内存了。而你还用数组名去访问元素。

class ArrayDemo3 {
    public static void main(String[] args) {
        //定义数组
        int[] arr = {1,2,3};
        
        //System.out.println(arr[3]);
    
        //引用类型的常量:空常量 null
        arr = null;
        System.out.println(arr[0]);
    }
}

 

数组遍历:就是依次输出数组中的每一个元素。

注意:数组提供了一个属性length,用于获取数组的长度。
格式:数组名.length

class ArrayDemo4 {
    public static void main(String[] args) {
        //定义数组
        int[] arr = {1,2,3,4,5};
        
        for(int x=0; x<arr.length; x++) {
            System.out.println(arr[x]);
        }
        System.out.println("--------------------");

        //调用遍历方法
        printArray(arr);
     System.out.println("---------------------"); printArray2(arr); }
/* 遍历数组的方法 两个明确: 返回值类型:void 参数列表:int[] arr */ public static void printArray(int[] arr) { for(int x=0; x<arr.length; x++) { System.out.println(arr[x]); } } //改进版本 public static void printArray2(int[] arr) { System.out.print("["); for(int x=0; x<arr.length; x++) { if(x == arr.length-1) { //这是最后一个元素 System.out.println(arr[x]+"]"); }else { System.out.print(arr[x]+", "); } } } }

 

数组获取最值方法(获取数组中的最大值最小值)

分析:
  A:定义一个数组,并对数组的元素进行静态初始化。
  B:从数组中任意的找一个元素作为参照物(一般取第一个),默认它就是最大值。
  C:然后遍历其他的元素,依次获取和参照物进行比较,如果大就留下来,如果小,就离开。
  D:最后参照物里面保存的就是最大值。

class ArrayDemo5 {
    public static void main(String[] args) {
        //定义一个数组
        int[] arr = {10,50,80,123,115,198};
        
        //请获取数组中的最大值
        /*
        //从数组中任意的找一个元素作为参照物
        int max = arr[0];
        //然后遍历其他的元素
        for(int x=1; x<arr.length; x++) {
            //依次获取和参照物进行比较,如果大就留下来,如果小,就离开。
            if(arr[x] > max) {
                max = arr[x];
            }
        }
        //最后参照物里面保存的就是最大值。
        System.out.println("max:"+max);
        */
    
        //把这个代码用方法改进
        //调用方法
        int max = getMax(arr);
        System.out.println("max:"+max);
            
        //请获取数组中的最小值
        int min = getMin(arr);
        System.out.println("min:"+min);
    }
    
    /*
        需求:获取数组中的最大值
        两个明确:
            返回值类型:int
            参数列表:int[] arr
    */
    public static int getMax(int[] arr) {
        //从数组中任意的找一个元素作为参照物
        int max = arr[0];
        //然后遍历其他的元素
        for(int x=1; x<arr.length; x++) {
            //依次获取和参照物进行比较,如果大就留下来,如果小,就离开。
            if(arr[x] > max) {
                max = arr[x];
            }
        }
        //最后参照物里面保存的就是最大值。
        return max;
    }
    
    public static int getMin(int[] arr) {
        //从数组中任意的找一个元素作为参照物
        int min = arr[0];
        //然后遍历其他的元素
        for(int x=1; x<arr.length; x++) {
            //依次获取和参照物进行比较,如果小就留下来,如果大,就离开。
            if(arr[x] < min) {
                min = arr[x];
            }
        }
        //最后参照物里面保存的就是最小值。
        return min;
    }
}

 

数组元素逆序方法 (把元素对调)

分析:
  A:定义一个数组,并进行静态初始化。
  B:思路
    把0索引和arr.length-1的数据交换
    把1索引和arr.length-2的数据交换
    …
    只要做到arr.length/2的时候即可。

class ArrayDemo6 {
    public static void main(String[] args) {
        //定义一个数组,并进行静态初始化。
        int[] arr = {89,10,32,56,45};
        
        //逆序前
        System.out.println("逆序前:");
        printArray(arr);
        
        //逆序后
        System.out.println("逆序后:");
        //reverse(arr);//方法1
        reverse2(arr);//方法2
        printArray(arr);//遍历方法
    }
    
    /*
        需求:数组逆序
        两个明确:
            返回值类型:void (没必要返回逆序后的数组,因为这两个数组其实是同一个数组)
            参数列表:int[] arr
    */
    public static void reverse(int[] arr) {
        /*
        //第一次交换
        int temp = arr[0];
        arr[0] = arr[arr.length-1-0];
        arr[arr.length-1-0] = temp;
        
        //第二次交换
        int temp = arr[1];
        arr[1] = arr[arr.length-1-1];
        arr[arr.length-1-1] = temp;
        
        //第三次交换
        int temp = arr[2];
        arr[2] = arr[arr.length-1-2];
        arr[arr.length-1-2] = temp;
        */
        //用循环改进
        for(int x=0; x<arr.length/2; x++) {
            int temp = arr[x];
            arr[x] = arr[arr.length-1-x];
            arr[arr.length-1-x] = temp;
        }
    }
    
    public static void reverse2(int[] arr) {
        for(int start=0,end=arr.length-1; start<=end; start++,end--) {
            int temp = arr[start];
            arr[start] = arr[end];
            arr[end] = temp;
        }
    }
    
    //遍历数组
    public static void printArray(int[] arr) {
        System.out.print("[");
        for(int x=0; x<arr.length; x++) {
            if(x == arr.length-1) { //这是最后一个元素
                System.out.println(arr[x]+"]");
            }else {
                System.out.print(arr[x]+", ");
            }
        }
    }
}

 

数组查表法(根据键盘录入索引,查找对应日期)
举例:String[] strArray = {“星期一”,”星期二”,…};

import java.util.Scanner;

class ArrayDemo7 {
    public static void main(String[] args) {
        //定义一个字符串数组
        String[] strArray = {"星期一","星期二","星期三","星期四","星期五","星期六","星期日"};
        
        //创建键盘录入对象
        Scanner sc = new Scanner(System.in);
        
        System.out.println("请输入一个数据(0-6):");
        int index = sc.nextInt();
        
        System.out.println("你要查找的日期是:"+strArray[index]);
    }
}

 

数组元素查找(查找指定元素第一次在数组中出现的索引)

分析:
  A:定义一个数组,并静态初始化。
  B:写一个功能实现
  遍历数组,依次获取数组中的每一个元素,和已知的数据进行比较
  如果相等,就返回当前的索引值。

class ArrayDemo8 {
    public static void main(String[] args) {
        //定义一个数组,并静态初始化
        int[] arr = {200,250,38,888,444};
        
        //需求:我要查找250在这个数组中第一次出现的索引
        int index = getIndex(arr,250);
        System.out.println("250在数组中第一次出现的索引是:"+index);
        
        int index2 = getIndex2(arr,250);
        System.out.println("250在数组中第一次出现的索引是:"+index2);
        
        int index3 = getIndex2(arr,2500);
        System.out.println("2500在数组中第一次出现的索引是:"+index3);
    }
    
    /*
        需求:查找指定数据在数组中第一次出现的索引
        两个明确:
            返回值类型:int
            参数列表:int[] arr,int value
    */
    public static int getIndex(int[] arr,int value) {
        //遍历数组,依次获取数组中的每一个元素,和已知的数据进行比较
        for(int x=0; x<arr.length; x++) {
            if(arr[x] == value) {
                //如果相等,就返回当前的索引值。
                return x;
            }
        }
        
        //目前的代码有一个小问题
        //就是假如我要查找的数据在数组中不存在,那就找不到,找不到,你就对应的返回吗?
        //所以报错。
        
        //只要是判断,就可能是false,所以大家要细心。
        
        
        //如果找不到数据,我们一般返回一个负数即可,而且是返回-1
        return -1;
    }
    
    public static int getIndex2(int[] arr,int value) {
        //定义一个索引
        int index = -1;
        
        //有就修改索引值
        for(int x=0; x<arr.length; x++) {
            if(arr[x] == value) {
                index = x;
                break;
            }
        }
        
        //返回index
        return index;
    }
}

 

数组加密应用

运用知识点:

     变量    

    数据类型

    运算符
    键盘录入
    语句
    方法
    数组

需求:

  某个公司采用公用电话传递数据信息,数据是小于8位的整数,为了确保安全,
  在传递过程中需要加密,加密规则如下:
  首先将数据倒序,然后将每位数字都加上5,再用和除以10的余数代替该数字,
  最后将第一位和最后一位数字交换。 请任意给定一个小于8位的整数,
  然后,把加密后的结果在控制台打印出来。

需求解析:
  A:数据是小于8位的整数
    定义一个int类型的数据
    int number = 123456;
  B:加密规则
    a:首先将数据倒序
      结果 654321
    b:然后将每位数字都加上5,再用和除以10的余数代替该数字
      结果 109876
    c:最后将第一位和最后一位数字交换
      结果 609871
    C:把加密后的结果输出在控制台
    D:把以上步骤做成通用的模型

通过简单的分析,我们知道如果我们有办法把这个数据变成数组就好了。
但不是直接写成这个样子的:
  int[] arr = {1,2,3,4,5,6};

如何把数据转成数组呢?
  A:定义一个数据
    int number = 123456;
  B:定义一个数组,这个时候问题就来了,数组的长度是多少呢?
    int[] arr = new int[8]; //不可能超过8
  在赋值的时候,我用一个变量记录索引的变化。
  定义一个索引值是0
    int index = 0;
  C:获取每一个数据
    int ge = number%10
    int shi = number/10%10
    int bai = number/10/10%10

    arr[index] = ge;
    index++;
    arr[index] = shi;
    index++;
    arr[index] = bai;
    …

//以下是思路解析
class JiaMiDemo1 {
    public static void main(String[] args) {
        //定义一个数据
        int number = 123456;
        
        //定义一个数组
        int[] arr = new int[8];
        
        //把数据中每一位上的数据获取到后存储到数组中
        /*
        int index = 0;
        arr[index] = number%10; //arr[0]=6;
        index++;
        arr[index] = number/10%10; //arr[1]=5;
        index++;
        arr[index] = mumber/10/10%10; //arr[2]=4;
        */
        
        //通过观察这个代码,我们发现应该是可以通过循环改进的
        int index = 0;
        
        //循环过程
        while(number > 0) { //(1start)number=123456,(5)number=12345,(9)number=1234,(13)number=123,(17)number=12,(21)number=1,(25end)number=0
            arr[index] = number%10; //(2)arr[0]=6,(6)arr[1]=5,(10)arr[2]=4,(14)arr[3]=3,(18)arr[4]=2,(22)arr[5]=1
            index++;//(3)index=1,(7)index=2,(11)index=3,(15)index=4,(19)index=5,(23)index=6
            number/=10;//(4)number=12345,(8)number=1234,(12)number=123,(16)number=12,(20)number=1,(24)number=0
        }
        
        //然后将每位数字都加上5,再用和除以10的余数代替该数字
        for(int x=0; x<index; x++) {
            arr[x] += 5;
            arr[x] %= 10;
        }
        
        //最后将第一位和最后一位数字交换
        int temp = arr[0];
        arr[0] = arr[index-1];
        arr[index-1] = temp;
        
        //输出数据
        for(int x=0; x<index; x++) {
            System.out.print(arr[x]);
        }
        System.out.println();
    }
}

 

把以上代码改成方法:
  A:把数据改进为键盘录入
  B:把代码改进为方法实现

import java.util.Scanner;

class JiaMiDemo2 {
    public static void main(String[] args) {
        //创建键盘录入对象
        Scanner sc = new Scanner(System.in);
        
        //请输入一个数据
        System.out.println("请输入一个数据(小于8位):");
        int number = sc.nextInt();
        
        //写功能实现把number进行加密
        //调用
        String result = jiaMi(number);
        System.out.println("加密后的结果是:"+result);
    }
    
    /*
        需求:写一个功能,把数据number实现加密。
        两个明确:
            返回值类型:String 做一个字符串的拼接。
            参数列表:int number
    */
    public static String jiaMi(int number) {
        //定义数组
        int[] arr = new int[8];
        
        //定义索引
        int index = 0;
        
        //把number中的数据想办法放到数组中
        while(number > 0) {
            arr[index] = number%10;
            index++;
            number /= 10;
        }
        
        //把每个数据加5,然后对10取得余数
        for(int x=0; x<index; x++) {
            arr[x] += 5;
            arr[x] %= 10;
        }
        
        //把第一位和最后一位交换
        int temp = arr[0];
        arr[0] = arr[index-1];
        arr[index-1] = temp;
        
        //把数组的元素拼接成一个字符串返回
        //定义一个空内容字符串
        String s = "";
        
        for(int x=0; x<index; x++) {
            s += arr[x];
        }
        
        return s;
    }
}

 

相关文章