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

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

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

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ù)組的個數(shù)，也定義了每一個一維數(shù)組中的元素二維數(shù)組的11112110 10 51練習：三角輸入數(shù)字 n，輸出對應的行數(shù)規(guī)律：每一行的開頭和結尾都是 1，其余的位置上的數(shù)字：arrij = arri - 1j + arri - 1j - 1;方法也稱之為函數(shù)。將要重復使用的某段邏輯提取出來組成一個新的形式-方法定義格式修飾符返回值類型 方法名(參數(shù)列表)方法體;return 返回值;定義方法的過程中，需要進行兩個明確：1）明確結果類型：最后方法計算的結果是什么類型，返回值就是什么類型- 如果方法執(zhí)行完成之后沒有結果，那么將結果類型定義為 void2）明確未知量：確定方法在執(zhí)行過程中是否有位置量參與運算看，如果有需要以參數(shù)的形式來體