37.List容量满时的处理过程
37.1 题目
当 List 容量满了的时候，再加入一个元素会导致效率降低，它内部大概是一个什么样的执行过程？
37.2 深入解析
当 List 的容量达到上限时，再加入一个元素会导致以下过程：
- 数组搬家：List 内部会创建一个更大容量的新数组，并将原来的元素逐个复制到新数组中。
- 效率降低：由于数组搬家需要将原数组中的所有元素复制到新数组中，因此会导致效率降低。特别是在数据量较大时，这种效率下降会更为明显。
- 内存垃圾：数组搬家过程中会产生内存垃圾，因为需要创建新数组并复制数据。如果频繁发生数组搬家，会增加内存垃圾的产生，可能会对程序的性能造成影响。
因此，在设计和使用 List 数据结构时，应该合理预估数据量，并设置合适的初始容量，以减少数组搬家的次数，从而提高效率并降低内存垃圾的产生。
37.3 答题示例
“当 List 容量已满时添加元素，内部会触发扩容机制：首先创建一个新的数组（通常容量翻倍），然后将原数组的所有元素复制到新数组中，最后添加新元素。这个过程的时间复杂度为 O(n)，因为需要遍历原数组进行复制。频繁扩容会导致多次数组复制，产生内存碎片并降低性能。因此，建议在初始化 List 时根据预估数据量设置合适的初始容量，或使用 EnsureCapacity 方法减少扩容次数。”
37.4 关键词联想
- 动态扩容（Dynamic Resizing）
- 容量翻倍（Capacity Doubling）
- 数组复制（Array.Copy）
- O(n) 时间复杂度
- 内存碎片（Memory Fragmentation）
- EnsureCapacity
- 初始容量（Initial Capacity）
- 性能优化
转载请注明来源，欢迎对文章中的引用来源进行考证，欢迎指出任何有错误或不够清晰的表达。可以在下面评论区评论，也可以邮件至 785293209@qq.com
