黑马程序员 学习日志06 数组以及逻辑运算符

------Java培训、Android培训、iOS培训、.Net培训、期待与您交流！ -------

数组

概念：

 同一类型数据的集合，其实数组就是一个容器。

好处：

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

格式1：

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

例：

<span style="font-size:18px;">int[] arr = new int[5];</span>

格式2：

元素类型[] 数组名 = new 元素类型[]{元素，元素，元素......}；

例：

<span style="font-size:18px;">int[] arr = new int[]{1,2,3,4,5};</span>

数组的操作：

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

数组中有一个属性可以直接获取到数组中元素的个数，length。

使用方式：数组名称.length 

数组的遍历：

<span style="font-size:18px;">public static void printArray(int[] arr)
{
	for(int i = 0; i < arr.length;i++)
	{
		System.out.print(arr[i]);	
	}
}</span>

获取数组中的最大值：

思路：

1.获取最值需要进行比较，每一次比较都会有一个较大的值，因此该值不确定。通过一个变量存储

2.让数组中每一个元素都和这个变量中的值比较。如果大于了这个值，就用该变量记录较大值。

3.当所有元素都比较完，那么该变量中存储的值就是最大值。

步骤：

1.定义变量。初始化为数组中任意一个元素。

2.通过循环语句对数组进行遍历。

3.在变量中定义判断条件，如果遍历到的元素比变量中的大，就赋值给变量。

<span style="font-size:18px;">public static int getMax(int[] arr)
{	
	int max = arr[0];
	for(int i = 1 ;i<arr.length;i++)
	{
		if(arr[i]>max)
			max=arr[i];		
	}
	return max;
} </span>

对数组进行排序的方式有很多下面演示选择排序和冒泡排序

<span style="font-size:18px;">/*
选择排序
*/
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;
			}
		}
	}
}</span>

<span style="font-size:18px;">/*
冒泡排序
*/
public static void bubbleSort(int[] arr)
{
	for(int x = 0; x<arr.length; x++)
	{
		for(int y = 0;y<arr.length-x;y++)
		{
			if(arr[y]>arr[y+1])
			{
				int temp = arr[y];
				arr[y] = arr[y+1];
				arr[y+1] = temp;
			}
		}
	}
}</span>

数组的二分法查找：

<span style="font-size:18px;">/*
二分法查找
*/
public static void halfSearch(int[] arr,int key)
{
	int max = arr.length-1, min = 0,mid;
	while(arr[min]<arr[max])
	{
		mid = (min+max)>>1
		if(arr[key]<arr[mid])
			max=mid-1;
		else if(arr[key]>arr[mid])
			min = mid+1;
		else
			return mid;
	}
}</span>

<span style="font-size:18px;">
</span>

二维数组：

格式1：int[][] arr = new int[3][2];

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

一维数组分别是arr[0],arr[1],arr[2]

给第一个一维数组1角标赋值43： arr[0][1] = 43;

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

arr[0] = new int[2];

arr[1] = new int[1]; 

arr[2] = new int[3];

逻辑运算符

逻辑运算符是用于连接boolean类型的表达式

true & true = true

true & false = false 

false & true = false

false & false = false

&与 ：只要两边的boolean表达式有一个结果为false，那么结果就为false。

       只有两边都为true，结果才为true。

true | true = true

true | false = true 

false | true = true 

false | false = false 

|或 : 两边只要有一个结果为true，那么结果就为true。

    只有两边都为false，结果才为false。

true ^ true = false

true ^ false = true 

false ^ true = true 

false ^ false = false 

^异或 : 两边相同为false，两边不同为true。

&和&&的特点：

&：无论左边是true还是false，右边都需要运算。

&&：如果左边为false，右边不运算。

|和||的特点：

|：和&一样 两边都需要运算。||：如果左边为true，右边不运算。