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