數組和鏈表的差異

使用鏈表或者數組的考慮   是否需要頻繁的查詢或者遍歷數據 鏈表   數組： 需要開闢一塊連續的內存空間 鏈表： 靈活的分配內存空間  可以在O(1)時間內刪除或者添加元素，查詢元素需要從鏈表的頭開始，一個一個讀取 總結：如果需要快速查詢，就不要首選列表，如果數據的元素個數不確定，經常進行數據的添加或者刪除，就選擇鏈表。 而如果數據元素大小確定，刪除，添加操作不多，就選數組 

>>阅读原文<<