一般来说可变数组结构,如c#中List等。在内存不够时会自动进行重新alloc一段更长的空间,然后把旧的数据copy到新的内存空间中。在删除时,为了将数据对齐,又会自动将数据进行前移操作。
下面进行一个测试:
List<int> xxx = new List<int> {}; // 填充数据 for (int i = 0; i < 99999; ++i) xxx.Add(i); var stopwatch = new System.Diagnostics.Stopwatch(); stopwatch.Start(); for (int i = 0; i < 99910; ++i) { { // 操作1,直接删除对应位置的数据 xxx.RemoveAt(55); } { // 操作2,把最后个数据填充到需要删除的位置上来,始终删除最后一个数据 int lastIndex = 99999 - i - 1; xxx[99910 - i + 54] = xxx[lastIndex]; xxx.RemoveAt(lastIndex); } } stopwatch.Stop(); // 打印耗时及结果 Debug.Log("used TIme:" + stopwatch.Elapsed.TotalMilliseconds.ToString()); Debug.Log(string.Join(",", xxx));
操作1的结果是:
操作2的结果是:
测试方法比较极端,可见内存操作仍然耗时不少。
由此可得出一个优化方案: 在元素顺序不重要的情况下,删除某项的操作可改为"与最后个元素进行交换,再删除最后项"。