为什么generic.list比数组慢?
发布于 2008-11-06 17:27:05
泛型列表比数组稍慢,但在大多数情况下您不会注意到。这主要与查找稍微复杂一些有关:据说List使用的是“幕后”数组,但不能保证将节点以数组的方式保存在相邻的内存中。
然而,早在2005年,我就看到了一些基准(现在找不到链接),而且差异很小。
此外,与数组相比,列表有许多重要的优点:主要是添加或删除项很简单。当您不知道需要多少项时,或者当这个数字会有所不同时,使用列表就容易多了。在这些情况下(老实说,这是大多数情况下),您可能不应该使用数组。
https://stackoverflow.com/questions/269513
复制相似问题