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