如圖：
資料結構之陣列和鍊錶
總結：
list:(面試題list的子類特點)
arraylist:
底層資料結構是陣列，查詢快，增刪慢。
執行緒不安全，效率高。
vector:
底層資料結構是陣列，查詢快，增刪慢。
執行緒安全，效率低。
linkedlist:
底層資料結構是鍊錶，查詢慢，增刪快。
執行緒不安全，效率高。
list有三個兒子，我們到底使用誰呢?
看需求(情況)。
要安全嗎?
要：vector(即使要安全，也不用這個了，後面有替代的)
不要：arraylist或者linkedlist
查詢多：arraylist
增刪多：linkedlist
goodluck
資料結構基礎之陣列和鍊錶
陣列 陣列 array 是有限個相同型別的變數所組成的有序集合。陣列中每個變數被稱為元素。陣列是最簡單 最常用的資料結構。陣列的另乙個特點，在記憶體中順序儲存。陣列中每乙個元素，都儲存在小小的記憶體單元中，並且元素之間緊密排列，既不能打亂元素的儲存順序，也不能跳過某個儲存單元進行儲存。陣列操作 增 ...
23 資料結構之陣列和鍊錶
特點 查詢和修改快 增加和刪除慢 arraylist和vector的底層是使用陣列的資料結構 在arraylist中初始化的長度是10，如果長度不夠用了，每次會增加之前長度的50 然後將舊的集合中的資料拷貝到新的集合中。vector每次擴容的長度是之前的一倍 陣列結構圖 為什麼查詢和修改快？查詢和修...
資料結構之陣列和鍊錶的區別
陣列 array 一 陣列特點 所謂陣列，就是相同資料型別的元素按一定順序排列的集合 陣列的儲存區間是連續的，占用記憶體比較大，故空間複雜的很大。但陣列的二分查詢時間複雜度小，都是o 1 陣列的特點是 查詢簡單，增加和刪除困難 1.1 在記憶體中，陣列是一塊連續的區域 1.2 陣列需要預留空間 在使...