From 880f233ca913595804008e2d21e59ad58c1263af Mon Sep 17 00:00:00 2001 From: krahets Date: Sun, 26 Nov 2023 02:05:35 +0800 Subject: [PATCH] Update chapter_array_and_linkedlist/summary.md --- docs/chapter_array_and_linkedlist/summary.md | 3 +++ 1 file changed, 3 insertions(+) diff --git a/docs/chapter_array_and_linkedlist/summary.md b/docs/chapter_array_and_linkedlist/summary.md index 38033cc3..57de1090 100644 --- a/docs/chapter_array_and_linkedlist/summary.md +++ b/docs/chapter_array_and_linkedlist/summary.md @@ -8,6 +8,9 @@ - 常见的链表类型包括单向链表、循环链表、双向链表，它们分别具有各自的应用场景。 - 列表是一种支持增删查改的元素有序集合，通常基于动态数组实现，其保留了数组的优势，同时可以灵活调整长度。 - 列表的出现大幅地提高了数组的实用性，但可能导致部分内存空间浪费。 +- 程序运行时，数据主要存储在内存中。数组提供更高的内存空间效率，而链表则在内存使用上更加灵活。 +- 缓存通过缓存行、预取机制以及空间和时间局部性等数据加载机制，为 CPU 提供快速数据访问，显著提升程序的执行效率。 +- 由于数组具有更高的缓存命中率，因此它通常比链表更高效。在选择数据结构时，应根据具体需求和场景做出恰当选择。 ### Q & A