luogg_java学习_04_数组

本文为博主辛苦总结,希望自己以后返回来看的时候理解更深刻,也希望可以起到帮助初学者的作用.

转载请注明 出自 : luogg的博客园 谢谢配合!

数组

• 数组是多个相同类型数据的组合

//1.定义数组
        String [] name;
        //2.静态初始化
        name = new String []{"张三","李四","王五","赵六"};
        //3.遍历数组
        for(int i = 0;i < name.length;i++){
            System.out.println(name[i]);
        }
        //1.定义一个动态数组
        int [] score;
        //2.动态初始化
        score = new int[5];
        score[0] = 87;
        score[1] = 88;
        score[2] = 89;
        score[3] = 90;
//      score[4] = 87;
        //3.遍历数组
        for(int i = 0;i < score.length;i++){
            System.out.println(score[i]);
        }

//数组的默认初始化值
//对于基本的数据类型，byte,short,int,long,float,double,boolean,char,
        //1.对于byte,short,int,long而言，默认初始化是0
        byte [] score = new byte [3];
        score [0] = 3;
        for(int i = 0 ; i < score.length ; i++){
            System.out.println(score[i]);//3,0,0
        }
        //2.对于float,double而言，默认初始化是0.0
        float [] f = new float[3];
        f [0] = 1.3f;
        for(int i = 0 ; i < f.length ; i++){
            System.out.println(f[i]);//1.3,0.0,0.0
        }
        //3.对于boolean而言，默认初始化值是false
        boolean [] b = new boolean [3];
        b [0] = true;
        for(int i = 0 ;i < b.length;i++){
            System.out.println(b[i]);//true,false,fasle
        }
        //4.对于char 而言，默认初始化值是空格
        char [] c = new char[3];
        c [0] = 'a';
        for(int i = 0;i < c.length;i++){
            System.out.println(c[i]);//a, , ,
        }
        
        //4.对于引用数据类型，默认初始化值为null,数组也是‘引用数据类型,以Stirng为例
        String [] str = new String [3] ;
        str [0] = "旺财";
        str [1] = "小强";
        for(int i = 0 ; i < str.length ; i++){
            System.out.println(str[i]);//旺财，小强，null
        }

---

/*
 * 从键盘输入学生成绩，找出最高分，并输出学生成绩等级。
 * 成绩 >= 最高分-10 等级为A
 * 成绩 >= 最高分-20 等级为B
 * 成绩>= 最高分-30 等级为C
 * 其余  等级为D
 * 
 */

public class t04_StudentScore {
    public static void main (String [] args){
        //1.创建一个Scanner对象，并从键盘获取学生的个数。
        Scanner s = new Scanner(System.in);
        System.out.println("请输入学生个数: ");
        int count = s.nextInt();//count 用来记录学生的个数
        //2.创建一个长度和学生个数相同的int型数组。(动态数组)
        int [] score = new int [count];
        int maxScore = 0;
        System.out.println("请输入学生成绩");
        //3.从键盘一次获取学生的成绩，并赋值给数组元素。并获取学生中的最高分。
        for(int i = 0 ; i < score.length; i++){
            int scores = s.nextInt();
            score[i] = scores; 
            if(score[i] > maxScore){
                maxScore = score[i];
            }
        }
        
        //4.遍历学生成绩的数组，并根据成绩与最高分的差值，赋予相应的等级，并输出。
        System.out.println("最高分为:" + maxScore);
        char level;
        for(int i = 0 ; i < score.length; i++){
            if(score[i] >= maxScore - 10){
                level = 'A';
            }else if(score[i] >= maxScore - 20){
                level = 'B';
            }else if(score[i] >= maxScore - 30){
                level = 'C';
            }else{
                level = 'D';
            }
        System.out.println("student:" + i + " score:"+score[i]+" level:"+level);
        }
        s.close();
    }
}

内存中动态初始化数组的步骤

某数组:
int [ ] score = new int [4];
score[0]=89;
score[3]=90;

首先，栈中会先开辟一个score的空间，然后堆中生成一个带有16进制地址值长度为4的数组，然后将这个地址值传递给栈中的score，最后score将他的值score[0]和score[3]传给堆中的数组中。

