设计一个 O(1) 的 LRU 缓存 · 当前位于「AlphaClub 量化核心题库」中的第 4 题 / 共 10 题。
实现 get(key) 与 put(key,val)，容量满时淘汰最近最少使用项。请说明核心数据结构与时间复杂度。
