兒轉(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ù)組類(lèi)基于java制作屬于我們自己的數(shù)組類(lèi)class制作屬于我們自己的數(shù)組類(lèi)class增刪改查實(shí)踐實(shí)踐：二測(cè)封裝屬于我們自己的數(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ù)組中查詢?cè)睾托薷脑獙?shí)踐實(shí)踐：在數(shù)組中查詢?cè)睾托薷脑財(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í)踐：使用動(dòng)態(tài)動(dòng)態(tài)數(shù)動(dòng)態(tài)數(shù)01234動(dòng)態(tài)數(shù)01234動(dòng)態(tài)數(shù)0123401234567動(dòng)態(tài)數(shù)0123401234567動(dòng)態(tài)數(shù)0123401234567動(dòng)態(tài)數(shù)0123401234567動(dòng)態(tài)數(shù)0123401234567動(dòng)態(tài)數(shù)0123401234567動(dòng)態(tài)數(shù)0123401234567動(dòng)態(tài)數(shù)0123401234567動(dòng)態(tài)數(shù)0123401234567動(dòng)態(tài)數(shù)0123401234567動(dòng)態(tài)數(shù)0123401234567動(dòng)態(tài)數(shù)0123401234567動(dòng)態(tài)數(shù)01234567動(dòng)態(tài)數(shù)01234567動(dòng)態(tài)數(shù)01234567動(dòng)態(tài)數(shù)01234567實(shí)踐實(shí)踐：動(dòng)態(tài)簡(jiǎn)單簡(jiǎn)單的時(shí)間復(fù)雜度簡(jiǎn)單的時(shí)間復(fù)雜度O(1),O(n),O(lgn)簡(jiǎn)單的時(shí)間復(fù)雜度O(1),O(n),O(lgn),O(nlogn),大O=n是nums算法和n}簡(jiǎn)單的時(shí)間復(fù)雜度=n簡(jiǎn)單的時(shí)間復(fù)雜度=n是nums算法和n}為什么要用大O，叫做簡(jiǎn)單的時(shí)間復(fù)雜度為什么要用大O，叫做簡(jiǎn)單的時(shí)間復(fù)雜度為什么要用大O，叫做T=2*n+T=2000*n+描述nT=1*n*n+T=2*n*n+300n+分析動(dòng)態(tài)數(shù)組的時(shí)間復(fù)雜度分析動(dòng)態(tài)數(shù)組的時(shí)間復(fù)雜度add(index,O(n/2)=分析動(dòng)態(tài)數(shù)組的時(shí)間復(fù)雜度分析動(dòng)態(tài)數(shù)組的時(shí)間復(fù)雜度O(n/2)=分析動(dòng)態(tài)數(shù)組分析動(dòng)態(tài)數(shù)組的時(shí)間復(fù)雜度set(index,分析動(dòng)態(tài)數(shù)組的時(shí)分析動(dòng)態(tài)數(shù)組的時(shí)間復(fù)雜度分析動(dòng)態(tài)數(shù)組的分析動(dòng)態(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)問(wèn)題的原因：removeLast復(fù)雜度出現(xiàn)問(wèn)題的原因：removeLastresize過(guò)于