数组常用知识点整理

数组常用知识点整理

数组概念的引入

当我们需要处理多组同类型数据时，使用数组可以缩短和简化程序，因为可以利用索引值设计一个循环，高效处理多种情况。

数组的定义

所谓数组，是有序的元素序列。 若将有限个类型相同的变量的集合命名，那么这个名称为数组名。组成数组的各个变量称为数组的分量，也称为数组的元素，有时也称为下标变量。用于区分数组的各个元素的数字编号称为下标。数组是在程序设计中，为了处理方便， 把具有相同类型的若干元素按无序的形式组织起来的一种形式。 这些无序排列的同类数据元素的集合称为数组。

数组的内存分析

内存分为:

a.栈区: 先进后出，类似于子弹夹，一般用来给局部变量开辟空间

b.堆区: 用于存储new出来的对象

堆区创建出来的对象都会有地址值，而数组变量就是用来存放这个地址的

凡事new出来的对象都有默认值

byte short int long 0

float double 0.0

char ‘\u0000’

boolean false

引用类型 null

堆区一旦被赋值为null的时候，原来的内存空间不会被立刻回收，而是在垃圾回收器空闲的时候回收

int[] arr = new int[5];

arr = null;

c.方法区

静态区

常量池

注意事项

1.标识符：数组的名称，用于区分不同的数组

2.数组元素：向数组中存放的数据

3.元素下标：对数组元素进行编号，从0开始，数组中的每个元素都可以通过下标来访问

4.元素类型：数组元素的数据类型

数组的应用

数组的声明

1.声明的同时赋值

类型[] 数组变量名 = {变量，变量，变量}；

不需要指定数组大小。

int[]array={8,15,42,5,9,14,0};

2.声明并分配空间，后赋值

类型[] 数组变量名 = new 类型[数组大小];

int[]array=newint[4];for(inti=0;i

数组中的常见错误

1.ArrayIndexOutOfBoundsException(数组下标越界)

当你使用不合法的索引访问数组时会报数组越界这种错误，数组arr的合法错误范围是[0, arr.length-1];当你访问这之外的索引时会报这个错

int[]arr={1,2,3};for(inti=0;i<4;i++){System.out.println(arr[i]);}

2.NullPointException（空指针异常）

我们都知道java是没有指针的，这里说的"java指针"指的就是java的引用,我们不在这里讨论叫指针究竟合不合适，而只是针对这个异常本身进行分析。空指针就是空引用，java空指针异常就是引用本身为空，却调用了方法，这个时候就会出现空指针异常。可以理解，成员变量和方法是属于对象的（除去静态），在对象中才存在相对应的成员变量和方法，然后通过对象去调用这些成员变量和方法。对于空指针来说，它不指向任何对象，也就没有所谓的成员变量和方法，这个时候用它去调用某些属性和方法，当然会出现空指针异常。

int[]arr=null;System.out.println(arr[0]);

二维数组

二维数组本质是存放了一维数组的数组。

数组的格式

格式1: int[][] arr = new int[m][n]

格式2: int arr[][] = new int[m][n];

格式3: int[] arr[] = new int[m][n];

格式3: int[][] arr = new int[m][];

初始化:

静态初始化

int[][] arr = new int[][]{{11,22,33},{44,55},{66}};

int[][] arr = {{11,22,33},{44,55},{66}};

动态初始化

int[][] arr = new int[m][n]; (内存图)

int[][] arr = new int[m][]; (内存图)

二维数组的遍历

for(int i = 0; i < arr.length; i++){

for(int i = 0; i < arr[i].length; i++){

System.out.println(arr[i][j]);

}

}

数组常用方法

数组遍历

/*

* 数组的遍历

*/public static void toString (int[]arr){

    for(int i=0;i

        System.out.printf("%4d",arr[i]);

    }

}

数组求值

/*

* 查找数组中的最大值

*/public static int getArrayMax(int[]array){

        int max=array[0];

        for(int i=0;i

            if(array[i]>max){

                max=array[i];

            }

    }

    return max;

}

/*

* 查找数组中的最小值

*/public static int getArrayMin(int[]array){

    int min=array[0];

    for(int i=0;i

        if(array[i]

            min=array[i];

        }

    }

    return min;

}

/*

* 求数组中所有数的和

*

*/

public static int getArraySum(int[]array){

int sum=0;

for(int i=0;i

   sum+=array[i];

 }

 return sum;

}

数组倒置

/*

* 实现将一个整型数组转置的方法

* 返回值 int[]

* 参数列表 int[] array

* 方法名 reverseArray

*/

public static int[] reverseArray(int[]array){

//首先定义一个整型变量len获取数组长度

int len=array.length;

//实现从0到len/2的for循环

for(int i=0;i

//使第i位与len-1-i位互换

array[i]^=array[len-1-i];

array[len-1-i]^=array[i];

array[i]^=array[len-1-i];

}

//返回倒置后的数组

return array;

}

数组排序

/*

* 数组排序（冒泡排序）

*/

public static int[]sortArray(int[] array){

    for(int i=0;i

        for(intj=i+1;j

            if(array[i]>array[j]){

                array[i]^=array[j];

                array[j]^=array[i];

                array[i]^=array[j];

                }

            }

        }

    return array;

}

数组的基本查找

/*

* 判断一个数是否在数组内

*/public static boolean guessNumInArray(int[]array,int num){

        boolean flag=false;

        for(int i=0;i

            if(num==array[i] ){

                flag=true;

            }

        }

        return flag;

}

数组的工具类Arrays

使用Arrays工具类进行快速查找和排序

1.对数组元素进行输出

public static String toString(int[] arr)

2.对数组进行排序

public static void sort(int[] arr); 采用的是快速排序法

3.对数组进行二分法查找

public static int binarySearch(int[] arr, int key);