黑马程序员---Java基础语法（数组）

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

数组

   数组的定义

       概念
           同一种类型数据的集合。其实数组就是一个容器。
       数组的好处
           可以自动给数组中的元素从0开始编号，方便操作这些元素。
       格式1：
           元素类型[] 数组名 = new 元素类型[元素个数或数组长度];
           示例：int[] arr = new int[5];
       格式2：
           元素类型[] 数组名 = new 元素类型[]{元素，元素，……};
           int[] arr = new int[]{3,5,1,7};
           int[] arr = {3,5,1,7};

   数组内存结构

   内存结构

       概念
           Java程序在运行时，需要在内存中的分配空间。为了提高运算效率，有对空间进行了不同区域的划分，因为每一片区域都有特定的处理数据方式和内存管理方式。
       栈内存
           用于存储局部变量，当数据使用完，所占空间会自动释放。
       堆内存
           数组和对象，通过new建立的实例都存放在堆内存中。
           每一个实体都有内存地址值
           实体中的变量都有默认初始化值
           实体不在被使用，会在不确定的时间内被垃圾回收器回收

   数组操作常见问题

       数组脚标越界异常(ArrayIndexOutOfBoundsException)
           int[] arr = new int[2];
           System.out.println(arr[3]);
           访问到了数组中的不存在的脚标时发生。
       空指针异常(NullPointerException)
           int[] arr = null;
           System.out.println(arr[0]);
           arr引用没有指向实体，却在操作实体中的元素时。

   数组常见操作 

       获取最值(最大值，最小值)

/*
给定一个数组{5,1,6,4,2,8,9}。
1，获取数组中的最大值，以及最小值。
*/

class ArrayTest 
{

	/*
	获取数组中的最大值。
	思路：
	1，获取最值需要进行比较。每一次比较都会有一个较大的值。因为该值不确定。
	通过一个变量进行临储。
	2，让数组中的每一个元素都和这个变量中的值进行比较。
	如果大于了变量中的值，就用该该变量记录较大值。
	3，当所有的元素都比较完成，那么该变量中存储的就是数组中的最大值了。

	步骤：
	1，定义变量。初始化为数组中任意一个元素即可。
	2，通过循环语句对数组进行遍历。
	3，在变量过程中定义判断条件，如果遍历到的元素比变量中的元素大，就赋值给该变量；
	
	需要定义一个功能来完成。以便提高复用性。
	1，明确结果，数组中的最大元素 int。、
	2，未知内容：一个数组。int[]
	*/
	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;
	}


	/*
	获取最大值的另一种方式。
	可不可以将临时变量初始化为0呢？可以。这种方式，其实是在初始化为数组中任意一个角标。


	*/
	public static int getMax_2(int[] arr)
	{
		int max = 0;

		for(int x=1; x<arr.length; x++)
		{
			if(arr[x]>arr[max])
				max = x;
		}
		return arr[max];
	}


	/*
	获取最小值。
	*/
	public static int getMin(int[] arr)
	{
		int min = 0;
		for(int x=1; x<arr.length; x++)
		{
			if(arr[x]<arr[min])
				min = x;
		}
		return arr[min];
	}

	//获取double类型数组的最大值。因为功能一致，所以定义相同函数名称。以重载形式存在。
	/*
	public static double getMax(double[] arr)
	{
		
	}
	*/
	public static void main(String[] args)
	{
		int[] arr ={5,1,6,4,2,8,9};

		int max = getMax_2(arr);
		int min = getMin(arr);
		System.out.println("max="+max);
		System.out.println("min="+min);
	}

}

       排序（选择排序，冒泡排序）

/*
对给定数组进行排序。
{5,1,6,4,2,8,9}
*/
class ArrayTest2 
{

	/*
	选择排序。
	内循环结束一次，最值出现头角标位置上。
	*/
	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;
					*/
					swap(arr,x,y);
				}
			}
		}
	}
	/*
	冒泡排序
	*/

	public static void bubbleSort(int[] arr)
	{
		for(int x=0; x<arr.length-1; x++)
		{									
			for(int y=0; y<arr.length-x-1; y++)//-x:让每一次比较的元素减少，-1：避免角标越界。
			{
				if(arr[y]<arr[y+1])
				{
					/*
					int temp = arr[y];
					arr[y] = arr[y+1];
					arr[y+1] = temp;
					*/
					swap(arr,y,y+1);
				}
			}
		}
	}

	/*
	发现无论什么排序。都需要对满足条件的元素进行位置置换。
	所以可以把这部分相同的代码提取出来，单独封装成一个函数。
	*/
	public static void swap(int[] arr,int a,int b)
	{
		int temp = arr[a];
		arr[a] = arr[b];
		arr[b] = temp;
	}
	public static void main(String[] args)
	{
		int[] arr = {5,1,6,4,2,8,9};
		//排序前；
		printArray(arr);

		//排序
		//selectSort(arr);
		//bubbleSort(arr);

		//Arrays.sort(arr);//java中已经定义好的一种排序方式。开发中，对数组排序。要使用该句代码。
		//排序后：
		printArray(arr);
			
	}

	public static void printArray(int[] arr)
	{
		System.out.print("[");
		for(int x=0; x<arr.length; x++)
		{
			if(x!=arr.length-1)
				System.out.print(arr[x]+", ");
			else
				System.out.println(arr[x]+"]");

		}		
	}
}

       折半查找(二分查找)

/*
数组的查找操作。

练习：有一个有序的数组，想要将一个元素插入到该数组中，
还要保证该数组是有序的。如何获取该元素在数组中的位置。

*/
import java.util.*;
class ArrayTest4 
{
	public static void main(String[] args) 
	{
		int[] arr = {2,4,5,7,8,19,32,45};

		int index = halfSearch(arr,8);
		System.out.println("index="+index);
	}

	/*
	折半查找。提高效率，但是必须要保证该数组是有序的数组。
	*/
	public static int halfSearch(int[] arr,int key)
	{
		int min,max,mid;
		min = 0;
		max = arr.length-1;
		mid = (max+min)/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 = (max+min)/2;
		}
		return mid;
	}

}

   二维数组

       格式1：int[][] arr = new int[3][2];
           定义了名称为arr的二维数组
           二维数组中有3个一维数组
           每一个一维数组中有2个元素
           一维数组的名称分别为arr[0], arr[1], arr[2]
           给第一个一维数组1脚标位赋值为78写法是：arr[0][1] = 78;
       格式2：int[][] arr = new int[3][];
           二维数组中有3个一维数组
           每个一维数组都是默认初始化值null
           可以对这个三个一维数组分别进行初始化
           arr[0] = new int[3];
           arr[1] = new int[1];
           arr[2] = new int[2];
       格式3：int[][] arr = {{3,8,2},{2,7},{9,0,1,6}};
           定义一个名称为arr的二维数组
           二维数组中的有三个一维数组
           每一个一维数组中具体元素也都已初始化
           第一个一维数组 arr[0] = {3,8,2};
           第二个一维数组 arr[1] = {2,7};
           第三个一维数组 arr[2] = {9,0,1,6};
           第三个一维数组的长度表示方式：arr[2].length;
       注意特殊写法情况：int[] x,y[]; x是一维数组，y是二维数组。