04数组知识大全

1.数组的定义格式

  1.1第一种格式：数据类型[] 数组名

int[] arr;        
double[] arr;      
char[] arr;

 1.2第一种格式：	数据类型 数组名[]

int arr[];
double arr[];
char arr[];

2.数组的初始化

2.1 动态初始化格式

数据类型[] 数组名 = new 数据类型[数组长度];
int[] arr = new int[3];  //数组动态初始化就是只给定数组的长度，由系统给出默认初始化值

2.2 静态初始化格式

完整版格式：数据类型[] 数组名 = new 数据类型[]{元素1,元素2,...};
简化版格式：数据类型[] 数组名 = {元素1,元素2,...};

3.数组元素访问

3.1什么是索引

   每一个存储到数组的元素，都会自动的拥有一个编号，从0开始。

   这个自动编号称为数组索引(index)，可以通过数组的索引访问到数组中的元素。 

   格式：数组名[索引];

5.内存分配

5.1内存概述

– 内存是计算机中的重要原件，临时存储区域，作用是运行程序。

​-- 我们编写的程序是存放在硬盘中的，在硬盘中的程序是不会运行的。

​-- 必须放进内存中才能运行，运行完毕后会清空内存。

​ – Java虚拟机要运行程序，必须要对内存进行空间的分配和管理。

5.2 java中的内存分配

6.数组操作的两个常见问题

6.1 索引越界异常

public class ArrayDemo {
    public static void main(String[] args) {
        int[] arr = new int[3];
        System.out.println(arr[3]);//索引范围是0~2，问了一个3的索引
    }   //将错误的索引修改为正确的索引范围即可！
}

6.2空指针异常

public class ArrayDemo {
    public static void main(String[] args) {
        int[] arr = new int[3];

        //把null赋值给数组
        arr = null;
        System.out.println(arr[0]);
    }
}

arr = null 这行代码，意味着变量arr将不会在保存数组的内存地址，也就不允许再操作数组了，因此运行的时候会抛出 NullPointerException 空指针异常。在开发中，空指针异常是不能出现的，一旦出现了，就必须要修改我们编写的代码。
– 解决方案

给数组一个真正的堆内存空间引用即可！

7.数组遍历

数组遍历：就是将数组中的每个元素分别获取出来，就是遍历。遍历也是数组操作中的基石。

public class ArrayTest01 {
    public static void main(String[] args) {
        //定义数组
        int[] arr = {11, 22, 33, 44, 55};

        //使用通用的遍历格式
        for(int x=0; x<arr.length; x++) {
            System.out.println(arr[x]);
        }
    }
}

8.数组例题

定义一个数组其中包含多个数字。用自己的方式最终实现，奇数放在数组的左边，
偶数放在数组的右边。（可以创建其他数组，不必须在原数组中改变）

public class Demo8 {
    public static void main(String[] args) {
        //1.定义原数组
        int[] arr = {12,23,34,45,67,78,11,22};
        //2.定义空数组
        int[] brr = new int[arr.length];
        //3.定义变量代表奇数要存放的位置
        int left = 0;
        //4.定义变量代表偶数要存放的位置
        int right = arr.length-1;
        //5.对原数组进行遍历
        for (int i = 0; i < arr.length; i++) {
            if(arr[i] % 2 == 1){
                //5.1如果是奇数就往左边放
                brr[left] = arr[i];
                //5.2存放之后让索引向右移动
                left++;
            }else{
                //5.3如果是偶数就往右边放
                brr[right] = arr[i];
                //5.4存放之后让索引向左移动
                right--;
            }
        }
        //6.打印brr数组
        for (int i = 0; i < brr.length; i++) {
            System.out.print(brr[i] + " ");
        }
    }
}

9.数组的合并

现在给出两个数组：
	数组a："1,7,9,11,13,15,17,19"
	数组b："2,4,6,8,10"
	两个数组合并为数组c。 

package day4;

public class day4Test2_9 {
    public static void main(String[] args) {
        int[] a = {1,7,9,11,13,15,17,19};
        int[] b ={2,4,6,8,10};
        int[] c = new int[a.length+b.length];
        for (int i=0,j=0,k=0;i<c.length;i++)
        {
          if (i<a.length)
          {
              c[j]=a[i];
              j++;
          }
          else {
                  c[j]=b[k];
                  k++;
                  j++;
          }
        }
        for (int i=0;i<c.length;i++)
        {
            System.out.print(c[i]+" ");
        }

    }
}

运行结果：

10.求平均分

B哥去参加青年歌手大奖赛,有10个评委打分,(去掉一个最高一个最低)求平均分是多少? 
评委打分：99,97,96,95,94,92,91,90,88,100

public class day4Test2_10 {
    public static void main(String[] args) {
        double[] score = {99,97,96,95,94,92,91,90,88,100};
        double max = score[0];
        double min = score[0];
        int sum = 0;
        for (int i =0;i<score.length;i++)
        {
            sum+=score[i];
            if (max<score[i])
            {
                max = score[i];
            }
            else if(min>score[i])
            {
                min = score[i];
            }
        }
        System.out.println("最高分为"+max+" 最低分为"+min);
       double ave = (sum-max-min)/(score.length-2);
        System.out.println("(去掉一个最高一个最低)平均分为"+ave);
    }
}

运行结果

11.求该数组中第二大的数的下标

数据如图：{1, 2, 3, 4, 5, 6, 7, 8, 9, 0}

public class day4Test2_11 {
    public static void main(String[] args) {
        int[] num = {1,2,3,4,5,6,7,8,9,0};
        int index = 0;
        int max = num[0];
        for (int i = 0;i<num.length;i++)
        {
            if (max<num[i])
            {
                max = num[i];  //找出最大值
                index= i;    //找出最大值下标
            }
        }
        num[index]=0;   //让最大值为零
        max  = num[0];
        index = 0;   //初始化
        for (int i = 0;i<num.length;i++){
            if (max<num[i])
            {
                max = num[i];  //找出最大值
                index= i;    //找出最大值下标
            }
        }
        System.out.println(index);

    }
}