不同点 剑指 Offer II 031. 最近最少使用缓存 31题里面的容器必须保证数据是有序的,按照访问顺序排序,这样才能在超出容器容量时,删除最久未使用的数据,所以既要有序,又要能够插入删除的时间复杂度为O(1)。采用双向链表和哈希表 剑指 Offer II 030. 插入、删除和随机访问都是 O(1) 的容器 30题里面的数据可以是无序的,如果不要求返回随机数的话,可以直接用哈希表就行。因为需要随机放回,所以需要有一个可以直接访问数组下标的数据结构。