2014-07-04 42 views
1

是否將初始化容量初始化爲最佳實踐(例如:Arraylist)?是否建議初始化具有初始容量的數組列表

從我通過docjar的觀察,它看起來像初始化減少了對初始數組「擴展」的需求,並且由於調整大小而減小了內部數據結構的大小。

+4

顯然,如果你知道需要多少元素,這是一個好主意。否則,我只是忽略它 - 性能增益可以忽略不計。 – MightyPork

回答

0

正如評論所提到的,如果您知道最終需要的元素數量,那麼它會爲您帶來一些性能,因爲當元素數量增加到超過這個數量時您不必重新分配備份數組流量。

然而,這是一個折衷,因爲如果你不能很好地估計它(在一個數量級內),那麼你可能會通過在開始分配太多來浪費內存。