Java入門 陣列

2021-07-05 11:01:08 字數 732 閱讀 3246

1、陣列操作

1、查詢

普通查詢

遍歷陣列,找到就返回索引

/**

* 獲取陣列中指定元素的索引

*

* @param arr

* @param value

* @return

*/

public static int getindex(int arr, int value)

}return index;折半查詢

前提:陣列必須有序

只要中間索引對應的值與傳入的值不相等

就拿中間索引對應的值和傳入的值比較

如果中間索引對應的值比傳入的值大,那麼最小索引就應該是中間索+1

如果中間縮影對應的值比傳入的小,那麼最大索引就應該是中間索引-1

為什麼要+1,-1,因為中間縮影對應的值不等於傳入的值,

在下次遍歷的時候就可以忽略該索引

最後判斷最小值是否最大值

public static intgetindex(int arr, int value) else if (arr[midindex] < value)

// 如果資料不存在。

if (minindex > maxindex)

// 下一次二分查詢開始

midindex = (maxindex + minindex) / 2;

}returnmidindex;

java入門基礎學習 陣列

陣列 相同型別資料的有序集合。基本特點 1.長度是確定的 2.其元素必須是相同型別的,不允許出現混合型別 3.陣列型別可以是任何資料型別,包括基本資料型別和引用。陣列變數屬引用型別,陣列是物件,陣列中每個元素相當於該物件的成員變數。陣列的宣告 1.type arr name 2.type arr n...

JAVA04入門 陣列

陣列概念 儲存資料長度固定的容器,保證多個資料的資料型別一致 陣列特點 陣列的初始化 陣列的預設值 訪問陣列 陣列長度 int array int len array.length system.out.println len 4陣列元素的翻轉 public static void mian str...

Java 入門 之 陣列與迴圈

本節,主要掌握的知識點是陣列的初始化 兩種常見的方式 以及try catch block 的應用 陣列的定義非常簡單,不廢話,直接上 package arr pack public class arr class system.out.println myvec the length is myve...