算法刻意练习之数组、链表、跳表

1 数组 1.1 特点 （1）申请数组时Memory Controller在内存中给你开辟一块连续的内存地址； （2）通过访问Memory Controller来访问数组，复杂度是O(1)； （3）可以随机访问任何一个元素； （4）问题在于 插入 和 删除 频繁的情况下, 数组不好用。因为插入和删除需要挪动元素O(1)或O(n)， 然后给数组最后一位设置为空来触发GC、O(n)； 1.2 演示 （

>>阅读原文<<