02.数组、链表、跳表

目录 一、数组 Array 二、链表 Linked List 三、跳表 skiplist 小结 一、数组 Array 申请数组，会开辟出一个连续地址的内存空间。访问数组中的任何一个元素，时间复杂度都是一样的，都是常数时间O(1)。访问速度快是数组的特性之一。 增加/删除数组，时间复杂度的效率低。 二、链表 Linked List 链表的 数据结构就是为了弥补数组的缺点。 单链表：只有一个Next指

>>阅读原文<<