黑马程序员——Java语言基础组成（三）之数组

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

1.定义：同一种数据类型的集合，其实数组就是一个容器

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

格式1：

元素类型[] 数组名 = new元素类型[元素个数或数组长度];

格式2：

元素类型[] 数组名 = new元素类型[]{元素,元素,...};

2.内存结构（5片空间）

Java程序在运行时，需在内存中分配空间，为了提高运算效率，对空间进行了不同区域的划分，因为每一片区域都有特定的处理数据方式和内存管理方式。

1）栈内存：用于存储局部变量，当数据使用完，所占内存空间会自动释放

2）堆内存：数组和对象，通过new建立的实例都存放在堆内存中

      每一个实体都有内存地址值

                      实体中的变量都有默认初始化值

                      实体不再被使用，会在不确定的时间内被垃圾回收器回收

3）方法区 4）本地方法区5）寄存器

3.数组操作常见问题：数组角标越界异常

                                          空指针异常

4.数组常见操作：

（1）获取数组中的元素，通常会用到遍历

给定一个数组[5，1，6，4，2，8，9]，获取数组中的最大值（最小值类似）

class ArrayTest {public static void main(String[] args) {int[] arr={5,1,6,4,2,8,9};int max=getMax(arr);System.out.println("max="+max);}public static int getMax(int[] arr){int max=arr[0];for(int x=1;x<arr.length;x++){if(arr[x]>max)max=arr[x];}return max;   }}

获取最大值的另一种方式:

class ArrayTest {public static void main(String[] args) {int[] arr={5,1,6,4,2,8,9};int max=getMax(arr);System.out.println("max="+max);}public static int getMax(int[] arr){int max=0;  //将临时变量初始化为0，其实是在初始化为数组中任意一个角标for(int x=1;x<arr.length;x++){if(arr[x]>arr[max])max=x;}return arr[max];   }}

（2）对数组进行排序

选择排序：

public static void selectSort(int[] arr){for(int x=0;x<arr.length-1;x++){for(int y=x+1;y<arr.length;y++){if(arr[x]>arr[y])  //   >为从小到大排序   <为从大到小排序{int temp=arr[x];arr[x]=arr[y];arr[y]=temp;}}}}

冒泡排序：

public static void bubbleSort(int[] arr){for(int x=0;x<arr.length-1;x++){for(int y=0;y<arr.length-1-x;y++){if(arr[y]>arr[y+1]){int temp=arr[y];arr[y]=arr[y+1];arr[y+1]=temp;}}}}

（3）数组的查找操作

折半查找：提高效率，但是必须要保证该数组是有序的

public static int halfSearch(int[] arr,int key){int min,max,mid;min=0;max=arr.length-1;mid=(min+max)/2;while(arr[mid]!=key){if(key>arr[mid])min=mid+1;else if(key<arr[mid])max=mid-1;if(min>max)return -1;mid=(min+max)/2;  }return mid;}

折半的第二种方式：

public static int halfSearch_2(int[] arr,int key){int min=0;int max=arr.length-1;int mid;while(min<=max){mid=(min+max)/2;   //mid=(min+max)>>1;if(key>arr[mid])min=mid+1;else if(key<arr[mid])max=mid-1;elsereturn mid;}return -1;}

5.二维数组

格式1:

int[][] arr = new int[3][2];

定义了名称为arr的二维数组，二维数组中有3个一维数组，每一个一维数组中有2个元素

格式2：

int[][] arr = new int[3][];

二维数组中有三个一维数组，一维数组长度不确定