兒轉(zhuǎn)數(shù)據(jù)結(jié)構(gòu)內(nèi)容

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