1、數據結構
ArrayList底層使用數組實現，默認大小10，容量不足時需動態擴容為原來的1.5倍
LinkedList底層使用雙向鏈表實現，無大小限制
2、使用場景
ArrayList使用數組對於索引操作即(set get方法)時間復雜度為O(1)
而LinkedList索引時需要從頭遍歷從而找到對應的數據。
故對於順序讀寫多的場景使用ArrayList
對於中間增刪多的場景使用LinkedList
免責聲明！
本站轉載的文章為個人學習借鑒使用，本站對版權不負任何法律責任。如果侵犯了您的隱私權益，請聯系本站郵箱yoyou2525@163.com刪除。