Update chapter_array_and_linkedlist/summary.md

2024-12-24 09:36:28 +08:00 · 2023-11-26 02:05:35 +08:00 · 2023-11-26 02:05:35 +08:00 · 880f233ca9
commit 880f233ca9
parent 020eb622b7
1 changed files with 3 additions and 0 deletions
--- a/docs/chapter_array_and_linkedlist/summary.md
+++ b/docs/chapter_array_and_linkedlist/summary.md
@ -8,6 +8,9 @@
 - 常见的链表类型包括单向链表、循环链表、双向链表，它们分别具有各自的应用场景。
 - 列表是一种支持增删查改的元素有序集合，通常基于动态数组实现，其保留了数组的优势，同时可以灵活调整长度。
 - 列表的出现大幅地提高了数组的实用性，但可能导致部分内存空间浪费。
+- 程序运行时，数据主要存储在内存中。数组提供更高的内存空间效率，而链表则在内存使用上更加灵活。
+- 缓存通过缓存行、预取机制以及空间和时间局部性等数据加载机制，为 CPU 提供快速数据访问，显著提升程序的执行效率。
+- 由于数组具有更高的缓存命中率，因此它通常比链表更高效。在选择数据结构时，应根据具体需求和场景做出恰当选择。

 ### Q & A