不能直接用 dict 或 set，因为题目要求自定义数据结构以支持重复元素、保留插入顺序或附加元信息；dict 和 set 不满足这些扩展需求，且直接封装易导致键冲突或值重复逻辑错误。
为什么不能直接用 dict 或 set？
因为题目要求「自定义数据结构」，意味着你需要控制底层行为——比如支持重复元素、保留插入顺序、或带额外元信息（如权重、时间戳）。dict 和 set 虽然平均 O(1) 查找/删除，但不满足这些扩展需求。常见踩坑是：直接封装 dict 却没处理键冲突或值重复逻辑，导致查找返回错对象。
用 dict + list 组合实现带顺序的 O(1) 删除
核心思路是用 dict 存值到索引的映射，用 list 存实际元素。删除时把待删元素和末尾元素交换，再 pop，避免 O(n) 移位。
- 插入：append 到
list，同时在dict中记录value → index - 查找：查
dict，O(1) - 删除：从
dict拿出 index，把list[-1]覆盖到该位置，更新dict中原末尾元素的 index，再list.pop() - 注意：若允许重复值，
dict得存value → set of indices，删除时只删一个 index，清空后才删 key
用双向链表 + dict 实现带 LRU 的 O(1) 操作
如果需要按访问顺序淘汰（如 LRU cache），dict 存 key → node，node 含前后指针。这样查、删、挪动到头都是 O(1)。
SkillSub Pro - Python 题解与代码注释双功能技能功能概述SkillSub Pro - Python 题解与代码注释双功能技能是一项面向实际任务的技能，主要用于SkillSub Pro 是一个 Python 题解生成与代码注释的 双功能合体技能 ，专为学生、算法学习者和开发者设计；✅ 一个技能，两种用途 ：；核心要点📝 题解模式 ：输入题目/题号，自动生成完整 Python 题解（含详细注释、解题思路、复杂度分析）；💬 注释模式 ：输入 Python 代码，自动添加详细中。它将相关步骤、
- 查：
dict.get(key)返回 node，O(1) - 删：拿到 node 后断开前后指针，再从
dictdel key，O(1) - 更新顺序：删掉再插到 head，两次 O(1) 操作
- 容易漏的点：
__delitem__里忘了从dict清除 key，导致内存泄漏；插入已存在 key 时没先删旧 node
Python 3.7+ 的 dict 本身已有序，但别依赖它做“删除末尾”
有人想用 dict 的插入序特性，靠 next(reversed(d)) 取最后一个 key 再删——这看似 O(1)，实则 reversed() 创建视图、next() 还要遍历内部哈希表结构，最坏 O(n)。真要删末尾，得自己维护一个 list 或用 collections.OrderedDict 的 popitem(last=True)（明确 O(1)）。
立即学习“Python免费学习笔记（深入）”；
真正难的不是写对单个操作，而是当你要支持「按值删」「按索引删」「去重」「带版本号」多个需求叠加时，各操作间的状态同步很容易出错——比如删了 list 元素却没同步更新 dict 里的索引映射，下次查就 KeyError 或返回旧值。
