黑马程序员_数组遍历、查找知识点、常用方法

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

1. new 用于创建实体的关键字

2. Java启动以后，在内存开辟5片区域：寄存器、栈内存、堆内存、方法区、本地方法区

    栈内存：存储的都是局部变量，一旦使用完立即被释放
    堆内存：存储的是实体（对象）
        a.堆内存中的每一个实体都有自己的内存地址
        b.堆内存中每一个变量都有默认初始化值，不同类型初始化值不同。int 0,double 0.0 ，char 、u00000，boolean false   
        c.当实体被视为垃圾时，会在不定时的时间内，被垃圾回收

3. 常见的数组操作：
    a. 获取元素  遍历
    b. 获取最值  定义一个变量，遍历数组，让每一个元素和该变量中的数据进行比较，该变量每一次记录较大的值，遍历结束，该变量中存储的就是最大值

4. 一个经典图形的显示

          ----* 
          ---* *
          --* * *
          -* * * *
          * * * * *
        System.out.println("--------三角形--------");
        for (int x=1; x<=5;x++ )
        {
            for (int y=x;y<5 ;y++ )
            {
                System.out.print(" ");
            }
            for (int z=1; z<=x;z++ )
            {
                System.out.print("* ");
            }
            System.out.println();
        }

5. 获取数组最大值：

	//第一种方法
	public static int getMax(int[] arr)
	{
		//1,定义变量，记录较大的值。
		int max = arr[0];//初始化是数组中的任意一个元素
		//2,遍历数组。
		for (int x=1; x<arr.length ;x++ )
		{
			//3,进行判断比较。
			if(arr[x]>max)
				max = arr[x];
		}
		return max;
	}
	//第二种方法
	public static int getMax2(int[] arr)
	{
		int maxIndex = 0;//初始化为数组中任意一个角标。
		for (int x=0; x<arr.length ;x++ )
		{
			if(arr[x]>arr[maxIndex]){
				maxIndex = x;
			}
		}
		return arr[maxIndex];
	}

6.  数组选择排序。

	public static void selectSort(int[] arr)
	{
		//1，定义外循环，确定参与比较的元素。
		for (int x=0; x<arr.length-1 ;x++)
		{
			for(int y=x+1; y<arr.length; y++)
			{
				//判断前一个大于后一个，就进行位置置换。 
				if(arr[x]>arr[y])
				{
					swap(arr,x,y);
				}
			}
		}
	}

7.  数组冒泡排序。

	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])
					swap(arr,y,y+1);
			}
		}
	}

8.  两个数a,b进行值得交换的三种方法：

	//a.定义第三个变量
		int temp=0;
		temp=a;
		a=b;
		b=temp;
	//b.不用第三变量
		a=a+b;
		b=a-b;
		a=a-b;
	//c.不用第三变量，用异或的方法做，效率最高
		a=a^b;
		b=a^b;
		a=a^b;

9.  二分查找法。前提必须是被查找的数组是有序的。

	//第一种写法
	public static int getIndex(int[] arr,int key)
	{
		//1，定义三个变量，记录头角标、尾角标，中间角标。
		int min,mid,max;
		min = 0;
		max = arr.length-1;
		mid = (max+min)/2;//(max+min)>>1;
		//2，因为不断折半，通过循环完成，只要没有找到就继续循环。
		while(arr[mid]!=key)
		{
			//3，判断中间角标和key的大或者小。
			if(key>arr[mid])
			{
				min = mid + 1;//小角标改变。
			}
			else if(key<arr[mid])
			{
				max = mid - 1;//大角标改变
			}

			//4,判断元素不存在的情况，只要小角标大于了大角标，就折半结束，并返回-1，标示不存在的情况。
			if(min>max)
				return -1;

			//因为max或者min的变化。重新计算mid值。
			mid = (max + min) >> 1;
		}

		return mid;

	}

	//折半的第二种写法。
	public static int getIndex2(int[] arr,int key)
	{
		int min,max,mid;
		min = 0;
		max = arr.length - 1;
		
		//先判断大小角标之间是否有距离。
		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 -1;
	}

10.  break，continue用法

	class BreakDemo 
	{
		public static void main(String[] args) 
		{
			//break:作用于switch语句和循环语句。
			for(int x=0; x<3; x++)
			{
				if(x==1)
					break;//跳出循环，循环结束了。
				System.out.println("x===="+x);
			}

			wai:for(int x=0; x<4; x++)
			{
				nei:for(int y=0; y<6; y++)
				{
					System.out.println("x="+x);
	//				break;//结束的是当前循环。
					break wai;
					
				}
			}
		}
	}
	class ContinueDemo 
	{
		public static void main(String[] args) 
		{

			//countinue:只能使用在循环语句中。继续循环。
			//结束本次循环，继续下次循环。

			for(int x=0; x<8; x++)
			{
				if(x%2==0)
					continue;
				System.out.println("x="+x);
			}


			wai:for(int x=0; x<4; x++)
			{
				nei:for(int y=0; y<6; y++)
				{
					System.out.println("x="+x);
					continue wai;
				}
			}
		}
	}

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

详细请查看：www.itheima.com