數據結構-總結

數據結構 分類劃分圖 順序表ArrayList 底層用數組實現，數組可根據需要進行相應的擴容和縮容 順序表的度量分兩種，size表示有效元素的個數，數組.length表示最大容量 增加元素：最好情況在表尾添加O(1)；最壞情況在表頭添加，原先元素後移O(n)；平均O(n) 刪除元素：最好情況在表尾刪除O(1)；最壞情況在表頭刪除，後續元素前移O(n)；平均O(n) 查改元素：因爲數組地址連續，符合

>>阅读原文<<