02.數組、鏈表、跳錶

目錄 一、數組 Array 二、鏈表 Linked List 三、跳錶 skiplist 小結 一、數組 Array 申請數組，會開闢出一個連續地址的內存空間。訪問數組中的任何一個元素，時間複雜度都是一樣的，都是常數時間O(1)。訪問速度快是數組的特性之一。 增加/刪除數組，時間複雜度的效率低。 二、鏈表 Linked List 鏈表的 數據結構就是爲了彌補數組的缺點。 單鏈表：只有一個Next指

>>阅读原文<<