福大大架构师每日一题

摘要： 福哥答案2020-09-18： 方法：哈希表 + 双向链表。时间复杂度：对于 put 和 get 都是 O(1)。空间复杂度：O(capacity)，因为哈希表和双向链表最多存储 capacity+1 个元素。 代码用go语言编写，代码如下： package test40_lru import ( 阅读全文