黑马程序员——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;
			else
				return mid;
		}
		return -1;
	}

5.二维数组

格式1:

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

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

格式2：

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

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