请比较 List 和字典（哈希表）在常见操作上的时间复杂度和空间复杂度。

Question

Accepted Answer

考察点：考察对基础数据结构复杂度特性的掌握。回答思路：正确说明 List 的索引访问、插入删除复杂度 正确说明哈希表的查找、插入删除平均复杂度 提及最坏情况和扩容影响 能对比不同操作适用场景

考察说明