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

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

沒什么好好奇的。數(shù)據(jù)結構決定了數(shù)據(jù)的質量。

將數(shù)據(jù)插入鏈表就是將節(jié)點添加到尾部。算法的時間復雜度為O（1），相當于插入數(shù)據(jù)的時間開銷是一個常數(shù)。

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

淘寶賣的內存卡128g的才二十塊，64g的19塊錢，有誰買過？

list擴容怎么實現(xiàn)？

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