黑馬程序員_數組遍歷、查找知識點、常用方法

---------------------- 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