用 linkedlist 存历史记录易出错，因误用 add() 插入末尾导致遍历方向错误，或未判空调用 removelast() 抛异常；关键在操作语义对齐——应统一用 addfirst() 和 get(0)，容量超限时立即 removelast()。
为什么用 LinkedList 存历史记录反而容易出错
因为很多人默认 LinkedList 是“天然适合栈/队列”的，但实际在历史记录场景里，它最常踩的坑是：误把 add() 当成“压栈”，结果新操作插在末尾，翻页时要倒着遍历；或者用 removeLast() 却没检查是否为空，直接抛 NoSuchElementException。
真正关键的不是数据结构本身，而是操作语义是否对齐——历史记录要的是「最近一次在顶上」，得靠你控制插入和读取方向，LinkedList 不会自动帮你做这个判断。
- 用
addFirst()插入新记录，确保最新操作总在索引 0 - 读取时直接
get(0)拿最新，或用stream().limit(n)截前 N 条（注意别用forEach反向遍历） - 限制容量时，别等满了再删，而是在
addFirst()后立刻检查 size，超了就removeLast()
LinkedList 和 ArrayDeque 在历史记录里怎么选
如果只是存字符串或简单对象，ArrayDeque 实际更快、内存更省，且同样支持 addFirst() 和 removeLast()。但它不实现 List 接口，没法用 get(i) 随机访问——这意味着你想显示“第 3 条历史”就得遍历，而 LinkedList 虽慢但能直接索引。
- 只按顺序展示（如从上到下滚动），优先用
ArrayDeque - 需要跳转到某条历史（比如点击第 5 条重算），必须用
LinkedList -
ArrayDeque初始化时建议指定初始容量（如new ArrayDeque(20)），避免扩容抖动
历史记录里存什么才真有用
光存 "5 + 3 = 8" 这种字符串，下次点进去根本没法复用计算逻辑。用户点历史项，大概率是想修改参数再算一次，所以得存可还原的操作结构。
- 至少存三个字段：
operand1、operator、operand2（如果是二元运算） - 如果支持连续运算（如
5 + 3 * 2），还得存完整表达式树或后缀表达式，不能只记结果 - 别存
result字段！它可由其他字段实时计算，否则修改 operand 后 result 容易不同步
清空历史时 clear() 为什么有时不生效
常见原因是历史列表被多个地方引用，比如 UI 的 Adapter 持有副本，或用了 Collections.unmodifiableList() 包装，调 clear() 只清了原始引用，UI 还在用旧快照。
- 确认清空前调用的是原始
LinkedList实例的clear()，不是某个子列表 - 如果用了观察者模式（如
PropertyChangeListener），清空后手动触发一次更新事件 - Android 场景下，Adapter 数据源清空后必须调
notifyDataSetChanged()，否则界面上还留着
历史记录真正的复杂点不在数据结构，而在“什么时候该存、存多少、怎么让 UI 和计算逻辑同步”。LinkedList 只是个容器，它不会替你决定用户点了等于号之后，是该存整个表达式，还是只存最终数字。
