數 組:用于存儲同一類型數據的一個容器。好處:可以對該容器中的數據進行編號,從0開始。數組用于封裝數據,就是一個具體的實體。
如何在java中表現一個數組呢?兩種表現形式。
1)、元素類型[] 變量名 = new 元素類型[元素的個數];
2)、元素類型[] 變量名 = {元素1,元素2...};
元素類型[] 變量名 = new 元素類型[]{元素1,元素2...};
---------------------------------------------------------
//二分查找法。必須有前提:數組中的元素要有序。
public static int halfSeach_2(int[] arr,int key){
int min,max,mid;
min = 0;
max = arr.length-1;
mid = (max+min)>>1; //(max+min)/2;
while(arr[mid]!=key){
if(key>arr[mid]){
min = mid + 1;
}
else if(key
max = mid - 1;
if(max
return -1;
mid = (max+min)>>1;
}
return mid;
}
---------------------------------------------------------
java分了5片內存。
1:寄存器。2:本地方法區。3:方法區。4:棧。5:堆。
棧:存儲的都是局部變量 ( 函數中定義的變量,函數上的參數,語句中的變量 );
只要數據運算完成所在的區域結束,該數據就會被釋放。
堆:用于存儲數組和對象,也就是實體。啥是實體啊?就是用于封裝多個數據的。
1:每一個實體都有內存首地址值。
2:堆內存中的變量都有默認初始化值。因為數據類型不同,值也不一樣。
3:垃圾回收機制。
編輯推薦
(責任編輯:)