java數(shù)據(jù)結(jié)構(gòu)（一）數(shù)組array

張遷發(fā)布于2019-08-19 11:46 / 499人閱讀

摘要：數(shù)組最好寫(xiě)得支持泛型是自己自定義的一個(gè)類(lèi)型不支持直接一個(gè)泛型，必須先一個(gè)，然后前面進(jìn)行類(lèi)型轉(zhuǎn)換動(dòng)態(tài)數(shù)組擴(kuò)容部分復(fù)雜度震蕩問(wèn)題本來(lái)和操作，均攤的時(shí)間復(fù)雜度是但是如果操作到了需要擴(kuò)容或縮容的元素，頻繁的進(jìn)行，然后又，這樣一直是出現(xiàn)這樣問(wèn)題的原因

數(shù)組最好寫(xiě)得支持泛型
public class Array {

       #T是自己自定義的一個(gè)類(lèi)型
          }

java不支持直接new一個(gè)泛型，必須先new一個(gè)Object，然后前面進(jìn)行類(lèi)型轉(zhuǎn)換
data = (E[]) new Object[capacity]

動(dòng)態(tài)數(shù)組：擴(kuò)容部分
if size == length :
resize(2*data.length);

private void resize(int newcapacity) {

E[] newData = (E[]) new Object[newcapacity];
for(int i=0;i
復(fù)雜度震蕩問(wèn)題：本來(lái)removelast,和addlast操作，均攤的時(shí)間復(fù)雜度是O(n),但是如果操作到了需要擴(kuò)容或縮容的元素，頻繁的進(jìn)行，removelast,然后又addlast，這樣一直是O(n)
出現(xiàn)這樣問(wèn)題的原因呢：我們添加和刪除時(shí)候的擴(kuò)容太激進(jìn)了，（too eager）,應(yīng)該元素個(gè)數(shù)變成總?cè)萘?/4的時(shí)候，我們只縮容到容量的一半，而不是過(guò)于激進(jìn)，直接縮容到1/4

云服務(wù)器 GPU云服務(wù)器數(shù)組array 數(shù)組Array類(lèi)型 java上array java數(shù)組加數(shù)據(jù)

文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請(qǐng)注明本文地址：http://systransis.cn/yun/77853.html

相關(guān)文章

十道簡(jiǎn)單算法題二【Java實(shí)現(xiàn)】

摘要：前言清明不小心就拖了兩天沒(méi)更了這是十道算法題的第二篇了上一篇回顧十道簡(jiǎn)單算法題最近在回顧以前使用寫(xiě)過(guò)的數(shù)據(jù)結(jié)構(gòu)和算法的東西，發(fā)現(xiàn)自己的算法和數(shù)據(jù)結(jié)構(gòu)是真的薄弱，現(xiàn)在用改寫(xiě)一下，重溫一下。前言清明不小心就拖了兩天沒(méi)更了～～這是十道算法題的第二篇了～上一篇回顧：十道簡(jiǎn)單算法題最近在回顧以前使用C寫(xiě)過(guò)的數(shù)據(jù)結(jié)構(gòu)和算法的東西，發(fā)現(xiàn)自己的算法和數(shù)據(jù)結(jié)構(gòu)是真的薄弱，現(xiàn)在用Java改寫(xiě)一下，...

Pluser 2019-08-15 15:19 評(píng)論0 收藏0
Java知識(shí)點(diǎn)總結(jié) (數(shù)組)

Java知識(shí)點(diǎn)總結(jié) (數(shù)組) @(Java知識(shí)點(diǎn)總結(jié))[Java, Java數(shù)組] [toc] 一維數(shù)組定義用于存儲(chǔ)同一類(lèi)型數(shù)據(jù)的一個(gè)容器可以對(duì)該容器中的數(shù)據(jù)從0開(kāi)始進(jìn)行編號(hào) 數(shù)組是對(duì)象聲明數(shù)組元素類(lèi)型 [ ] 變量名等價(jià) 元素類(lèi)型變量名 [ ] 元素類(lèi)型 [ ] 變量名 = new 元素類(lèi)型 [元素的個(gè)數(shù)]; 元素類(lèi)型 [ ] 變量名 = ｛元素1，元素2...｝; 元素類(lèi)型...

terro 2019-08-15 15:33 評(píng)論0 收藏0
Java 性能調(diào)優(yōu)指南之 Java 集合概覽

摘要：?jiǎn)尉€(xiàn)程集合本部分將重點(diǎn)介紹非線(xiàn)程安全集合。非線(xiàn)程安全集合框架的最新成員是自起推出的。這是標(biāo)準(zhǔn)的單線(xiàn)程陣營(yíng)中唯一的有序集合。該功能能有效防止運(yùn)行時(shí)造型。檢查個(gè)集合之間不存在共同的元素。基于自然排序或找出集合中的最大或最小元素。【編者按】本文作者為擁有十年金融軟件開(kāi)發(fā)經(jīng)驗(yàn)的 Mikhail Vorontsov，文章主要概覽了所有標(biāo)準(zhǔn) Java 集合類(lèi)型。文章系國(guó)內(nèi) ITOM 管理平臺(tái) O...

gnehc 2019-08-14 15:38 評(píng)論0 收藏0
八大基礎(chǔ)排序總結(jié)

摘要：不斷執(zhí)行這個(gè)操作代碼實(shí)現(xiàn)快速排序用遞歸比較好寫(xiě)如果不太熟悉遞歸的同學(xué)可到遞歸就這么簡(jiǎn)單。前言大概花了一周的時(shí)間把八大基礎(chǔ)排序過(guò)了一遍，這篇博文主要是用來(lái)回顧一下八大基礎(chǔ)排序的要點(diǎn)和一些總結(jié)～回顧：冒泡排序就這么簡(jiǎn)單選擇排序就這么簡(jiǎn)單插入排序就這么簡(jiǎn)單快速排序就這么簡(jiǎn)單歸并排序就這么簡(jiǎn)單堆排序就這么簡(jiǎn)單希爾排序就這么簡(jiǎn)單基數(shù)排序就這么簡(jiǎn)單總的來(lái)說(shuō)：快速排序是用...

maochunguang 2019-08-16 11:07 評(píng)論0 收藏0
Chapter6 Java數(shù)組之一維數(shù)組

摘要：一維數(shù)組概述數(shù)組相同類(lèi)型的數(shù)據(jù)按順序會(huì)在內(nèi)存中開(kāi)辟一段連續(xù)的空間組成的一種引用數(shù)據(jù)類(lèi)型數(shù)組的聲明語(yǔ)法格式數(shù)據(jù)類(lèi)型數(shù)組名或者數(shù)組類(lèi)型數(shù)組名數(shù)組的創(chuàng)建語(yǔ)法格式數(shù)組長(zhǎng)度必須指定格式先聲明后創(chuàng)建數(shù)據(jù)類(lèi)型數(shù)組名數(shù)組名數(shù)據(jù)類(lèi)型數(shù)組長(zhǎng)度格式聲明的 Lecture1 一維數(shù)組概述數(shù)組：相同類(lèi)型的數(shù)據(jù)按順序（會(huì)在內(nèi)存中開(kāi)辟一段連續(xù)的空間）組成的一種引用數(shù)據(jù)類(lèi)型數(shù)組的聲明：語(yǔ)法格式數(shù)據(jù)類(lèi)型[]...

sorra 2019-08-16 11:04 評(píng)論0 收藏0