数组

let a = [1,2,3]

访问：O(1)

插入：O(n)

删除：O(n)

练习题：

• container-with-most-water
• move-zeros
• climbing-stairs
• 3sum

链表

使用场景：LRU Cache

题目：lru-cache

访问：O(n)

插入：O(1)

删除：O(1)

跳表

使用索引的方式，解决链表访问速度过慢的问题；可设置一级、二级等多级缓存

使用场景：redis 跳表