一、引入單個變量只能保存一份數(shù)據(jù)如果需要操作大量數(shù)據(jù)就要定義很多獨立變量編碼十分繁瑣。普通變量無法完成批量統(tǒng)一操作。解決方案使用數(shù)組。二、一維數(shù)組1. 概念一次性分配多個相同數(shù)據(jù)類型的內(nèi)存空間可以對這批空間做統(tǒng)一操作。2. 數(shù)組聲明與分配空間數(shù)組聲明三種寫法推薦第一種//推薦寫法 數(shù)據(jù)類型[] 數(shù)組名; //寫法二 數(shù)據(jù)類型 [] 數(shù)組名; //寫法三C語言風格不推薦 數(shù)據(jù)類型 數(shù)組名[];分配堆內(nèi)存空間長度代表數(shù)組能夠存儲元素的總個數(shù)數(shù)組名 new 數(shù)據(jù)類型[長度];3. 數(shù)組使用細節(jié)下標索引每個存儲空間的編號從 0 開始范圍0 ~ 數(shù)組長度?1數(shù)組訪問//賦值 數(shù)組名[下標] 數(shù)據(jù); //取值訪問 數(shù)組名[下標];下標越界異常訪問下標超過最大下標編譯不報錯運行拋出java.lang.ArrayIndexOutOfBoundsException數(shù)組下標越界。數(shù)組遍歷循環(huán)逐個訪問數(shù)組中全部元素一般使用for循環(huán)。獲取數(shù)組長度數(shù)組名.length數(shù)組元素默認初始值數(shù)組一旦創(chuàng)建系統(tǒng)自動給每個元素賦默認值 | 數(shù)據(jù)類型 | 默認值 | | ---- | ---- | | 整數(shù) (byte/short/int/long)|0| | 浮點 (float/double)|0.0| |char|\u0000空字符 | |boolean|false| | 引用類型 (String、對象等)|null|4. 數(shù)組其他定義初始化方式聲明同時分配空間數(shù)據(jù)類型[] 數(shù)組名 new 數(shù)據(jù)類型[長度];聲明同時顯示初始化方式一數(shù)據(jù)類型[] 數(shù)組名 new 數(shù)據(jù)類型[]{值1,值2,值3};注意數(shù)組長度由大括號內(nèi)元素個數(shù)決定[]中不能寫長度。聲明同時顯示初始化方式二簡寫數(shù)據(jù)類型[] 數(shù)組名 {值1,值2,值3};注意該寫法聲明和初始化必須寫在同一行不能分開。三、數(shù)組內(nèi)存原理數(shù)組在堆內(nèi)存中占用連續(xù)的內(nèi)存空間。尋址公式首地址 下標 * 對應(yīng)數(shù)據(jù)類型字節(jié)數(shù)棧、堆分工棧存放數(shù)組變量數(shù)組名保存數(shù)組在堆中的首地址。堆存放數(shù)組真實元素空間。數(shù)組變量互相賦值傳遞的是堆內(nèi)存的首地址兩個變量指向同一塊數(shù)組。數(shù)組作為函數(shù)返回值返回的也是數(shù)組堆內(nèi)存的首地址。四、數(shù)組擴容1. 擴容原因數(shù)組空間一旦分配完成長度不可修改。原有數(shù)組存滿想要繼續(xù)保存數(shù)據(jù)就需要數(shù)組擴容。2. 擴容核心思想創(chuàng)建一個長度更大的新數(shù)組通常為原數(shù)組 2 倍將舊數(shù)組全部元素拷貝到新數(shù)組把新數(shù)組首地址賦值給舊數(shù)組變量覆蓋舊地址3. 三種擴容實現(xiàn)方式方式 1手動完成三步手動拷貝循環(huán)賦值創(chuàng)建更大長度新數(shù)組for 循環(huán)遍歷原數(shù)組把元素逐個拷貝到新數(shù)組將新數(shù)組地址賦值給原數(shù)組變量方式 2System.arraycopy 工具拷貝只完成拷貝邏輯不會自動創(chuàng)建新數(shù)組//System.arraycopy(原數(shù)組,原數(shù)組起始下標,目標數(shù)組,目標數(shù)組起始下標,拷貝元素個數(shù)) System.arraycopy(a,0,b,0,a.length);方式 3Arrays.copyOf最簡潔需要導包import java.util.Arrays;//參數(shù)1原數(shù)組參數(shù)2新數(shù)組長度 int[] newArr Arrays.copyOf(a,a.length*2);五、可變長參數(shù)概念函數(shù)接收參數(shù)的個數(shù)不固定可以動態(tài)變化。語法public static 返回值類型 函數(shù)名(數(shù)據(jù)類型...參數(shù)名){ }底層原理調(diào)用時傳入的若干實參會自動封裝成對應(yīng)類型的數(shù)組可變參數(shù)在函數(shù)內(nèi)部直接當做數(shù)組使用。??重要限制一個方法最多只能定義一個可變長參數(shù)可變長參數(shù)必須放在形參列表的最后位置。六、數(shù)組排序排序按照指定規(guī)則對數(shù)組內(nèi)元素重新排列。冒泡排序相鄰兩個元素兩兩比較如果前大于后就交換每一輪把當前無序區(qū)間最大的元素向后移動。支持升序、降序。選擇排序每一輪固定一個下標拿該下標元素和后面所有元素比較滿足條件就交換每一輪選出無序區(qū)間最小升序或者最大元素。JDK 工具類排序底層快速排序import java.util.Arrays; Arrays.sort(數(shù)組名);七、二維數(shù)組本質(zhì)一維數(shù)組里面存放一維數(shù)組。1. 聲明與分配空間//聲明 數(shù)據(jù)類型[][] 數(shù)組名; //分配空間行數(shù)、列數(shù) 數(shù)組名 new 數(shù)據(jù)類型[行數(shù)][列數(shù)];2. 使用細節(jié)訪問格式數(shù)組名[行標][列標]行標、列標全部從 0 開始。二維數(shù)組元素默認值和一維數(shù)組完全一致。獲取行列長度數(shù)組名.length; //獲取行數(shù) 數(shù)組名[行標].length; //獲取指定行的列數(shù)3. 二維數(shù)組多種定義方式只指定行數(shù)列可以后續(xù)分配只允許省略列不能省略行數(shù)據(jù)類型[][] 數(shù)組名; 數(shù)組名 new 數(shù)據(jù)類型[行數(shù)][];同時指定行列數(shù)據(jù)類型[][] 數(shù)組名 new 數(shù)據(jù)類型[行數(shù)][列數(shù)];初始化方式一數(shù)據(jù)類型[][] 數(shù)組名 new 數(shù)據(jù)類型[][]{{值1,值2},{值3,值4},{值5,值6}};行數(shù)由外層大括號內(nèi)部{}數(shù)量決定每一行的列數(shù)由內(nèi)層{}內(nèi)部元素決定[][]中不能寫行列數(shù)字。簡寫初始化聲明和初始化必須同時寫數(shù)據(jù)類型[][] 數(shù)組名 {{值1,值2},{值3,值4},{值5,值6}};4. 不規(guī)則二維數(shù)組每一行擁有的列數(shù)不相等。 寫法 1int[][] arr; arr new int[3][]; arr[0] new int[2]; arr[1] new int[4]; arr[2] new int[1];寫法 2int[][] arr new int[][]{{1,2,3},{4},{5,6},{7}};寫法 3 簡寫int[][] arr {{1,2,3},{4},{5,6},{7}};