问题描述
最近,我正在学习 Array 和 Linked-Lists 之间的区别。在那里,我发现:
- 在数组中,内存是在编译时中分配的。如果在运行时执行 时动态分配了链接列表内存。
然后我看到了 Computerphile 在数组和链接列表之间进行的比较video 在那儿,我了解了具有高速缓存但没有高速缓存的计算机中数组和链表的运行时的一些关键差异。
现在我想知道的是,
在分配大量数据(例如10 ^ 7个整数)的情况下,两者之间存在任何区别:
- 我在程序开始时在内存中分配了10 ^ 7个块(例如:
int ar[10^7];
〜在C中声明数组) - 我在动态获取输入的同时(例如:实现链表)一一分配10 ^ 7块
如果确实存在差异,那有多重要?
解决方法
暂无找到可以解决该程序问题的有效方法,小编努力寻找整理中!
如果你已经找到好的解决方法,欢迎将解决方案带上本链接一起发送给小编。
小编邮箱:dio#foxmail.com (将#修改为@)