Java学习笔记（五）数组、冒泡排序

package com.example.han_severejava.XunHuan;

public class 数组 {
    public static void main(String[] args) {
        //1.数组是多个相同类型数据的组合，实现对这些数据的统一管理
        //int[]arr1={1,2,3,60,"hello"};//String->int
        double[]arr2={1.1,2.2,3.3,60.6,100};//int->double

        //2.数组中的元素可以是任何数据类型，包括基本类型和引用类型，但是不能混用
        String[]arr3={"北京","jack","milan"};

        //3.数组创建后，如果没有赋值，有默认值
        //int   0，short0,byte0,long0,
        //float0.0,double0.0，char\u0000，
        //booleanfalse，Stringnull
        short[]arr4=new short[3];
        System.out.println("=====数组arr4=====");
        for(int i=0;i<arr4.length;i++){
            System.out.println(arr4[i]);
        }

        //6.数组下标必须在指定范围内使用，否则报：下标越界异常，比如
        // int[]arr=newint[5];则有效下标为0-4
        //即数组的下标/索引最小0最大数组长度-1(4)
        int[]arr=new int[5];
        System.out.println(arr[5]);//数组越界
    }
}

• 1、基本数据类型赋值，这个值就是具体的数据，而且相互不影响。
  • int n1 = 2;
  • int n2 = n1;
• 2、数组在默认情况下是引用传递，赋的值是地址。
• 看一个案例，并分析数组赋值的内存图(重点,难点.)。

数组拷贝

数组拷贝介绍

代码示例拷贝过程

package com.example.han_severejava.XunHuan;

public class 数组拷贝 {
    public static void main(String[] args) {
        //将int[]arr1={10,20,30};拷贝到arr2数组,
        //要求数据空间是独立的.
        int[]arr1={10,20,30};
        //创建一个新的数组arr2,开辟新的数据空间
        //大小arr1.length;
        int[] arr2=new int[arr1.length];
        //遍历arr1，把每个元素拷贝到arr2对应的元素位置
        for(int i=0;i<arr1.length;i++){
            arr2[i]=arr1[i];
        }
        //老师修改arr2，不会对arr1有影响.
        arr2[0]=100;
        //输出arr1
        System.out.println("====arr1的元素====");
        for(int i=0;i<arr1.length;i++) {
            System.out.println(arr1[i]);//10,20,30
        }

        //输出arr2
        System.out.println("====arr2的元素====");
        for(int i=0;i<arr2.length;i++) {
            System.out.println(arr2[i]);//
        }
    }
}

结果展示

数组反转

代码示例内容反转过程

package com.example.han_severejava.XunHuan;

public class 数组反转 {
    public static void main(String[] args) {
        //定义数组
        int[]arr={11,22,33,44,55,66};
        //规律
        //1.把arr[0]和arr[5]进行交换{66,22,33,44,55,11}
        //2.把arr[1]和arr[4]进行交换{66,55,33,44,22,11}
        //3.把arr[2]和arr[3]进行交换{66,55,44,33,22,11}
        //4.一共要交换3次=arr.length/2
        //5.每次交换时，对应的下标是arr[i]和arr[arr.length-1-i]//代码
        //优化
        int temp=0;
        int len=arr.length;//计算数组的长度
        for(int i=0;i<len/2;i++){
            temp=arr[len-1-i];//保存
            arr[len-1-i]=arr[i];
            arr[i]=temp;
        }
        System.out.println("===翻转后数组===");
        for(int i=0;i<arr.length;i++){
            System.out.print(arr[i]+"\t");//66,55,44,33,22,11
        }
    }
}

图片介绍操作

另一种方法----看图诠释

结果展示

数组扩容

扩容介绍

package com.example.han_severejava.XunHuan;

import java.util.Scanner;

public class 数组扩容 {
    public static void main(String[] args) {
        /*
        要求：实现动态的给数组添加元素效果，实现对数组扩容。ArrayAdd.java
        1.原始数组使用静态分配int[]arr={1,2,3}
        2.增加的元素4，直接放在数组的最后arr={1,2,3,4}
        3.用户可以通过如下方法来决定是否继续添加，添加成功，是否继续？y/n

        思路分析
        1.定义初始数组int[]arr={1,2,3}//下标0-2
        2.定义一个新的数组int[]arrNew=newint[arr.length+1];
        3.遍历arr数组，依次将arr的元素拷贝到arrNew数组
        4.将4赋给arrNew[arrNew.length-1]=4;把4赋给arrNew最后一个元素
        5.让arr指向arrNew;arr=arrNew;那么原来arr数组就被销毁
        6.创建一个Scanner可以接受用户输入
        7.因为用户什么时候退出，不确定，老师使用do-while+break来控制
        */

        Scanner myScanner=new Scanner(System.in);//初始化数组
        int[]arr={1,2,3};
        do {
            int[] arrNew = new int[arr.length + 1];
            //遍历arr数组，依次将arr的元素拷贝到arrNew数组
            for (int i = 0; i < arr.length; i++) {
                arrNew[i] = arr[i];
            }
            System.out.println("请输入你要添加的元素");
            int addNum = myScanner.nextInt();
            //把addNum赋给arrNew最后一个元素
            arrNew[arrNew.length - 1] = addNum;
            //让arr指向arrNew,
            arr = arrNew;
            //输出arr看看效果
            System.out.println("====arr扩容后元素情况====");
            for (int i = 0; i < arr.length; i++) {
                System.out.print(arr[i] + "\t");
            }
            System.out.println("是否继续添加(y/n)");
            char key = myScanner.next().charAt(0);
            if (key == 'n') {//如果输入n,就结束
                break;
            }
            //问用户是否继续
        } while (true);
    }
}

代码图片解释

结果展示

数组缩减

• 有一个数组{1，2，3，4，5}，可以将该数组进行缩减，
• 提示用户是否继续缩减，每次缩减最后那个元素。
• 当只剩下最后一个元素，提示，不能再缩减。