TList性能注意事项

TList性能注意事项

 

本文虽然是用TList为例，但同样适用于Tstringlist,Tobjectlist等列表类。

1）提取/删除列表中的元素

例如,在包含65536个元素的列表中：

while list.Count > 0 do List.Delete(0) //完成需要2分钟

for I := List.Count-1 downto 0 do List.Delete(I) //完成时间少于1秒
同样是删除65536个元素，为什么2种方法所需时间相差如此之大？
因为删除项目[0]比删除项目[计数-1]慢得多的原因在于它后面有6万多个元素的内存移动。
提取元素也是同样的原理。所以我们应该从队尾提取元素，而不是从队头。
我们应该从队尾开始删除元素，而不是从队头。

2）查找列表中的元素
从没有排序的列表中indexof()元素速度非常慢，而从排序的列表中查找元素的速度非常快。