C＃最有效的数据结构，可插入和删除下半部分 - c#

想象一下，我有一个很大的整数列表（> 1000个项目）。我需要能够对此列表执行两项操作：删除下半部分，然后通过插入随机整数再次将列表填充到其原始大小。因为我执行这些操作大约一百万次，所以我需要它尽可能地高效。 我做的第一件事就是使用List，并通过在正确的位置添加新项目来对其进行排序。尽管删除排序列表的下半部分非常容易，但是插入需要花费大量时间。 我尝 […]