好奇JAVA開(kāi)發(fā)LinkedList插入數(shù)據(jù)真的比ArrayList快嗎？沒(méi)什么好好奇的。數(shù)據(jù)結(jié)構(gòu)決定了數(shù)據(jù)的質(zhì)量。將數(shù)據(jù)插入鏈表就是將節(jié)點(diǎn)添加到尾部。算法的時(shí)間復(fù)雜度為O（1），相當(dāng)于插入數(shù)據(jù)的時(shí)間

好奇JAVA開(kāi)發(fā)LinkedList插入數(shù)據(jù)真的比ArrayList快嗎？

沒(méi)什么好好奇的。數(shù)據(jù)結(jié)構(gòu)決定了數(shù)據(jù)的質(zhì)量。

將數(shù)據(jù)插入鏈表就是將節(jié)點(diǎn)添加到尾部。算法的時(shí)間復(fù)雜度為O（1），相當(dāng)于插入數(shù)據(jù)的時(shí)間開(kāi)銷是一個(gè)常數(shù)。

ArrayList是基于array的實(shí)現(xiàn)。插入數(shù)據(jù)時(shí)，取決于陣列的容量是否足夠。如果容量足夠，則類似于鏈表插入的性能。但是，如果還不夠，就需要對(duì)其進(jìn)行擴(kuò)展，這相當(dāng)于創(chuàng)建一個(gè)新數(shù)組并復(fù)制原始數(shù)據(jù)。因此，在使用ArrayList時(shí)，如果指定了適當(dāng)?shù)娜萘?，就必須擴(kuò)展容量，在使用中，不能擴(kuò)展或減少擴(kuò)展次數(shù)，可以提高程序的性能。

淘寶賣(mài)的內(nèi)存卡128g的才二十塊，64g的19塊錢(qián)，有誰(shuí)買(mǎi)過(guò)？

list擴(kuò)容怎么實(shí)現(xiàn)？

ArrayList是動(dòng)態(tài)數(shù)組，是MSDN中數(shù)組的復(fù)雜版本。它具有動(dòng)態(tài)增減元素、實(shí)現(xiàn)icollection和IList接口、靈活設(shè)置數(shù)組大小等優(yōu)點(diǎn)。2如何使用ArrayList的最簡(jiǎn)單示例：ArrayList=new ArrayList（）