java基础总结——数组

数组需要掌握的：

　　1、数组的定义
　　2、数组的内存分配及特点
　　3、数组操作常见问题
　　4、数组常见操作
　　5、数组中的数组（理解）

数组唯一属性：length，即数组的长度。

1.数组定义

　　格式一：

　　　　元素类型[] 数组名 = new 元素类型[元素个数或数组长度];
　　　　　示例：int[] arr = new int[5];
　 格式二：

　　　　元素类型[] 数组名 = new 元素类型[]{元素，元素，……};
　　　  　 示例：int[] arr = new int[]{3,5,1,7};
　　　　　　　    int[] arr = {3,5,1,7};

区别：方式一定义了数组的长度，但是没有给数组赋值，数组有默认值，和数据类型默认值一样；

　　　方式二定义数组，并赋值，默认指定数组的长度。推荐使用方式二

　　

2.数组的内存分配及特点

 

3、数组常见操作

3.1数组遍历

　　将数组中的每个数据分别取出，for循环来完成 数组.length数组的长度，也就是存储数据的个数，数组中的最大角标值 = 数组.length - 1

/*
  遍历数组，已经用for循环解决掉了
  数组越来越多
  如何去遍历呢
  采用函数的方式，将遍历数组的功能，定义在函数中
  直接调用函数的遍历功能就可以了
*/
class ArrayDemo5{
    /*
     分析步骤：
      这个函数就负责遍历数组，并打印在命令行上
      1. 有没有运算结果，没，void
      2. 有没有未知数参与函数运算，就那数组
    */

    /*
    printArray函数，就负责遍历数组，打印数组
    调用这个函数的时候，传递函数进来
    */
    public static void printArray(int[] arr)
    {
        for(int x = 0; x<arr.length ;x++){
            if(x!=arr.length-1){
                System.out.print(arr[x]+",");
            }
            else{
             System.out.print(arr[x]);
            }
    
        }
        System.out.println();
    }
    public static void main(String[] args) 
    {
        int[] arr ={34,435,324,324,3246,63,3};
        int[] arr1 ={34,435,324,324,3246,63,3,5};
        printArray(arr);
    //    printArray(arr1);
    }
}

3.2数组求最值

　　遍历数组，对每一个数组中的元素进行比较，并且记录 较大数据的下标 必须定义函数完成

/*
  数组中获取最值的操作
  最大值，最小值
*/
class  ArrayDemo6{
    public static void main(String[] args) {
        int[] arr = {4,3,2,6,1,0};
        int max = getMax(arr);

        System.out.println("max="+max);
    }
    /*
     定义函数，来获取数组中的最大值
     1 明确函数计算后的结果是什么，int
     2 未知数据就是数组
    */

    public static int getMax(int[] arr){
        //定义变量，记录数组中0下标上的数据
        int max = 0;//4
        //遍历数组，分别进行比较，保留最大值
        for(int x = 0 ; x<arr.length;x++){
            if(arr[max]<arr[x]){
               max = x;   
            }
        }
        return arr[max];
    }

    public static int getMin(int[] arr){
        int min = 0;//4
        //遍历数组，分别进行比较，保留最大值
        for(int x = 0 ; x<arr.length;x++){
            if(arr[min]>arr[x])
            {
               min = x;  
            }
        }
        return arr[min];
    }
}

3.3数组排序

1、选择排序

Ÿ 利用原理是：从第0个下标开始进行比较和较大的数进行换位(借用第三方变量)第一次比较完后，从第1个小标开始进行比较和较大的数进行换位(借用第三方变量)

Ÿ 特点：第一次都比较完后，最小的数出现在了0下标位置上嵌套的for来完成

2、冒泡排序

相邻两个数据进行比较，根据结果换位

两种排序示意图

3、代码实例

        /*
         选择排序的三个步骤
         1. 遍历数组，把数组中每个元素分别取出
         2. 出去后，进行大小的比较
         3. 进行数组的换位置
        */
        //选择排序
        for (int x = 0; x < arr.length - 1; x++) {
            for (int y = x + 1; y < arr.length; y++) {
                // x=1 y=1+1=2
                if (arr[x] > arr[y])// arr[1]>arr[2]
                {
                    int temp = arr[x];
                    arr[x] = arr[y];
                    arr[y] = temp;
                }
            }
        }

        /*
         定义函数实现冒泡排序
         1. 确定函数运算后没有返回值
         2. 不确定的数据就是数组

         说明：
           内圈循环，-x是为了比较的次数一次一次在减少
                      -1是为了防止数组越界异常
          希尔排序，公认的效率最高的排序方式
          插入形式的排序算法
        */
        //冒泡排序
        for(int x =0 ;x<arr.length; x++){
           for(int y = 0 ; y <arr.length-x-1;y++){
              if(arr[y]>arr[y+1]){
                 int temp = arr[y];
                 arr[y] = arr[y+1];
                 arr[y+1] = temp;
              }
           }
        }

 

4、数组操作常见问题

ArrayIndexOutOfBoundsException 数组下标越界异常
NullPointerException 空指针异常，引用类型中最常见