ArrayList和LinkedList區(qū)別

1、ArrayList是數(shù)組實現(xiàn)的集合操作，而LinkedList是鏈表實現(xiàn)的集合操作。
2、使用List集合的get()方法獲取集合中的數(shù)據(jù)時，ArrayList的時間復雜度為0(1)，LinkedList的時間復雜度為0(n)。
3、ArrayList在初始化的時候默認對象數(shù)組長度為10，如果空間不足會以2倍的形式進行數(shù)組的擴容，所以在保存大數(shù)據(jù)的情況下，ArrayList會耗費更多的性能空間，這個時候可以選用LinkedList。
4、ArrayList和LinkedList都是線程不安全的。

最后編輯于 ：
?著作權歸作者所有,轉載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成，瀏覽時請結合常識與多方信息審慎甄別。
平臺聲明：文章內(nèi)容（如有圖片或視頻亦包括在內(nèi)）由作者上傳并發(fā)布，文章內(nèi)容僅代表作者本人觀點，簡書系信息發(fā)布平臺，僅提供信息存儲服務。

相關閱讀更多精彩內(nèi)容

友情鏈接更多精彩內(nèi)容