概念:

    • 有一定容量
    • 有顺序
    • 使用过的放到队头位置
    • 超过容量就删除尾部的元素
    • 插入 查找复杂度为O(1)

    思考:

    • 哈希表查找快,但是数据无固定顺序;
    • 链表有顺序之分,插入删除快,但是查找慢。
    • 所以结合一下,形成一种新的数据结构:哈希链表(双向链表和哈希表)

    image.png