兒轉(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ù)組中添加實(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ù)組中查詢元素和修改元素?cái)?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í)踐實(shí)踐：從數(shù)組中刪除元使用使用泛使用泛使用泛boolean,byte,char,short,int,long,float,Boolean,Byte,Char,Short,Int,Long,Float,實(shí)踐實(shí)踐：使用動態(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實(shí)踐實(shí)踐：動態(tài)簡單簡單的時(shí)間復(fù)雜度簡單的時(shí)間復(fù)雜度O(1),O(n),O(lgn)簡單的時(shí)間復(fù)雜度O(1),O(n),O(lgn),O(nlogn),大O=n是nums算法和n}簡單的時(shí)間復(fù)雜度=n簡單的時(shí)間復(fù)雜度=n是nums算法和n}為什么要用大O，叫做簡單的時(shí)間復(fù)雜度為什么要用大O，叫做簡單的時(shí)間復(fù)雜度為什么要用大O，叫做T=2*n+T=2000*n+描述nT=1*n*n+T=2*n*n+300n+分析動態(tài)數(shù)組的時(shí)間復(fù)雜度分析動態(tài)數(shù)組的時(shí)間復(fù)雜度add(index,O(n/2)=分析動態(tài)數(shù)組的時(shí)間復(fù)雜度分析動態(tài)數(shù)組的時(shí)間復(fù)雜度O(n/2)=分析動態(tài)數(shù)組分析動態(tài)數(shù)組的時(shí)間復(fù)雜度set(index,分析動態(tài)數(shù)組的時(shí)分析動態(tài)數(shù)組的時(shí)間復(fù)雜度分析動態(tài)數(shù)組的分析動態(tài)數(shù)組的時(shí)間復(fù)雜度依然是O(n因?yàn)镺(1)O(1)resize的復(fù)雜度分析resize的復(fù)雜度分析add(index,O(n/2)=resize的復(fù)雜度分析resize的復(fù)雜度分析add(index,O(n/2)=resize的復(fù)雜度分析假設(shè)當(dāng)前capacity8，并且每一次添加操作都使用111resize的復(fù)雜度分析假設(shè)當(dāng)前capacity8，并且每一次添加操作都使用111111118+9次addLast操作，觸發(fā)resize，總共進(jìn)行了17resize的復(fù)雜度resize的復(fù)雜度分析平均，每次addLast操作，進(jìn)行2假設(shè)capacityn，n+1次addLast，觸發(fā)resize，總共進(jìn)行2n+1平均，每次addLast操作，進(jìn)行2resize的復(fù)雜度resize的復(fù)雜度分析平均，每次addLast操作，進(jìn)行2均攤復(fù)雜度amortizedtime均攤復(fù)雜度amortizedtimeaddLast的均攤復(fù)雜度為同理，我們看removeLast操作，均攤復(fù)雜度也為復(fù)雜度復(fù)雜度capacity=復(fù)雜度復(fù)雜度capacity=復(fù)雜度出現(xiàn)問題的原因：removeLast復(fù)雜度出現(xiàn)問題的原因：removeLastresize過于