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

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

沒什么好好奇的。數據結構決定了數據的質量。

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

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

Java、Python中沒有指針，怎么實現鏈表、圖等數據結構？

您可以使用類來編寫自己的鏈表、圖形和其他數據結構，或者使用現有包或開源包。