【正文】 : 清華大學(xué)出版社 , 2021. 2021/11/10 17 示例 1 ? 類似于一維數(shù)組進行二維數(shù)組的聲明、創(chuàng)建 (內(nèi)存分配 )與初始化 ? 示例 : class J_FillArray { public static void main (String args[]) { int[ ][ ] matrix = new int[4][5]。 } 教材 : 雍俊海 . 《 Java 程序設(shè)計》 . 北京 : 清華大學(xué)出版社 , 2021. 2021/11/10 14 通過初始化語句創(chuàng)建數(shù)組 ? Java語言允許通過數(shù)組的初始化語句創(chuàng)建數(shù)組 ? 示例 : int[ ] n = { 10, 20, 30, 40, 50 }。 i 。 squares = new double[100]。 // 創(chuàng)建對象，并分配內(nèi)存 – 聲明時不必指定數(shù)組的大小 – 上面的兩個語句可以簡化成一個語句 int[ ] c = new int[12]。 教材 : 雍俊海 . 《 Java 程序設(shè)計》 . 北京 : 清華大學(xué)出版社 , 2021. 2021/11/10 12 內(nèi)存分配 ? Java數(shù)組實際上也是對象，所以可通過new 關(guān)鍵字來創(chuàng)建 ? 示例 : int[ ] c。 int c[ ]。 ? 示例 : int [ ] c。 // t=true 教材 : 雍俊海 . 《 Java 程序設(shè)計》 . 北京 : 清華大學(xué)出版社 , 2021. 2021/11/10 11 數(shù)組聲明 ? 一維數(shù)組變量的聲明格式有如下兩種 : (1) 數(shù)組元素的數(shù)據(jù)類型 [ ] 變量名 。amp。 c[ 0 ] += 5。教材 : 雍俊海 . 《 Java 程序設(shè)計》 . 北京 : 清華大學(xué)出版社 , 2021. 2021/11/10 1 Java程序設(shè)計 Programming in Java 雍俊海 清華大學(xué)軟件學(xué)院 School of Software , Tsinghua University 教材 : 雍俊海 . 《 Java 程序設(shè)計》 . 北京 : 清華大學(xué)出版社 , 2021. 2021/11/10 2 教材 ? 雍俊海 . Java程序設(shè)計 . 北京 : 清華大學(xué)出版社 , 2021. 教材 : 雍俊海 . 《 Java 程序設(shè)計》 . 北京 : 清華大學(xué)出版社 , 2021. 2021/11/10 3 輔助教材 ? 雍俊海 . Java程序設(shè)計教程（第 2版） . 北京 : 清華大學(xué)出版社 , 2021. 教材 : 雍俊海 . 《 Java 程序設(shè)計》 . 北京 : 清華大學(xué)出版社 , 2021. 2021/11/10 4 習(xí)題集 ? 雍俊海 . Java程序設(shè)計習(xí)題集 (含參考答案 ). 北京 : 清華大學(xué)出版社 , 2021. 教材 : 雍俊海 . 《 Java 程序設(shè)計》 . 北京 : 清華大學(xué)出版社 , 2021. 2021/11/10 5 參考文獻 ? 本課件的參考文獻與下列書的參考文獻相同 – 雍俊海 . Java程序設(shè)計 . 北京 : 清華大學(xué)出版社 , 2021. – 雍俊海 . Java程序設(shè)計教程（第 2版） . 北京 : 清華大學(xué)出版社 , 2021. – 雍俊海 . Java程序設(shè)計習(xí)題集 (含參考答案 ). 北京 : 清華大學(xué)出版社 , 2021. – 雍俊海 . Java程序設(shè)計 . 北京 : 清華大學(xué)出版社 , 2021. 教材 : 雍俊海 . 《 Java 程序設(shè)計》 . 北京 : 清華大學(xué)出版社 , 2021. 2021/11/10 6 第 4章 數(shù)組、字符串、向量與哈希表 雍俊海 ( JunHai Yong) 清華大學(xué)軟件學(xué)院 School of Software , Tsinghua University 教材 : 雍俊海 . 《 Java 程序設(shè)計》 . 北京 : 清華大學(xué)出版社 , 2021. 2021/11/10 7 本章總體綱要 ? 數(shù)組 ? 字符串 ? 字符串緩沖區(qū) ? 向量 ? 哈希表 教材 : 雍俊海 . 《 Java 程序設(shè)計》 . 北京 : 清華大學(xué)出版社 , 2021. 2021/11/10 8 數(shù)組 ? 由相同類型的若干項數(shù)據(jù)組成 ? 例如 :public static void main(String args[]) – 其中 args是 String類型的數(shù)組 ? 占用連續(xù)的內(nèi)存地址 ? 數(shù)組的靜態(tài)性 – 一旦創(chuàng)建就不能修改數(shù)組的長度 ? 類似于動態(tài)數(shù)組的類型 – 類 Vector – 長度可以變大或縮小 教材 : 雍俊海 . 《 Java 程序設(shè)計》 . 北京 : 清華大學(xué)出版社 , 2021. 2021/11/10 9 示例 int[ ] c = new int[12]。 ? c 是數(shù)組名 ? 如何獲得數(shù)組的長度 ? ? 第一個數(shù)組元素的下標(biāo)為 0 ? 使用數(shù)組可以通過數(shù)組名與下標(biāo) ? 每個數(shù)組元素類似于普通的變量 c[ 0 ] = 3。 45 6 0 72 1543 89 0 62 3 1 6453 78 12 c[ 1 ] c[ 2 ] c[ 4 ] c[ 3 ] c[ 5 ] c[ 6 ] c[ 7 ] c[ 8 ] c[ 9 ] c[ 10 ] c[ 11 ] c[ 0 ] 教材 : 雍俊海 . 《 Java 程序設(shè)計》 . 北京 : 清華大學(xué)出版社 , 2021. 2021/11/10 10 下標(biāo) ? 有時也稱為索引 ? 必須是整數(shù)或整數(shù)表達式 , 例如 : c[11] ? 示例 : 含有運算符的下標(biāo)表達式 : if (x == 3) t= (c[ 5 2 ] == c[ 3 ]) amp。( c[ x ]== c[ 3 ])。 (2) 數(shù)組元素的數(shù)據(jù)類型 變量名 [ ]。 String[ ] names。 String names[ ]。 // 聲明 c = new int[12]。 教材 : 雍俊海 . 《 Java 程序設(shè)計》 . 北京 : 清華大學(xué)出版社 , 2021. 2021/11/10 13 初始化數(shù)組 ? 基本數(shù)據(jù)類型的元素初始化為 0值或 false ? 非基本數(shù)據(jù)類型的元素初始化為 null ? 可以采用循環(huán)結(jié)構(gòu)初始化數(shù)組 ? 示例 : double[ ] squares。 for (int i=0。 i++) { squares[i] = i*i。 – 上面語句創(chuàng)建了一個含有五個元素的數(shù)組 – 下標(biāo)值分別為 0, 1, 2, 3, 4 ? 這時不需要運算符 new 教材 : 雍俊海 . 《 Java 程序設(shè)計》 . 北京 : 清華大學(xué)出版社 , 2021. 2021/11/10 15 注意事項 ? 當(dāng)通過循環(huán)遍歷數(shù)組時 – 下標(biāo)永遠(yuǎn)不要低于 0 – 下標(biāo)永遠(yuǎn)要比數(shù)組元素個數(shù)小 ? 當(dāng)數(shù)組下標(biāo)出錯， Java 產(chǎn)生 ArrayIndexOutOfBoundsException 教材 : 雍俊海 . 《 Java 程序設(shè)計》 . 北京 : 清華大學(xué)出版社 , 2021. 2021/11/10 16 多維數(shù)組 ? 最常用的多維數(shù)組是二維數(shù)組 int[ ][ ] a = new int[3][4]。 for (int row=0。 row++) { for (int col=0。 col++) { matrix[row][col] = row + col。 教材 : 雍俊海 . 《 Java 程序設(shè)計》 . 北京 : 清華大學(xué)出版社 , 2021. 2021/11/10 19 注意事項 ? Java的多維數(shù)組實際上是 – 數(shù)組的數(shù)組 – 即創(chuàng)建以數(shù)組為元素的數(shù)組 ? 意味著 : 二維數(shù)組的每一行可以具有不同的列數(shù) ? 示例 : int a[ ][ ]。 // allocate rows a[ 0 ] = new int[ 3 ]。 // allocate row 1 – – 行數(shù) – a[ i ].length – 第 i行列數(shù) 教材 : 雍俊海 . 《 Java 程序設(shè)計》 . 北京 : 清華大學(xué)出版社 , 2021. 2021/11/10 20 三維數(shù)組 ? 思維的擴展 : 一維數(shù)組 ?二維數(shù)組 ?三維數(shù)組 ? 示例 : class J_Fill3DArray { public static void main (String args[]) { int[ ][ ][ ] M = new int[4][5][3]。 row 4。 col 5。 ver 3。 } // 內(nèi)部 for循環(huán)結(jié)束 } // for循環(huán)結(jié)束 } // 外部 for循環(huán)結(jié)束 } // 方法 main結(jié)束 } // 類 J_Fill3DArray結(jié)束 教材 : 雍俊海 . 《 Java 程序設(shè)計》 . 北京 : 清華大學(xué)出版社 , 2021. 2021/11/10 21 注意事項 ? Java允許數(shù)組的維數(shù)為 : 三、四、或更大 ? 但是，慎用高維數(shù)組 ? 甚至三維數(shù)組在實際的應(yīng)用中也比較少出現(xiàn) 教材 : 雍俊海 . 《 Java 程序設(shè)計》 . 北京 : 清華大學(xué)出版社 , 2021. 2021/11/10 22 本章總體綱要 ? 數(shù)組 ? 字符串 ? 字符串緩沖區(qū) ? 向量 ? 哈希表 教材 : 雍俊海 . 《 Java 程序設(shè)計》 . 北京 : 清華大學(xué)出版社 , 2021. 2021/11/10 23 String的基本知識 ? String – 與 C語言不同 : 字符 (char)數(shù)組不是字符串 (String) – String數(shù)值不必以 39。結(jié)束 String a String b String c Hello World! 教材 : 雍俊海 . 《 Java 程序設(shè)計》 . 北京 : 清華大學(xué)出版社 , 2021. 2021/11/10 24 String 直接量 ? String 直接量 – 雙引號括起來的字符序列 – 示例 : ―Hello‖ 或 “您好 ? 字符串賦值 – 可以在聲明時賦值 String c = blue。 開發(fā)者 : 雍俊海 // 字符串構(gòu)造方法例程 public class J_StringConstructors { public static void main(String args[ ]) { String s1 = null。 String s3 = 您好 !。 (s1: + s1)。 (s3: + s3)。 } // 方法 main結(jié)束 } // 類 J_StringConstructors結(jié)束 s1不指向任何字符串對象 String構(gòu)造方法 : 創(chuàng)建空字符串 String構(gòu)造方法 : 創(chuàng)建新字符串 字符串直接量 教材 : 雍俊海 . 《 Java 程序設(shè)計》 . 北京 : 清華大學(xué)出版社 , 2021. 2021/11/10 27 String 方法 : length( ), charAt( ) 和 getChars( ) ? 方法 length( ) – 返回 String 的長度 – 與數(shù)組不同之處 : Strings不含有 length成員域 ? 方法 charAt(int index) – 獲得字符串指定位置的字符 ? 方法 getChars(int srcBegin, int srcEnd, char[ ] dst, int dstBegin) – 拷貝字符串的部分字符序列 ?到指定的字符數(shù)組的指定位置 教材 : 雍俊海 . 《 Java 程序設(shè)計》 . 北京 : 清華大學(xué)出版社 , 2021. 2021/11/10 28 字符串比較 ? 字符串 (String)比較 – 字符類型的數(shù)據(jù)也是數(shù)值類型數(shù)據(jù) – 比較字符串大小，實際上就是依次比較其所包含的字符的數(shù)值大小 – 小寫字母與大小字母是不相同的 教材 : 雍俊海 . 《 Java 程序設(shè)計》 . 北京 : 清華大學(xué)出版社 , 2021. 2021/11/10 29 == 運算符 ? 當(dāng)用于基本數(shù)據(jù)類型時，用于判別是否相等 ? 當(dāng)用于引用數(shù)據(jù)類型時，用來判別引用是否指向相同的對象 ? Java虛擬機中含有字符串池 (直