在什么场景下应该使用数组，什么场景下应该使用链表？

Question

Accepted Answer

考察点：考察对数组与链表在内存布局、访问和插入删除性能差异上的理解。回答思路：对比数组与链表的存储结构和访问特点 根据场景需求（随机访问、频繁插入删除）给出选择建议 说明缓存局部性和内存碎片等实际因素

考察说明