实现 O(1) 的 get 与 put 的 LRU 缓存,典型组合是?

数据结构

  1. A.哈希表 + 双向链表
  2. B.两个栈互相倒换
  3. C.最小堆按访问时间
  4. D.有序数组 + 二分查找