溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
1.邏輯順序和物理順序都連續的線性表
2.基于數組來實現
1.邏輯順序和物理順序都連續的線性表
2.基于數組來實現
1.邏輯順序連續但是物理順序不一定連續的線性表
2.基于雙向鏈表來實現
1.ArrayList、LinkedList和Vector都是List集合下的常用類
2.ArrayList和Vector都是基于數組實現的，方法的實現也是大同小異
3.ArrayList和Vector都存在擴容問題
4.ArrayList和Vector默認初始化大小都為
1.ArrayList的擴容是將容量變為了原來的1.5倍，Vector的擴容時變為原來容量的2倍
2.ArrayList的初始化采用的是延遲加載，當一次增加元素的時候才會初始化成大小為默認值的數組，Vector的初始化采用的時候立即加載，在創建對象的時候就創建了大小為默認值的數組
3.ArrayList是線程不安全的，Vector是線程安全的。不考慮線程安全的情況時一般使用ArrayList，性能高，Vector線程安全讀讀互斥，因此性能偏低
4.ArrayList和Vector都支持隨機訪問，LinkedList不支持隨機訪問，在查詢情況多的場景下，ArrayList更適合使用
5.LinkedList進行增加和刪除操作的時間復雜度為O(1)，ArrayList增加刪除的時間復雜度是O(N)，在增刪頻繁的情況下，LinkedList更適合使用
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
