(精华)2020年8月27日 数据结构与算法解析 Stack和List性能分析

//内存连续线性表，查询上面时间复杂度为O(1)
public void List()
{
    List<TestModel> test = new List<TestModel>();
    for (int i = 0; i < 10_000; i++)
    {
        test.Add(new TestModel()); //进的速度和stack进速度一样
    }

    for (int i = 0; i < 10_000; i++)
    {
        //list出是以尾部为标准
        test.RemoveAt(0);//出的速度比stack出大太多
        test.RemoveAt(test.Count);//出的速度和stack出的速度一样
    }
}

//内存不连续，在查询上面时间复杂度为O(n)
public void Stack()
{
    Stack<TestModel> test = new Stack<TestModel>();
    for (int i = 0; i < 10_000; i++)
    {
        test.Push(new TestModel()); 
    }

    for (int i = 0; i < 10_000; i++)
    {
        test.Pop();
    }
}

  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
  
12
  
13
  
14
  
15
  
16
  
17
  
18
  
19
  
20
  
21
  
22
  
23
  
24
  
25
  
26
  
27
  
28
  
29
  
30
  
31
 

文章来源: codeboy.blog.csdn.net，作者：愚公搬代码，版权归原作者所有，如需转载，请联系作者。

原文链接：codeboy.blog.csdn.net/article/details/108188687