• 只要new出来的，都在堆空间。
• 数组长度一旦初始化，其长度不可以改变。

//二维数组的静态初始化和遍历
//      int [][] i = new int[][]{{1,2,3},{3,4,5},{6}};
        int [][] i;
        i = new int[][]{{1,2,3},{3,4,5},{6}};
        for(int m = 0 ; m < i.length; m++){//行
            for(int n = 0; n < i.length; n++){//列
                System.out.print(i[m][n]+" ");
            }
            System.out.println();
        }
        //获取二维数组的长度
        System.out.println(i.length);//3
        //获取二维数组元素的长度
        System.out.println(i[0].length);//3
        
        //二位数组的动态初始化
        String [][] name;
        name = new String[5][4];//动态初始化方法一
        
        name = new String[5][];//动态初始化方法二
        name[0] =new String[6];
        name[1] =new String[3];
        name[2] =new String[4];
        name[3] =new String[2];
        name[4] =new String[5];
        name[0][3] = "哈哈";
        
        /*错误的初始化方式
        name = new String[][];
        name = new String[][5];
        */
    }

常见的数组异常

• 数组下标越界异常:java.lang.ArrayIndexOutOfBoundsException
• 空指针异常(栈空间空指针，堆空间空指针)

---

//      数组下标越界异常:java.lang.ArrayIndexOutOfBoundsException
        /*int[] i = new int [5];
        i[10] = 10;
        System.out.println(i);*/
        
//      2.空指针异常: java.lang.NullPointerException
        /*boolean [] b = new boolean[3];
        b=null;//栈空间中的空指针异常
        System.out.println(b[0]);*/
        
        //堆空间中的空指针异常
        String [] s = new String[3];
        System.out.println(s[0].toString());
        //空值无法调用方法，不是实体
        
        //      二维数组堆空间中的空指针异常
        int [][] i = new int [3][];
        i[3][0] = 2;
        //因为new的int[3][]中本身就是3个null的对象，无法给i[3][0]传值

---

杨辉三角

/*
 * 使用二维数组打印10行的杨辉三角(开始结束都为1，内部为上边的上边左边的和)
 * 1
 * 1    1
 * 1    2   1
 * 1    3   3   1
 * 1    4   6   4   1
 * 1    5   10  10  5   1
 * ~~~
 */
public class t08_杨辉三角 {
    public static void main(String[] args) {
        // 1.创建数组
        int[][] yangHui = new int[10][];
        for (int i = 0; i < yangHui.length; i++) {
            yangHui[i] = new int[i + 1];// 定义列的个数
        }

        for (int i = 0; i < yangHui.length; i++) {
            for (int j = 0; j < yangHui[i].length; j++) {
                yangHui[i][0] = yangHui[i][i] = 1;
                if (i > 1 && j > 0 && j < i) {
                    yangHui[i][j] = yangHui[i - 1][j] + yangHui[i - 1][j-1];
                }
            }
        }

        for (int i = 0; i < yangHui.length; i++) {
            for (int j = 0; j < yangHui[i].length; j++) {
                System.out.print(yangHui[i][j] + "\t");
            }
            System.out.println();
        }
    }
}

练习

//使用简单数组
//(1)创建一个名为TestArray的类，在main()方法中声明array1和array2两个变量，
//  他们是int[]类型的数组。
//(2)使用大括号{}，把array1初始化为8个素数：2,3,5,7,11,13,17,19。
//(3)显示array1的内容。
//(4)赋值array2变量等于array1，修改array2中的偶索引元素，
//  使其等于索引值(如array[0]=0,array[2]=2)。打印出array1。

public class t10_两数组值转换 {
    public static void main(String[] args) {
        int[] array1,array2;
        array1 = new int[]{2,3,5,7,11,13,17,19};
        for (int i = 0; i < array1.length; i++) {
            System.out.print(array1[i]+" ");
        }
        
        System.out.println();
        
        array2 = array1;
        for (int i = 0; i < array2.length; i++) {
            if(i%2==0){
                array2[i] = i;
            }
            System.out.print(array2[i]+" ");
        }
        
        System.out.println();
        //将array1的值赋给array2，修改array2之后打印array1，发现也跟着改变了
        //原因就是array1赋值给array2的是它的地址，修改array2的时候就是修改了array1.
        for (int i = 0; i < array1.length; i++) {
            System.out.print(array1[i]+" ");
        }
    }
}

