spring - 为什么Spring的源码这么用链表

Question

在过去的几年里，我不得不更深入地研究 Spring 的源代码。我注意到开发人员真的很喜欢链表。我不确定他们为什么选择它作为列表实现而不是数组列表。有谁知道为什么做出这个延期决定？

Answer 1

这真的取决于用法。但也许是因为增加链接列表时的空间复杂度很低，如果你只是迭代一个集合你不做任何查找操作，这是一个不错的选择。回想一下 ArrayList 实现有一个几何增长模型，如果你事先不知道列表有多大，这是一个糟糕的选择。增加列表超过当前容量将导致当前数组被复制到两倍于当前容量的新数组。