這個沒啥好不好奇的。數據結構決定了的。
鏈表插入數據就是將節點加入到尾部,算法時間復雜度是O(1),相當于插入數據的時間開銷是一個常量。
ArrayList是基于數組的實現,插入數據時要看數組的容量夠不夠,容量足夠的話和鏈表插入性能差不多,但如果不夠就需要擴容,擴容就相當于建立一個新數組,把原來的數據復制過去,這個開銷就比較大了,
所以在使用ArrayList時,如果指定了一個合適的Capacity,在使用時可以不擴容或者減少擴容次數,就可以提高程序的性能。
這個沒啥好不好奇的。數據結構決定了的。
鏈表插入數據就是將節點加入到尾部,算法時間復雜度是O(1),相當于插入數據的時間開銷是一個常量。
ArrayList是基于數組的實現,插入數據時要看數組的容量夠不夠,容量足夠的話和鏈表插入性能差不多,但如果不夠就需要擴容,擴容就相當于建立一個新數組,把原來的數據復制過去,這個開銷就比較大了,
所以在使用ArrayList時,如果指定了一個合適的Capacity,在使用時可以不擴容或者減少擴容次數,就可以提高程序的性能。