黑马程序员JAVA基础-数组以及一些基本操作

------- android培训、java培训、期待与您交流！ ----------

数组

(1)同一种类型数据的集合。其实数组就是一个容器。

A：只要是容器，就得重点掌握。

(2)数组的好处

A：可以自动给数组中的元素从0开始编号，方便操作这些元素。

(3)数组的定义格式

A：当不明确数组中的元素时

**举例 int[] arr = new int[3];

B：当明确数组中的元素时

**举例 int[] arr = new int[]{1,2,3,4,5};

arr = {1,2,3,4,5};

操作数组最常见的问题

A：当你访问到数组中的最后一个元素时，还想继续访问，这个时候，会发生角标越界异常。

**ArrayIndexOutOfBoundsException

**举例 int[] arr = new int[3];

System.out.println(arr[3]);

B：当数组不在指向某个实体时，你还继续访问，就会发生空指针异常。

**NullPointerException

**举例 int[] arr = new int[3];

arr = null;

System.out.println(arr[1]);

常见的数组的操作

记住：对数组的操作，一定要从角标下手。

A：遍历操作

**数组的属性：length 数组的长度。

**格式：数组名.length

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

System.out.println("arr["+x+"]="+ arr[x]);

}

B：获取最值

**获取最大值

public static int getMax(int[] arr){

int max = arr[0];

//i从1开始，因为第一个数不用跟自己比

for(int x=1; x<arr.length; x++) {

if(arr[x]>max) {

max = arr[x];

}

}

return max;

}

**获取最小值

public static int getMin(int[] arr) {

int min = arr[0];

//i从1开始，因为第一个数不用跟自己比

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

if(arr[i]<min){

min = arr[i];

}

}

return min;

}

C：排序

**选择排序

原理：如果拿0角标上的元素依次和后面的元素进行比较，

第一次内循环结束后，最小值出现在了0角标位置。

你就想想我们是如何打星星

****

***

**

*

public static void selectSort(int[] arr){

//i<arr.length-1 n个数两两比，n-1次就能获得最值。

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

//0角标元素没必要和自己比，所以j从1开始。

//发现j为了不重复比较，总是要比i大1，所以j从i+1开始

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

if(arr[j]<arr[i]){

int temp = arr[i];

arr[i] = arr[j];

arr[j] = temp;

}

}

}

}

**冒泡排序

原理：两个相邻元素进行比较，第一次比较完以后，最大值出现在了最大角标处。

public static void bubbleSort(int[] arr){

//i<arr.length-1 n个数两两比，n-1次就能获得最值。

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

//为了防止角标越界，j<arr.length-1

//为了减少比较次数，j<arr.length-1-i

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

if(arr[j]>arr[j+1]){

int temp = arr[j];

arr[j] = arr[j+1];

arr[j+1] = temp;

}

}

}

}

D：传递参数

**调用的时候，传递是基本类型的值的时候，形参改变对实参没有任何影响。

**调用的时候，传递是引用类型的地址的时候，形参改变对实参有直接影响。