我如何決定使用哪種數(shù)據(jù)結(jié)構(gòu)來提高程序的效率?我主要使用 ArrayList。我檢查了其他問題,但我并不完全滿意。如果有人能幫助我,我會很高興。
1 回答

蝴蝶不菲
TA貢獻(xiàn)1810條經(jīng)驗 獲得超4個贊
ArrayList 和 LinkedList 都實現(xiàn)了 List 接口。它們的使用非常相似。它們的主要區(qū)別在于它們的實現(xiàn)會導(dǎo)致不同操作的不同性能。ArrayList 被實現(xiàn)為一個可調(diào)整大小的數(shù)組。隨著更多元素添加到 ArrayList,其大小會動態(tài)增加。它的元素可以通過使用 get 和 set 方法直接訪問,因為 ArrayList 本質(zhì)上是一個數(shù)組。LinkedList 被實現(xiàn)為雙向鏈表。它在 add 和 remove 上的性能優(yōu)于 ArrayList,但在 get 和 set 方法上更差。所以基本上,當(dāng)您處理需要經(jīng)常添加或從列表中刪除的數(shù)據(jù)時,您會希望使用 LinkedList。
添加回答
舉報
0/150
提交
取消