• array2 = array1 的内存图解
  

正确的数组复制方式:

int[] arr1 = new int[arr.length];
        for(int i = 0 ; i < arr.length ; i++){
            arr1[i] = arr[i];
            System.out.print(arr1[i]+" ");
        }

数组的常用算法

/*
    1.求数组元素的最大值、最小值、平均数、总和等

    2.数组的复制、反转

    3.数组元素的排序
*/ 

public class t09_数组常用算法1 {
    public static void main(String[] args) {
        int[] arr = new int[]{2,43,23,55,75,-3,-99,100,75,-9};
        
        //求最大值
        int max = arr[0];
        for(int i = 1 ; i < arr.length; i++){
            if(max < arr[i]){
                max = arr[i];
            }
        }
        System.out.println("数组的最大值:" +max);
        
        //求最小值
        int min = arr[0];
        for(int i = 1 ; i < arr.length; i++){
            if(min > arr[i]){
                min = arr[i];
            }
        }
        System.out.println("数组的最小值为:" +min);
        
        //求和
        int sum = 0;
        for(int i = 0 ; i < arr.length ; i++){
            sum += arr[i];
        }
        System.out.println("数组的和为:" +sum);
        
        //求平均值
        int avg;
        avg = sum / arr.length;
        System.out.println("数组的平均值为:" +avg);
        
        //数组的复制
        int[] arr1 = new int[arr.length];
        for(int i = 0 ; i < arr.length ; i++){
            arr1[i] = arr[i];
            System.out.print(arr1[i]+" ");
        }
        System.out.println();
        //数组元素的反转
//      for (int i = 0; i < arr.length/2; i++) {
//          int temp = arr[i];
//          arr[i] = arr[arr.length - 1 - i];
//          arr[arr.length - 1 - i] = temp;
//      }
        
//      数组元素反转方法二:
        for(int x = 0 , y = arr.length - 1 ; x < y ; x++ , y--){
            int temp = arr[x];
            arr[x] = arr[y];
            arr[y] = temp;
        }
        
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i]+" ");
        }
    }
}

输出结果:

冒泡排序和直接选择排序

/*
    冒泡排序的思想:(从小到大)
        相邻两个元素比较，前边比后边大，那么就前后交换位置，一直比到最后一个。
        每完成一次循环就将最大元素排在最后（如从小到大排序），
        下一次循环是将其它的数进行类似操作。
*/
public class t11_冒泡排序 {
    public static void main(String[] args) {
        int[] arr = new int[]{2,43,23,55,75,-3,-99,100,75,-9};
        System.out.println("冒泡排序之前:");
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i]+" ");
        }
        //使用冒泡排序将数组元素从小到大排序
        //外层控制轮数，内层比较相邻元素大小
        for(int i = 0 ; i < arr.length-1 ; i++){//有n个数，循环n-1次
            for(int j = 0 ; j < arr.length - 1 - i ; j++){//循环到数组长度-1-i终止
                if(arr[j] > arr[j + 1]){
                    int temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
        }
        System.out.println();
        System.out.println("冒泡排序之后:");
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i]+" ");
        }
    }
}

/*
 * 直接选择排序就是先用第一个元素和下一个比，下一个比他小，则交换，再和下下一个比一直到最后。
 * 然后用第二个和下一个比，以此类推。
 */
public class t12_直接选择排序 {
    public static void main(String[] args) {
        int[] arr = new int[]{2,43,23,55,75,-3,-99,100,75,-9};
        //使用直接排序将元素从小到大排序
        for(int i = 0 ; i < arr.length - 1 ; i++){
            for(int j = i + 1; j < arr.length;j++){
                if(arr[i] > arr[j]){
                    int temp = arr[i];
                    arr[i] = arr[j];
                    arr[j] = temp;
                }
            }
        }
        //遍历元素
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i]+" ");
        }
    }
}

转载于:https://www.cnblogs.com/luogg/p/5658404.html