欧美一区二区三区,国内熟女精品熟女A片视频小说,日本av网,小鲜肉男男GAY做受XXX网站

好奇JAVA開發LinkedList插入數據真的比ArrayList快嗎?

錢瀠龍2年前16瀏覽0評論

這個沒啥好不好奇的。數據結構決定了的。

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

ArrayList是基于數組的實現,插入數據時要看數組的容量夠不夠,容量足夠的話和鏈表插入性能差不多,但如果不夠就需要擴容,擴容就相當于建立一個新數組,把原來的數據復制過去,這個開銷就比較大了,

所以在使用ArrayList時,如果指定了一個合適的Capacity,在使用時可以不擴容或者減少擴容次數,就可以提高程序的性能。