java開發中數組基礎和常用操作方法

常用的對數組進行的操作

1、求數組中最大值，最小值

思路：假設下標為0的元素是最大值，遍歷數組，依次跟max進行比較，如果有元素比這個max還大，則把這個值賦給max。最小值同樣

public class TestArray{

public static void main(String[] args){

int[] arr={23,45,234,576,34,87,34,12,67};

int max=arr[0];

int min=arr[0];

for(int i=0;i

if(arr[i]>max){

max=arr[i];

}

if(arr[i]

min=arr[i];

}

}

System.out.println("數組中最大值為:"+max);

System.out.println("數組中最小值為:"+min);

}

}

2、查找數組中是否存在某個元素

import java.util.Scanner;

public class TestArray{

public static void main(String[] args){

Scanner in=new Scanner(System.in);

int[] arr={23,45,234,576,34,87,34,12,67};

System.out.println("請輸入你要查找的元素");

int element=in.nextInt();

int i,flag=0;

for(i=0;i

if(arr[i]==element){

flag=1;

break;

}

}

if(flag==1){

System.out.println("你要查找的元素的下標為:"+i);

}else{

System.out.println("你要查找的元素不存在");

}

}

}

（2）、用二分查找法查找數組中是否存在某個元素

前提：待查找的數組必須是有序的（大小有序）

原理：將待查找的元素與數組中中間下標的元素進行比較，如果大於中間元素，去右邊查找，小於中間元素，去左邊查找。

public static int binarySearch(int[] arr,int ele){

int left=0;

int right=arr.length-1;

int mid;

while(left<=right){

mid=(left+right)/2;

if(arr[mid]==ele){

index=mid;

break;

}else if(arr[mid]

left=mid+1;

}else if(arr[mid]>ele){

right=mid-1;

}

}

return index;

}

3、對數組進行排序

原理：相鄰元素進行比較，小的往前趕，大的往後冒，最大值出現的最大索引處

分析：第一次進行比較，大的往後冒，會把最大值排在最大索引處

第二次進行比較，因為最大值已經確定了，只需要比較前n-1個元素即可，確定一個第二大值排在第二大索引處

依次確定第三大值，第四大值.............

結論：N個數字來排隊，兩兩比較小靠前，外層循環n-1，內層循環n-1-i

public class TestArray{

public static void main(String[] args){

int[] arr={10,3,8,1,6};

//外層循環控制比較輪數

for(int i=0;i

//內層循環控制每輪比較次數

for(int j=0;j

if(arr[j]>arr[j+1]){

int temp=arr[j];

arr[j]=arr[j+1];

arr[j+1]=temp;

}

}

}

//遍歷數組

for(int i=0;i

System.out.println(arr[i]);

}

}

}

(2)、選擇排序

原理：從下標0處開始，依次和後邊的元素進行比較，如果後面元素小於下標0的元素，換位。拿新的下標為0的元素和後邊的進行比較。第一次完畢，最小值出現在索引0處

例：｛10，3，8，1，6｝

第一輪比較，從0下標元素開始，依次和後邊的元素進行比較，先是10和3進行比較，10<3,交換位置，下標0的元素變成3，｛3，10，8，1，6｝；再拿3和8比較，3<8,不換位；3和1進行比較，3>1，換位

｛1，10，8，3，6｝，然後拿1和6進行比較，1<6,不換位置。第一輪結束，｛1，10，8，3，6｝

第二輪比較，上一輪已經確定了下標0的元素為最小值，這輪比較從下標1開始，先是10和8比較，換位｛1，8，10，3，6｝；8和3比較，換位｛1，3，10，8，6｝，3和6比較，不換位。第二輪結束，確定倒數第二小的元素在下標1位置。

........

共比較length-1輪。

public class TestArray{

public static void main(String[] args){

int[] arr={10,3,8,1,6};

for(int i=0;i

for(int j=i+1;j

if(arr[i]>arr[j]){

int temp=arr[i];

arr[i]=arr[j];

arr[j]=temp;

}

}

}

//遍歷數組

for(int i=0;i

System.out.println(arr[i]);

}

}

}

4、刪除數組中元素

（1）根據下標刪除元素（空位補0）

public static void delete(int[] arr,int index){

for(int i=index;i

arr[i]=arr[i+1];

}

arr[arr.length-1]=0;

System.out.println(Arrays.toString(arr));

}

（2）根據輸入的元素刪除數組中對應的元素

public static void delete(int[] arr,int ele){

int index=-1;

for(int i=0;i

if(arr[i]==ele){

index=i;

}

}

for(int i=index;i

arr[i]=arr[i+1];

}

arr[arr.length-1]=0;

System.out.println(Arrays.toString(arr));

}

下面介紹一些API裡面常見的對數組的操作

在java中，除java.lang包下的類和接口可以直接使用外，其他包下的類或接口在使用時需要先導包。

java.util.Arrays類:此類包含用來操作數組（比如排序和搜索）的各種方法。

這些都是靜態方法，可以類名.方法名直接使用，這裡都以int型數組為例

1、對數組進行快速排序

Arrays.sort(int[] arr);對傳入的數組默認進行升序排序

2、返回指定數組內容的字符串表現形式。

Arrays.toString(int[] arr);

3、使用二分法搜索制定數組中的某個元素的下標

Arrays.binarySearch(int[] arr);

4、將將指定的 int 值分配給指定 int 型數組的每個元素。

Arrays.fill(int[] arr,int val);

5、複製指定的數組，截取或用 0 填充（如有必要），以使副本具有指定的長度。

Arrays.copyOf(int[] arr,int newLength);它的返回值是一個數組

6、將指定數組的指定範圍複製到一個新數組。 包含起始位置但不包含結束位置。

Arrays.copyOfRange(int[] arr,int from,int to);它的返回值是一個數組

其他數組知識：

1、命令行參數：可以在執行java命令時為main方法傳入參數值。

用法：運行java命令時傳入命令行參數: java 類名 "值1" "值2"...

public static void main(String[] args){},我們可以看到main方法是一個有參的方法，參數是一個字符串數組，在命令行為main方法傳值時，傳入的值都保存在args字符數組裡。

注意：多個參數值之間用空格分割。參數的值將會保存到字符串數組傳入main方法，下標從零開始。

在獲取命令行參數時需要注意下標不能越界，最大下標應該為參數的個數-1

public static void main(String[] args){

for

閱讀更多 南京菜菜工作室 的文章

關鍵字: FLAG 掃描儀 數組