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

創(chuàng)新互聯(lián)是專業(yè)的那坡網(wǎng)站建設(shè)公司，那坡接單;提供成都網(wǎng)站設(shè)計(jì)、成都做網(wǎng)站,網(wǎng)頁設(shè)計(jì),網(wǎng)站設(shè)計(jì),建網(wǎng)站,PHP網(wǎng)站建設(shè)等專業(yè)做網(wǎng)站服務(wù);采用PHP框架,可快速的進(jìn)行那坡網(wǎng)站開發(fā)網(wǎng)頁制作和功能擴(kuò)展;專業(yè)做搜索引擎喜愛的網(wǎng)站,專業(yè)的做網(wǎng)站團(tuán)隊(duì),希望更多企業(yè)前來合作!

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

此處的復(fù)雜度分析主要是指時(shí)間復(fù)雜度分析，算法的時(shí)間復(fù)雜度反映了程序執(zhí)行時(shí)間隨輸入規(guī)模增長而增長的量級(jí)，在很大程度上能很好反映出算法的優(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ù)量級(jí)遞增排列，常見的時(shí)間復(fù)雜度有：常數(shù)階O(1),對(duì)數(shù)階O(log₂n),線性階O(n), 線性對(duì)數(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.對(duì)動(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)；對(duì)于其他情況與概率有關(guān)，在平均情況下只需要移動(dòng)n/2個(gè)位置   時(shí)間復(fù)雜度 為O(n/2)=O(n)

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

在添加的時(shí)候可能會(huì)觸發(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ù)雜度分析

對(duì)于修改，只要通過索引找到即可進(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)容對(duì)大家有所幫助，如果還想學(xué)習(xí)更多知識(shí)，歡迎關(guān)注創(chuàng)新互聯(lián)網(wǎng)站建設(shè)公司行業(yè)資訊頻道！

另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)建站aaarwkj.com，海內(nèi)外云服務(wù)器15元起步，三天無理由+7*72小時(shí)售后在線，公司持有idc許可證，提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國服務(wù)器、虛擬主機(jī)、免備案服務(wù)器”等云主機(jī)租用服務(wù)以及企業(yè)上云的綜合解決方案，具有“安全穩(wěn)定、簡單易用、服務(wù)可用性高、性價(jià)比高”等特點(diǎn)與優(yōu)勢，專為企業(yè)上云打造定制，能夠滿足用戶豐富、多元化的應(yīng)用場景需求。

本文名稱：Java中封裝數(shù)組的示例分析-創(chuàng)新互聯(lián)
網(wǎng)頁鏈接：http://aaarwkj.com/article6/cdpjig.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供域名注冊(cè)、動(dòng)態(tài)網(wǎng)站、品牌網(wǎng)站制作、定制網(wǎng)站、網(wǎng)站設(shè)計(jì)、服務(wù)器托管

廣告

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