數組基01234567數組基01234567二次二次封裝屬于我們自己的數數組基01234567數組基01234567數組基數組基數組基數組基數組基01234567數組基01234567制作屬制作屬于我們自己的數組類基于java制作屬于我們自己的數組類class制作屬于我們自己的數組類class增刪改查實踐實踐：二測封裝屬于我們自己的數組向數向數組添加向數組中添加向數組中添加向數組中添加向數組中添加向數組中添加向數組中添加向數組中添加向數組中添加向數組中添加向數組中添加向數組中添加向數組中添加實踐實踐：向數組末尾添加元素向數組中添加01234567把77插入到索引為1向數組中添加01234567把77插入到索引為1向數組中添加01234567把77插入到索引為1向數組中添加01234567把77插入到索引為1向數組中添加01234567把77插入到索引為1向數組中添加01234567把77插入到索引為1向數組中添加01234567把77插入到索引為1向數組中添加01234567把77插入到索引為1向數組中添加01234567把77插入到索引為1向數組中添加01234567把77插入到索引為1向數組中添加01234567把77插入到索引為1向數組中添加01234567把77插入到索引為1實踐實踐：向數組任意位置添加元素在數在數組中查詢元素和修改元實踐實踐：在數組中查詢元素和修改元素數組數組中的包含，搜索和刪除元素實踐實踐：數組中的包含和搜索從數組中刪除01234567刪除索引為1從數組中刪除01234567刪除索引為1從數組中刪除01234567刪除索引為1從數組中刪除01234567刪除索引為1從數組中刪除01234567刪除索引為1從數組中刪除01234567刪除索引為1從數組中刪除01234567刪除索引為1從數組中刪除01234567刪除索引為1從數組中刪除01234567刪除索引為1從數組中刪除01234567刪除索引為1實踐實踐：從數組中刪除元使用使用泛使用泛使用泛boolean,byte,char,short,int,long,float,Boolean,Byte,Char,Short,Int,Long,Float,實踐實踐：使用動態動態數動態數01234動態數01234動態數0123401234567動態數0123401234567動態數0123401234567動態數0123401234567動態數0123401234567動態數0123401234567動態數0123401234567動態數0123401234567動態數0123401234567動態數0123401234567動態數0123401234567動態數0123401234567動態數01234567動態數01234567動態數01234567動態數01234567實踐實踐：動態簡單簡單的時間復雜度簡單的時間復雜度O(1),O(n),O(lgn)簡單的時間復雜度O(1),O(n),O(lgn),O(nlogn),大O=n是nums算法和n}簡單的時間復雜度=n簡單的時間復雜度=n是nums算法和n}為什么要用大O，叫做簡單的時間復雜度為什么要用大O，叫做簡單的時間復雜度為什么要用大O，叫做T=2*n+T=2000*n+描述nT=1*n*n+T=2*n*n+300n+分析動態數組的時間復雜度分析動態數組的時間復雜度add(index,O(n/2)=分析動態數組的時間復雜度分析動態數組的時間復雜度O(n/2)=分析動態數組分析動態數組的時間復雜度set(index,分析動態數組的時分析動態數組的時間復雜度分析動態數組的分析動態數組的時間復雜度依然是O(n因為O(1)O(1)resize的復雜度分析resize的復雜度分析add(index,O(n/2)=resize的復雜度分析resize的復雜度分析add(index,O(n/2)=resize的復雜度分析假設當前capacity8，并且每一次添加操作都使用111resize的復雜度分析假設當前capacity8，并且每一次添加操作都使用111111118+9次addLast操作，觸發resize，總共進行了17resize的復雜度resize的復雜度分析平均，每次addLast操作，進行2假設capacityn，n+1次addLast，觸發resize，總共進行2n+1平均，每次addLast操作，進行2resize的復雜度resize的復雜度分析平均，每次addLast操作，進行2均攤復雜度amortizedtime均攤復雜度amortizedtimeaddLast的均攤復雜度為同理，我們看removeLast操作，均攤復雜度也為復雜度復雜度capacity=復雜度復雜度capacity=復雜度出現問題的原因：removeLast復雜度出現問題的原因：removeLastresize過于