，并且这些数字的内存地址无须连续。 Q：C++ STL 里面的 std::list 已经实现了双向链表，但好像一些算法书上不怎么直接使用它，是不是因为 有什么局限性呢？ 一方面，我们往往更青睐使用数组实现算法，而只在必要时才使用链表，主要有两个原因。 ‧ 空间开销：由于每个元素需要两个额外的指针（一个用于前一个元素，一个用于后一个元素），所以 std::list 通常比 std::vector 更占用空间。 第 4 4 章 数组与链表 hello‑algo.com 88 ‧ 缓存不友好：由于数据不是连续存放的，因此 std::list 对缓存的利用率较低。一般情况下，std::vector 的性能会更好。 另一方面，必要使用链表的情况主要是二叉树和图。栈和队列往往会使用编程语言提供的 stack 和 queue ， 而非链表。 Q：初始化列表 res = [0] * self.size() 操作，会导致

83 � C++ STL 里面的 std::list 已经实现了双向链表，但好像一些算法的书上都不怎么直接用这个， 是不是有什么局限性呢? 一方面，我们往往更青睐使用数组实现算法，而只有在必要时才使用链表，主要有两个原因。 ‧ 空间开销：由于每个元素需要两个额外的指针（一个用于前一个元素，一个用于后一个 元素），所以 std::list 通常比 std::vector 更占用空间。 ‧ ‧ 缓存不友好：由于数据不是连续存放的，std::list 对缓存的利用率较低。一般情况下， std::vector 的性能会更好。 另一方面，必要使用链表的情况主要是二叉树和图。栈和队列往往会使用编程语言提供的 stack 和 queue ，而非链表。 84 第 5 章 栈与队列 � 栈如同叠猫猫，而队列就像猫猫排队。 两者分别代表着先入后出和先入先出的逻辑关系。 第 5 章 栈与队列

，并且这些数字的内存地址无须连续。 Q：C++ STL 里面的 std::list 已经实现了双向链表，但好像一些算法书上不怎么直接使用它，是不是因为 有什么局限性呢？ 一方面，我们往往更青睐使用数组实现算法，而只在必要时才使用链表，主要有两个原因。 ‧ 空间开销：由于每个元素需要两个额外的指针（一个用于前一个元素，一个用于后一个元素），所以 std::list 通常比 std::vector 更占用空间。 第 4 4 章 数组与链表 hello‑algo.com 88 ‧ 缓存不友好：由于数据不是连续存放的，因此 std::list 对缓存的利用率较低。一般情况下，std::vector 的性能会更好。 另一方面，必要使用链表的情况主要是二叉树和图。栈和队列往往会使用编程语言提供的 stack 和 queue ， 而非链表。 Q：初始化列表 res = [0] * self.size() 操作，会导致

is no longer mandatory. More operation-level customizations: cache resolver, cache manager, key generator A new @CacheConfig class-level annotation allows common settings to be shared at the class level Introduced StandardScriptFactory as a JSR-223 based mechanism for scripted beans, exposed through the lang:std element in XML. Supports e.g. JavaScript and JRuby. (Note: JRubyScriptFactory and lang:jruby are deprecated any other detected component (such as those discovered by custom filters), the default bean name generator returns the uncapitalized non-qualified class name. For example, if the following component classes

is no longer mandatory. More operation-level customizations: cache resolver, cache manager, key generator A new @CacheConfig class-level annotation allows common settings to be shared at the class level Introduced StandardScriptFactory as a JSR-223 based mechanism for scripted beans, exposed through the lang:std element in XML. Supports e.g. JavaScript and JRuby. (Note: JRubyScriptFactory and lang:jruby are deprecated any other detected component (such as those discovered by custom filters), the default bean name generator returns the uncapitalized non-qualified class name. For example, if the following two components

，并且这些数字的内存地址无须连续。 Q：C++ STL 里面的 std::list 已经实现了双向链表，但好像一些算法书上不怎么直接使用它，是不是因为 有什么局限性呢？ 一方面，我们往往更青睐使用数组实现算法，而只在必要时才使用链表，主要有两个原因。 ‧ 空间开销：由于每个元素需要两个额外的指针（一个用于前一个元素，一个用于后一个元素），所以 std::list 通常比 std::vector 更占用空间。 第 4 4 章 数组与链表 www.hello‑algo.com 88 ‧ 缓存不友好：由于数据不是连续存放的，因此 std::list 对缓存的利用率较低。一般情况下，std::vector 的性能会更好。 另一方面，必要使用链表的情况主要是二叉树和图。栈和队列往往会使用编程语言提供的 stack 和 queue ， 而非链表。 Q：操作 res = [[0]] * n 生成了一个二维列表，其中每一个

Spring Framework 24 • More operation-level customizations: cache resolver, cache manager, key generator • A new @CacheConfig class-level annotation allows common settings to be shared at the class level Introduced StandardScriptFactory as a JSR-223 based mechanism for scripted beans, exposed through the lang:std element in XML. Supports e.g. JavaScript and JRuby. (Note: JRubyScriptFactory and lang:jruby are deprecated any other detected component (such as those discovered by custom filters), the default bean name generator returns the uncapitalized non-qualified class name. For example, if the following component classes

no longer mandatory. • More operation-level customizations: cache resolver, cache manager, key generator • A new @CacheConfig class-level annotation allows common settings to be shared at the class level Introduced StandardScriptFactory as a JSR-223 based mechanism for scripted beans, exposed through the lang:std element in XML. Supports e.g. JavaScript and JRuby. (Note: JRubyScriptFactory and lang:jruby are deprecated any other detected component (such as those discovered by custom filters), the default bean name generator returns the uncapitalized non-qualified class name. For example, if the following two components

，並且這些數字的記憶體位址無須連續。 Q：C++ STL 裡面的 std::list 已經實現了雙向鏈結串列，但好像一些演算法書上不怎麼直接使用它，是不 是因為有什麼侷限性呢？ 一方面，我們往往更青睞使用陣列實現演算法，而只在必要時才使用鏈結串列，主要有兩個原因。 ‧ 空間開銷：由於每個元素需要兩個額外的指標（一個用於前一個元素，一個用於後一個元素），所以 std::list 通常比 std::vector 更佔用空間。 第 4 章 陣列與鏈結串列 www.hello‑algo.com 88 ‧ 快取不友好：由於資料不是連續存放的，因此 std::list 對快取的利用率較低。一般情況下，std::vector 的效能會更好。 另一方面，必要使用鏈結串列的情況主要是二元樹和圖。堆疊和佇列往往會使用程式語言提供的 stack 和 queue ，而非鏈結串列。 Q：操作 res = [[0]] * n 生成了一個二維串列，其中每一個

corresponding element: • (Groovy) • (BeanShell) • std/> (JSR-223, e.g. with JRuby) The exact attributes and child elements that are available for configuration