筆記1.數(shù)組存儲(chǔ)同一類型的多個(gè)數(shù)據(jù)容器-大小固定定義

1、復(fù)習(xí)：1. 數(shù)組：同一類型的多個(gè)數(shù)據(jù)的容器-大小固定 - 定義格式數(shù)組本身是在堆內(nèi)存中，同時(shí)在棧內(nèi)存一個(gè)地址。數(shù)組在到堆內(nèi)存中之后回被堆內(nèi)存自動(dòng)賦予默認(rèn)值。數(shù)組用完之后不一定立即移除出堆內(nèi)存。遍歷數(shù)組：普通 for 循環(huán)、增強(qiáng) for 循環(huán)、Arrays.toString數(shù)組元素的排序：冒泡排序、選擇排序- 時(shí)間復(fù)雜度 O(n2)，空間復(fù)雜度 o(1);Arrays.sort - 只能進(jìn)行升序排序 - 時(shí)間復(fù)雜度 O(nlogn)數(shù)組的反轉(zhuǎn)：首尾交換數(shù)組元素的查找：元素?zé)o序-遍歷；元素有序-二分查找 - 時(shí)間復(fù)雜度O(logn),空間復(fù)雜度 o(1)數(shù)組的System.arraycopy(要的

2、數(shù)組, 要的起始下標(biāo), 要存放的數(shù)組, 要存放的起始下標(biāo), 要的元素個(gè)數(shù));Arrays.copyOf(原數(shù)組, 改變之后的長度); -對(duì)數(shù)組進(jìn)行擴(kuò)容-本質(zhì)上是在做數(shù)組的的過程，完成之后一定是產(chǎn)生了一個(gè)新的數(shù)組二維數(shù)組一維數(shù)組的數(shù)組。定義格式數(shù)據(jù)類型 數(shù)組名 = new 數(shù)據(jù)類型的一維數(shù)組的個(gè)數(shù)每一個(gè)一維數(shù)組存放的元素個(gè)數(shù);35; - 表示定義了3 個(gè)元素類型為的一維 arr = new數(shù)組，每一個(gè)一維數(shù)組中存放 5 個(gè)元素arr1 - 獲取的是下標(biāo)為 1 的位置上的一維數(shù)組arr13 = 6;數(shù)據(jù)類型 數(shù)組名 = new 數(shù)據(jù)類型包含的一維數(shù)組的個(gè)數(shù);5; - 表示定義了能5 個(gè)元素類型為的

3、一維 arr =new數(shù)組arr0arr1=newnew5;2;arr2=new4;數(shù)據(jù)類型 數(shù)組名 = 數(shù)組 1, 數(shù)組 2,.; arr = 2,6, 4,1,4,7,9, 5, 2,0,9; - 既定義包含的一維數(shù)組的個(gè)數(shù)，也定義了每一個(gè)一維數(shù)組中的元素二維數(shù)組的11112110 10 51練習(xí)：三角輸入數(shù)字 n，輸出對(duì)應(yīng)的行數(shù)規(guī)律：每一行的開頭和結(jié)尾都是 1，其余的位置上的數(shù)字：arrij = arri - 1j + arri - 1j - 1;方法也稱之為函數(shù)。將要重復(fù)使用的某段邏輯提取出來組成一個(gè)新的形式-方法定義格式修飾符返回值類型 方法名(參數(shù)列表)方法體;return 返回值;定義方法的過程中，需要進(jìn)行兩個(gè)明確：1）明確結(jié)果類型：最后方法計(jì)算的結(jié)果是什么類型，返回值就是什么類型- 如果方法執(zhí)行完成之后沒有結(jié)果，那么將結(jié)果類型定義為 void2）明確未知量：確定方法在執(zhí)行過程中是否有位置量參與運(yùn)算看，如果有需要以參數(shù)的形式來體