qq_57669625的博客

这里平均时间复杂度为O(1)，哈希表的操作都为O(1)，这里考虑用其来实现键-值操作，又需要存储操作的数的顺序且平均时间复杂度为O(1)，则采取双向链表用来记录。加入头、尾指针来更便捷更新顺序和移除数据。值得注意的是，这里的Note类中的key不能省去。若省去，当put后size大于capacity时，通过尾指针无法得到最后一个数据的键值，无法在平均时间复杂度为O(1)的情况下将其找到并删除。//put后要更新顺序！(从原来位置断开并移到前面)

题目：