可变数组结构删除操作的测试

　　一般来说可变数组结构，如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的结果是：

　　测试方法比较极端，可见内存操作仍然耗时不少。

　　由此可得出一个优化方案: 在元素顺序不重要的情况下，删除某项的操作可改为"与最后个元素进行交换，再删除最后项"。

标签：删除,int,xxx,lastIndex,数组,可变,stopwatch,操作
来源： https://www.cnblogs.com/hghhe/p/15952490.html