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 空指针异常，引用类型中最常见