這篇文章主要為大家展示了“Java中封裝數(shù)組的示例分析”，內(nèi)容簡而易懂，條理清晰，希望能夠幫助大家解決疑惑，下面讓小編帶領(lǐng)大家一起研究并學(xué)習(xí)一下“Java中封裝數(shù)組的示例分析”這篇文章吧。

公司專注于為企業(yè)提供成都網(wǎng)站建設(shè)、網(wǎng)站建設(shè)、微信公眾號開發(fā)、商城開發(fā)，微信小程序，軟件按需搭建網(wǎng)站等一站式互聯(lián)網(wǎng)企業(yè)服務(wù)。憑借多年豐富的經(jīng)驗(yàn)，我們會仔細(xì)了解各客戶的需求而做出多方面的分析、設(shè)計(jì)、整合，為客戶設(shè)計(jì)出具風(fēng)格及創(chuàng)意性的商業(yè)解決方案，創(chuàng)新互聯(lián)更提供一系列網(wǎng)站制作和網(wǎng)站推廣的服務(wù)。

完成了數(shù)組的封裝之后我們還需對其進(jìn)行復(fù)雜度分析：

此處的復(fù)雜度分析主要是指時(shí)間復(fù)雜度分析，算法的時(shí)間復(fù)雜度反映了程序執(zhí)行時(shí)間隨輸入規(guī)模增長而增長的量級，在很大程度上能很好反映出算法的優(yōu)劣與否。

1.簡單概念

在各種不同算法中，若算法中語句執(zhí)行次數(shù)為一個(gè)常數(shù)，則時(shí)間復(fù)雜度為O(1),另外，在時(shí)間頻度不相同時(shí)，時(shí)間復(fù)雜度有可能相同，如T(n)=n²+3n+4與T(n)=4n²+2n+1它們的頻度不同，但時(shí)間復(fù)雜度相同，都為O(n²)。 按數(shù)量級遞增排列，常見的時(shí)間復(fù)雜度有：常數(shù)階O(1),對數(shù)階O(log₂n),線性階O(n), 線性對數(shù)階O(nlog₂n),平方階O(n²)，立方階O(n³),...， k次方階O(n^k),指數(shù)階O(2ⁿ)。隨著問題規(guī)模n的不斷增大，上述時(shí)間復(fù)雜度不斷增大，算法的執(zhí)行效率越低。相關(guān)圖如下：

   從圖中可見，我們應(yīng)該盡可能選用多項(xiàng)式階O(n^k)的算法，而不希望用指數(shù)階的算法。

見的算法時(shí)間復(fù)雜度由小到大依次為：Ο(1)＜Ο(log₂n)＜Ο(n)＜Ο(nlog₂n)＜Ο(n²)＜Ο(n³)＜…＜Ο(2ⁿ)＜Ο(n!)

 2.大O簡單定義（非數(shù)學(xué)領(lǐng)域）

 大O描述的是算法運(yùn)行時(shí)間和輸入數(shù)據(jù)之間的關(guān)系

3.簡單程序時(shí)間復(fù)雜度分析

在上述中算法和n呈線性關(guān)系，那為什么要使用大O呢？稱作O(n)?

其實(shí)上述的程序中，實(shí)際的實(shí)際時(shí)間復(fù)雜度：T = c1*n + c2，在這里忽略了常數(shù)c1和c2。

因此：算法和N呈線性相關(guān)，取n的高階項(xiàng)，因?yàn)楫?dāng)n趨于無窮大的時(shí)候，低階項(xiàng)起的作用很小。

4.對動(dòng)態(tài)數(shù)組的時(shí)間復(fù)雜度進(jìn)行分析

（1）動(dòng)態(tài)數(shù)組添加操作時(shí)間復(fù)雜度分析

(1)addLast(e)方法 :只需在最后位置添加   時(shí)間復(fù)雜度 為O(1)

(2)addFirst(e)方法，數(shù)組中均需向后移動(dòng)一位   時(shí)間復(fù)雜度 為O(n)

(3)add(index,e)方法，在index位置插入e,時(shí)間復(fù)雜度與選擇的位置有關(guān)，選擇最后時(shí)間復(fù)雜度 為O(1)；選擇第一個(gè)位置時(shí)間復(fù)雜度 為O(n)；對于其他情況與概率有關(guān)，在平均情況下只需要移動(dòng)n/2個(gè)位置   時(shí)間復(fù)雜度 為O(n/2)=O(n)

總的來說：數(shù)組添加的時(shí)間復(fù)雜度為O(n)（最壞情況考慮）

在添加的時(shí)候可能會觸發(fā)resize方法，需要移動(dòng)n個(gè)元素到新數(shù)組中   時(shí)間復(fù)雜度 為O(n)

 （2）動(dòng)態(tài)數(shù)組刪除操作時(shí)間復(fù)雜度分析

 相同的分析方法，可以得出刪除操作的時(shí)間復(fù)雜度

（3）動(dòng)態(tài)數(shù)組修改操作時(shí)間復(fù)雜度分析

 對于修改，只要通過索引找到即可進(jìn)行修改，時(shí)間復(fù)雜度為O(1)

（4）動(dòng)態(tài)數(shù)組查找操作時(shí)間復(fù)雜度分析

動(dòng)態(tài)數(shù)組時(shí)間復(fù)雜度分析總結(jié)：

以上是“Java中封裝數(shù)組的示例分析”這篇文章的所有內(nèi)容，感謝各位的閱讀！相信大家都有了一定的了解，希望分享的內(nèi)容對大家有所幫助，如果還想學(xué)習(xí)更多知識，歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道！

分享名稱：Java中封裝數(shù)組的示例分析
分享地址：http://vcdvsql.cn/article6/gghcog.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供外貿(mào)建站、用戶體驗(yàn)、商城網(wǎng)站、Google、營銷型網(wǎng)站建設(shè)、品牌網(wǎng)站制作

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來源： 創(chuàng)新互聯(lián)