请设计一个支持 O(1) 查询与更新的 LRU 缓存结构。 · 当前位于「AlphaClub 量化测试题库（中文）」中的第 4 题 / 共 6 题。
要求实现 get(key) 和 put(key, value)，并在容量满时淘汰最近最少使用项。
get(key)
put(key, value)
请给出核心数据结构与时间复杂度。
