算法刻意練習之數組、鏈表、跳錶

1 數組 1.1 特點 （1）申請數組時Memory Controller在內存中給你開闢一塊連續的內存地址； （2）通過訪問Memory Controller來訪問數組，複雜度是O(1)； （3）可以隨機訪問任何一個元素； （4）問題在於 插入 和 刪除 頻繁的情況下, 數組不好用。因爲插入和刪除需要挪動元素O(1)或O(n)， 然後給數組最後一位設置爲空來觸發GC、O(n)； 1.2 演示 （

>>阅读原文<<