黑马程序员——JAVA基础之数组

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

数组：

数组的定义： 数组是相同类型数据的集合， 描述的是相同类型的若干个数据按照一定的先后顺序排列组合而成，其中每一个数据称作一个数组元素，每个数组元素可以通过一个下标来访问它们。

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

数组的四个基本特点：

1.长度固定，一旦被创建它的长度就是不可改变的；

2.其元素类型必须是相同类型，不允许出现混合类型；

3.数组中的元素可以是任何数据类型，包括基本数据类型和引用数据类型；

4.数组发量属亍引用类型，数组也可以看做是对象，数组中的每个元素相当于该对象的成员发量，数组本身就是对象，Java中对象是在堆中的，因此数组无论保存原始类型还是其他对象类型，数组本身是在堆中的。

数组的拷贝：System.arrayCopy（源数组，从哪开始，目标数组，从哪开始贴，粘几个） 。

数组排序：Arrays.sort（被排序的数组） 。

二分法查找：Arrays.binarySearch（哪个数组，数组中的什么元素） 。

填充：Arrays.fill（a， 2， 4，100） 。//将数组a中2到4的索引的元素替换为100

格式1：

元素类型[] 数组名

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

示例：int[] arr = new int[5];

格式2：

元素类型[] 数组名

= new 元素类型[]{元素，元素，……};

int[] arr = new int[]{3,5,1,7};

int[] arr = {3,5,1,7};

1.数组操作常见问题

数组脚标越界异常(ArrayIndexOutOfBoundsException)

int[] arr = new int[2];

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

访问到了数组中的不存在的脚标时发生。

空指针异常(NullPointerException)

int[] arr = null;

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

2.数组常见操作

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

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

折半查找(二分查找)

获取数组中的元素。通常会用到遍历。

/**
 * 数组遍历问题，要求打印数组中的所有数
 * 给定一个数组，输出最大最小值
 *
 */
public class CharDemo
{
	public static void main(String [] args)
	{
		int[] arr = {3,2,4,5,6,7,8};
		printArrary(arr);
		arraryMax(arr);
		arraryMin(arr);
	}

	//函数功能：遍历数组，并打印
	public static void printArrary(int[] arr)
	{
		System.out.print("[ ");
		for (int i=0;i<arr.length;i++)
		{

			if (i!=arr.length-1)
				System.out.print(arr[i]+",");
			else
				System.out.println(arr[i]+" ]");
		}
	}

	//函数功能：打印数组最大值
	//因为设定0角标元素为最值所以不用和自己比较，从1角标开始遍历比较就可以
	public static void arraryMax(int[] arr)
	{
		int max = arr[0];
		for (int i=1;i<arr.length;i++)
		{
			if (arr[i]>max)
				max = arr[i];
		}
		System.out.println("[ "+max+" ]");
	}

	//函数功能：打印数组最小值
	public static void arraryMin(int[] arr)
	{
		int min = arr[0];
		for (int i=1;i<arr.length;i++)
		{
			if (arr[i]<min)
				min = arr[i];
		}
		System.out.println("[ "+min+" ]");
	}
}

/**
 * 排序的演示
 * 		选择排序
 * 		冒泡排序
 *
 */
public class SortDemo
{
	public static void main(String [] args)
	{
		int[] arr = {3,2,5,4,6,7,8,9,1};
		selectSort(arr);
		printArrary(arr);
		bubbleSort(arr);
		printArrary(arr);
	}

	//数组内两个数换位
	public static void swap(int[] arr,int x,int y)
	{
		int temp;
		temp =arr[x];
		arr[x] = arr[y];
		arr[y] = temp;
	}

	//按照格式遍历打印。
	public static void printArrary(int[] arr)
	{
		System.out.print("[ ");
		for (int t=0;t<arr.length;t++)
		{
			if (t!=arr.length-1)
				System.out.print(arr[t]+",");
			else
				System.out.println(arr[t]+" ]");
		}
	}

	//给数组由小到大顺序排序，顺序排序
	public static void selectSort(int[] arr)
	{
		for (int n=0;n<arr.length-1;n++)
		{
			for (int m=n+1;m<arr.length;m++)
			{
				if (arr[m]<arr[n])
					swap(arr,n,m);
			}
		}
	}

	//给数组由大到小排序，冒泡排序
	public static void bubbleSort(int[] arr)
	{
		for (int i=0;i<arr.length-1;i++)
		{
			for(int c=0;c<arr.length-i-1;c++)
			{
				if (arr [c]<arr [c+1])
					swap(arr,c,c+1);
			}
		}
	}
}

/**
 *
 * 数组角标和查找等练习
 *
 */
public class SearchDemo
{
	public static void main(String[] args)
	{
		int[] arr = {1,2,3,4,6,7,8};
		System.out.println(getArrary(arr,4));
		System.out.println(getIndex(arr,5));
		System.out.println(getArrary(arr,6));
	}

	//定义一个函数，查找数组中某一数角标,返回数第一次出现的时候的角标
	public static int getArrary(int[] arr,int key)
	{
		for (int i=0;i<arr.length;i++)
		{
			if (arr[i]==key)
				return i;
		}
		return -1;
	}

	//折半查找，只应用于有序数组
	//java类库中定义了折半查找方法，开发时找API  Arrarys.binarySearch(arr,4);
	public static int halfSearch(int []arr,int key)
    {
        int min,mid,max;
        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;  

            mid=(min+max)/2;
        }
        return mid;
    }  

	//插入一个数到一个有序数组中，保持这个数组的有序
	public static int getIndex(int[] arr,int key)
	{
		int min = 0,max = arr.length-1,mid;  

	    while(min<=max)
	    {
	    	mid = (max+min)>>1;  

	    	if(key>arr[mid])
	        	min = mid + 1;
	    	else if(key<arr[mid])
	        	max = mid - 1;
	    	else
	        	return mid;
		}
	 	return min;
	}
}

二维数组

格式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];

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