目錄
1 陣列的基本用法
1.1陣列是什么
1.2創建陣列
1.3陣列的使用
2 陣列作為方法的引數
2.1基本用法
2.2參考的理解
2.3認識null
2.4認識JVM記憶體區域劃分
3陣列作為方法的回傳值
4 陣列練習
4.1陣列轉字串
4.2查找陣列中的指定元素（二分查找）
1 陣列的基本用法
1.1陣列是什么
陣列是用一段連續的空間來儲存一些相同型別的資料，
陣列中的每一個資料都有自己的唯一下標，這個下標也是訪問這個元素的標識，下標是從0開始的
例如陣列中有5個數，它里面的資料于資料所對應分下標如圖
例如：
1,2,3,4,5,6,7就可以用一個陣列來存盤
1.2創建陣列
基本語法：
資料的型別[]陣列名稱={初始化資料}；
資料的型別[]陣列名稱=new 資料型別[要存放的資料的個數]{初始化資料}；
示例代碼：
int[]array1={1,2,3,4,5};
int[]array2=new int[5]={1,2,3,4,5};1.3陣列的使用
陣列的基本的使用有兩個，1是或去陣列的長度，2是訪問陣列的每一個元素
示例代碼：
public static void main(String[] args) {
int[]array={1,2,3,4,5};
//獲取陣列的長度
int len=array.length;
System.out.println(len);
//通過陣列的下標訪問陣列
System.out.println(array[0]);
}
注意事項
1.
使用
arr.length
能夠獲取到陣列的長度
.
.
這個操作為成員訪問運算子
.
后面在面向物件中會經常用到
.
2.
使用
[ ]
按下標取陣列元素
.
需要注意
,
下標從
0
開始計數
3.
使用
[ ]
操作既能讀取資料
,
也能修改資料
.
4.
下標訪問操作不能超出有效范圍
[0, length - 1] ,
如果超出有效范圍
,
會出現下標越界例外.
陣列使用示例代碼：陣列的遍歷
public static void main(String[] args) {
int[]array={1,2,3,4,5};
//for回圈遍歷
for(int i=0;i<array.length;i++){
System.out.print(array[i]+" ");
}
System.out.println();
//foreach遍歷陣列，
for (int x:
array) {
System.out.print(x);
}
System.out.println();
}
2 陣列作為方法的引數
2.1基本用法
示例代碼：陣列的遍歷
public static void playArray(int[]array){
for (int i = 0; i <array.length ; i++) {
System.out.print(array[i]+" ");
}
System.out.println();
}
public static void main(String[] args) {
int[] arr = {1, 2, 3, 4, 5};
playArray(arr);
}
在這個代碼中arr是實參，array是形參，array.legth也可以獲取陣列的長度
2.2參考的理解
首先我們來看下面的代碼：
public static void change(int num){
num=20;
System.out.println("num="+num);
}
public static void main(String[] args) {
int a=10;
change(a);
System.out.println("a="+a);
}
很明顯我們想要通過方法去改變a是做不到的，因為num是a的拷貝而已，它們只是值相同而已
那么我們如果就要對某個空間上資料通過方法進行修改要怎么做呢？
這里就引入了參考的概念
參考：參考也是一種變數，不過它儲存的是一個物件的地址（物件的概念在以后討論），
下面我們來看一段代碼
public static void change(int[]array){
for(int i=0;i<array.length;i++){
array[i]*=2;
}
}
public static void main(String[] args) {
int arr[]={1,2,3,4,5};
change(arr);
playArray(arr);
}
我們可以看到陣列中的資料被改變了，這到底是為什么呢，下面我們來討論這個問題，
首先，我要告訴大家陣列是一個參考型別，陣列名就是這個參考型別的變數名，這個變數里面存放這陣列中元素的地址，那么array對arr的一份拷貝，也就是說array中也存放這相同的地址，所有通過地址就可以改變地址所對應空間的值，
如圖：
2.3認識null
null
在
Java
中表示
"
空參考
" ,
也就是一個無效的參考
.
null
的作用類似于
C
語言中的
NULL (
空指標
),
都是表示一個無效的記憶體位置
.
因此不能對這個記憶體進行任何讀寫操
作
.
一旦嘗試讀寫
,
就會拋出
NullPointerException.
注意: Java 中并沒有約定 null 和 0 號地址的記憶體有任何關聯.
2.4認識JVM記憶體區域劃分
JVM的內寸被劃分為了幾個不同的區域
程式計數器
(PC Register):
只是一個很小的空間
,
保存下一條執行的指令的地址
.
虛擬機堆疊
(JVM Stack):
重點是存盤
區域變數表
(
當然也有其他資訊
).
我們剛才創建的
int[] arr
這樣的存盤地 址的參考就是在這里保存.
本地方法堆疊
(Native Method Stack):
本地方法堆疊與虛擬機堆疊的作用類似
.
只不過保存的內容是
Native
方法的局 部變數.
在有些版本的
JVM
實作中
(
例如
HotSpot),
本地方法堆疊和虛擬機堆疊是一起的
.
堆
(Heap): JVM
所管理的最大記憶體區域
.
使用
new
創建的物件都是在堆上保存
(
例如前面的
new int[]{1, 2, 3} )
方法區
(Method Area):
用于存盤已被虛擬機加載的類資訊、常量、靜態變數、即時編譯器編譯后的代碼等數
據
.
方法編譯出的的位元組碼就是保存在這個區域
.
運行時常量池
(Runtime Constant Pool):
是方法區的一部分
,
存放字面量
(
字串常量
)
與符號參考
. (
注意
從
JDK 1.7 開始
,
運行時常量池在堆上）
Native
方法
:
JVM
是一個基于
C++
實作的程式
.
在
Java
程式執行程序中
,
本質上也需要呼叫
C++
提供的一些函式進行和操
作系統底層進行一些互動
.
因此在
Java
開發中也會呼叫到一些
C++
實作的函式
.
這里的
Native
方法就是指這些
C++
實作的
,
再由
Java
來呼叫的函式
3陣列作為方法的回傳值
示例代碼：將一個陣列中的每一個元素擴大2倍并回傳
public static int[]toDouble(int[]array){
int[]returnArray=new int[array.length];
for (int i = 0; i <array.length ; i++) {
returnArray[i]=array[i];
}
return returnArray;
}
public static void main(String[] args) {
int arr[]={1,2,3,4,5};
playArray(toDouble(arr));
}
4 陣列練習
4.1陣列轉字串
代碼：
/**
* 陣列轉字串
* @param array 要轉換的陣列
* @return 轉換好的字串
*/
public static String toString(int[]array){
String str="[";
for(int i=0;i<array.length;i++){
str+=array[i];
if(i<array.length-1){
str+=",";
}
}
str+="]";
return str;
}
public static void main(String[] args) {
int arr[]={1,2,3,4,5};
System.out.println(toString(arr));
}
4.2查找陣列中的指定元素（二分查找）
針對
有序陣列
,
可以使用更高效的二分查找
.
啥叫有序陣列
?
有序分為
"
升序
"
和
"
降序
"
如
1 2 3 4 ,
依次遞增即為升序
.
如
4 3 2 1 ,
依次遞減即為降序
.
以升序陣列為例
,
二分查找的思路是先取中間位置的元素
,
看要找的值比中間元素大還是小
.
如果小
,
就去左邊找
;
否則去右邊找
代碼：
/**
* 二分查找
* @param array 待查找的陣列
* @param key 要查找的數
* @return 如果找的回傳要查找的數的下標，如果找不到回傳錯誤資訊
*/
public static int binarySearch(int[]array,int key){
int left=0;
int right=array.length-1;
while(left<=right){
int mid=(left+right)/2;
if(array[mid]>key){
right=mid-1;
}else if(array[mid]<key){
left=mid+1;
}else{
return mid;
}
}
return -1;
}
public static void main(String[] args) {
int arr[]={1,2,3,4,5};
System.out.println(binarySearch(arr,2));
}
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/335357.html
標籤：其他
上一篇：在VMware上如何創建虛擬機以及安裝linux作業系統
下一篇：Linux實操篇 實用指令