剑指 Offer II 030. 插入、删除和随机访问都是 O(1) 的容器 剑指 Offer II 031. 最近最少使用缓存

不同点

剑指 Offer II 031. 最近最少使用缓存
31题里面的容器必须保证数据是有序的，按照访问顺序排序，这样才能在超出容器容量时，删除最久未使用的数据，所以既要有序，又要能够插入删除的时间复杂度为O(1)。采用双向链表和哈希表

剑指 Offer II 030. 插入、删除和随机访问都是 O(1) 的容器
30题里面的数据可以是无序的，如果不要求返回随机数的话，可以直接用哈希表就行。因为需要随机放回，所以需要有一个可以直接访问数组下标的数据结构。