相关疑难解决方法(0)

现在我有一个动态分配数组内存的算法:

• 如果数组已满,我创建一个大小为两倍的新数组,并复制项目.
• 如果数组是四分之一满,我创建一个大小一半的新数组,并复制项目.

这是用于动态内存分配的相当快的算法,尽管将元素复制到新分配的数组的额外开销.

1. 什么是更快,List<T>或基于阵列的这种算法？你会建议使用什么？

2. 确实List<T>使用简单数组作为内部数据结构？