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