LeetCode146：LRU缓存机制（字节面试手撕题）

文章结构概览

• • 引言

    • 问题陈述

    • • 举例说明
      • 具体学习内容

    • 达成

    • • LinkedList+HashMap
      • 双向链表结构+哈希映射表
      • • 节点的定义：

    • 双向链表相关接口

    • 具体操作流程

    • 结语

前言

在大学阶段学习计算机操作系统课程时，曾经接触过相关内容，当时对其中的含义已有初步理解，但由于教师并未对具体实现方式提出明确要求，因此并未深入钻研。近期逐渐意识到基础理论的重要性，同时发现这一内容在当前的面试中也占据着较为关键的地位，因此决定将其整理记录下来，期望能够为正在阅读此文的朋友们提供一定帮助。

题干

基于所掌握的数据结构，构建并实现一种 LRU (最近最少使用) 缓存机制。该机制需具备以下功能：
读取数据 get 与 写入数据 put 。

读取数据 get(key) - 若 密钥 (key) 存在于缓存中，则返回对应密钥的值 （该值始终为正数），否则返回 -1 。
写入数据 put(key, value) - 若密钥已存在，则更新其对应的数据值；若密钥不存在，则将该组「密钥/数据值」添加至缓存中。**当缓存容量达到设定上限时，应在写入新数据之前移除最