Skip to main content
conteúdo editado
Fonte Link
Jéf Bueno
  • 69,8mil
  • 22
  • 134
  • 244
using System;
using System.Collections.Generic;
using System.Linq;
using System.Diagnostics;

public class Program 
{
    static List<string> lista = new List<string>();
    public static void Main (string[] args)
    {
        PopularLista();
        
        Console.WriteLine(lista.Count);
        
        Caso1();
        Caso2();
        Caso3();
    }
    
    private static void Caso1()
    {
        var watch = Stopwatch.StartNew();
        
        var chaves = new List<string>();
        foreach(var item in lista)
        {
            if(!string.IsNullOrEmpty(item))
            {
                chaves.Add(item);
            }
        }
        
        watch.Stop();
        var ms = watch.ElapsedMilliseconds;
        Console.WriteLine("Caso 1: " + ms + " ms");
    }
    
    private static void Caso2()
    {
        var watch = Stopwatch.StartNew();
        
        var chaves = new List<string>();
        var listaValida = lista.Where(x => !string.IsNullOrEmpty(x));
        foreach(var item in listaValida)
        {
            chaves.Add(item);
        }
        
        watch.Stop();
        var ms = watch.ElapsedMilliseconds;
        Console.WriteLine("Caso 2: " + ms + " ms");
    }
    
    private static void Caso3()
    {
        var watch = Stopwatch.StartNew();
        
        var listaValida = lista.Where(x => !string.IsNullOrEmpty(x)).ToList();   
        
        watch.Stop();
        var ms = watch.ElapsedMilliseconds;
        Console.WriteLine("Caso 23: " + ms + " ms");
    }
    
    private static void PopularLista()
    {
        for(int i = 0; i < 3000000; i++)
            lista.Add(i % 2 == 0 ? "Teste" : "");
    }
}
using System;
using System.Collections.Generic;
using System.Linq;
using System.Diagnostics;

public class Program 
{
    static List<string> lista = new List<string>();
    public static void Main (string[] args)
    {
        PopularLista();
        
        Console.WriteLine(lista.Count);
        
        Caso1();
        Caso2();
        Caso3();
    }
    
    private static void Caso1()
    {
        var watch = Stopwatch.StartNew();
        
        var chaves = new List<string>();
        foreach(var item in lista)
        {
            if(!string.IsNullOrEmpty(item))
            {
                chaves.Add(item);
            }
        }
        
        watch.Stop();
        var ms = watch.ElapsedMilliseconds;
        Console.WriteLine("Caso 1: " + ms + " ms");
    }
    
    private static void Caso2()
    {
        var watch = Stopwatch.StartNew();
        
        var chaves = new List<string>();
        var listaValida = lista.Where(x => !string.IsNullOrEmpty(x));
        foreach(var item in listaValida)
        {
            chaves.Add(item);
        }
        
        watch.Stop();
        var ms = watch.ElapsedMilliseconds;
        Console.WriteLine("Caso 2: " + ms + " ms");
    }
    
    private static void Caso3()
    {
        var watch = Stopwatch.StartNew();
        
        var listaValida = lista.Where(x => !string.IsNullOrEmpty(x)).ToList();   
        
        watch.Stop();
        var ms = watch.ElapsedMilliseconds;
        Console.WriteLine("Caso 2: " + ms + " ms");
    }
    
    private static void PopularLista()
    {
        for(int i = 0; i < 3000000; i++)
            lista.Add(i % 2 == 0 ? "Teste" : "");
    }
}
using System;
using System.Collections.Generic;
using System.Linq;
using System.Diagnostics;

public class Program 
{
    static List<string> lista = new List<string>();
    public static void Main (string[] args)
    {
        PopularLista();
        
        Console.WriteLine(lista.Count);
        
        Caso1();
        Caso2();
        Caso3();
    }
    
    private static void Caso1()
    {
        var watch = Stopwatch.StartNew();
        
        var chaves = new List<string>();
        foreach(var item in lista)
        {
            if(!string.IsNullOrEmpty(item))
            {
                chaves.Add(item);
            }
        }
        
        watch.Stop();
        var ms = watch.ElapsedMilliseconds;
        Console.WriteLine("Caso 1: " + ms + " ms");
    }
    
    private static void Caso2()
    {
        var watch = Stopwatch.StartNew();
        
        var chaves = new List<string>();
        var listaValida = lista.Where(x => !string.IsNullOrEmpty(x));
        foreach(var item in listaValida)
        {
            chaves.Add(item);
        }
        
        watch.Stop();
        var ms = watch.ElapsedMilliseconds;
        Console.WriteLine("Caso 2: " + ms + " ms");
    }
    
    private static void Caso3()
    {
        var watch = Stopwatch.StartNew();
        
        var listaValida = lista.Where(x => !string.IsNullOrEmpty(x)).ToList();   
        
        watch.Stop();
        var ms = watch.ElapsedMilliseconds;
        Console.WriteLine("Caso 3: " + ms + " ms");
    }
    
    private static void PopularLista()
    {
        for(int i = 0; i < 3000000; i++)
            lista.Add(i % 2 == 0 ? "Teste" : "");
    }
}
removeu 247 caracteres do conteúdo
Fonte Link
Jéf Bueno
  • 69,8mil
  • 22
  • 134
  • 244

Nos meus testes, com um milhãotrês milhões de registros, primeiro caso foi mais rápido (Caso1()), levando uma média de de 25ms40ms a cada execução, o segundo (Caso2()) ficou com uma média de 40ms55ms por execução.

Um detalhe importante é que você está fazendo bem errado no segundo caso, é melhor converter o retorno do Where para uma lista usando o método .ToList(), senão a comparação fica injusta porque vai ser necessário fazer dois loops pela lista.

Usando .ToList() (Caso3()) cada execução levou uma média de 35ms90ms.

using System;
using System.Collections.Generic;
using System.Linq;
using System.Diagnostics;

public class Program 
{
    static List<string> lista = new List<string>();
    public static void Main (string[] args)
    {
        PopularLista();
        
        Console.WriteLine(lista.Count);
        
        Caso1();
        Caso2();
        Caso3();
    }
    
    private static void Caso1()
    {
        var watch = Stopwatch.StartNew();
        
        var chaves = new List<string>();
        foreach(var item in lista)
        {
            if(!string.IsNullOrEmpty(item))
            {
                chaves.Add(item);
            }
        }
        
        watch.Stop();
        var ms = watch.ElapsedMilliseconds;
        Console.WriteLine("Caso 1: " + ms + " ms");
    }
    
    private static void Caso2()
    {
        var watch = Stopwatch.StartNew();
        
        var chaves = new List<string>();
        var listaValida = lista.Where(x => !string.IsNullOrEmpty(x));
        foreach(var item in listaValida)
        {
            chaves.Add(item);
        }
        
        watch.Stop();
        var ms = watch.ElapsedMilliseconds;
        Console.WriteLine("Caso 2: " + ms + " ms");
    }
    
    private static void Caso3()
    {
        var watch = Stopwatch.StartNew();
        
        var listaValida = lista.Where(x => !string.IsNullOrEmpty(x)).ToList();   
        
        watch.Stop();
        var ms = watch.ElapsedMilliseconds;
        Console.WriteLine("Caso 2: " + ms + " ms");
    }
    
    private static void PopularLista()
    {
        for(int i = 0; i < 1000000;3000000; i++)
            lista.Add(i % 2 == 0 ? "Teste" : "");
    }
}

Nos meus testes, com um milhão de registros, primeiro caso foi mais rápido (Caso1()), levando uma média de de 25ms a cada execução, o segundo (Caso2()) ficou com uma média de 40ms por execução.

Um detalhe importante é que você está fazendo bem errado no segundo caso, é melhor converter o retorno do Where para uma lista usando o método .ToList(), senão a comparação fica injusta porque vai ser necessário fazer dois loops pela lista.

Usando .ToList() (Caso3()) cada execução levou uma média de 35ms.

using System;
using System.Collections.Generic;
using System.Linq;
using System.Diagnostics;

public class Program 
{
    static List<string> lista = new List<string>();
    public static void Main (string[] args)
    {
        PopularLista();
        
        Console.WriteLine(lista.Count);
        
        Caso1();
        Caso2();
        Caso3();
    }
    
    private static void Caso1()
    {
        var watch = Stopwatch.StartNew();
        
        var chaves = new List<string>();
        foreach(var item in lista)
        {
            if(!string.IsNullOrEmpty(item))
            {
                chaves.Add(item);
            }
        }
        
        watch.Stop();
        var ms = watch.ElapsedMilliseconds;
        Console.WriteLine("Caso 1: " + ms + " ms");
    }
    
    private static void Caso2()
    {
        var watch = Stopwatch.StartNew();
        
        var chaves = new List<string>();
        var listaValida = lista.Where(x => !string.IsNullOrEmpty(x));
        foreach(var item in listaValida)
        {
            chaves.Add(item);
        }
        
        watch.Stop();
        var ms = watch.ElapsedMilliseconds;
        Console.WriteLine("Caso 2: " + ms + " ms");
    }
    
    private static void Caso3()
    {
        var watch = Stopwatch.StartNew();
        
        var listaValida = lista.Where(x => !string.IsNullOrEmpty(x)).ToList();   
        
        watch.Stop();
        var ms = watch.ElapsedMilliseconds;
        Console.WriteLine("Caso 2: " + ms + " ms");
    }
    
    private static void PopularLista()
    {
        for(int i = 0; i < 1000000; i++)
            lista.Add(i % 2 == 0 ? "Teste" : "");
    }
}

Nos meus testes, com três milhões de registros, primeiro caso foi mais rápido (Caso1()), levando uma média de de 40ms a cada execução, o segundo (Caso2()) ficou com uma média de 55ms por execução.

Usando .ToList() (Caso3()) cada execução levou uma média de 90ms.

using System;
using System.Collections.Generic;
using System.Linq;
using System.Diagnostics;

public class Program 
{
    static List<string> lista = new List<string>();
    public static void Main (string[] args)
    {
        PopularLista();
        
        Console.WriteLine(lista.Count);
        
        Caso1();
        Caso2();
        Caso3();
    }
    
    private static void Caso1()
    {
        var watch = Stopwatch.StartNew();
        
        var chaves = new List<string>();
        foreach(var item in lista)
        {
            if(!string.IsNullOrEmpty(item))
            {
                chaves.Add(item);
            }
        }
        
        watch.Stop();
        var ms = watch.ElapsedMilliseconds;
        Console.WriteLine("Caso 1: " + ms + " ms");
    }
    
    private static void Caso2()
    {
        var watch = Stopwatch.StartNew();
        
        var chaves = new List<string>();
        var listaValida = lista.Where(x => !string.IsNullOrEmpty(x));
        foreach(var item in listaValida)
        {
            chaves.Add(item);
        }
        
        watch.Stop();
        var ms = watch.ElapsedMilliseconds;
        Console.WriteLine("Caso 2: " + ms + " ms");
    }
    
    private static void Caso3()
    {
        var watch = Stopwatch.StartNew();
        
        var listaValida = lista.Where(x => !string.IsNullOrEmpty(x)).ToList();   
        
        watch.Stop();
        var ms = watch.ElapsedMilliseconds;
        Console.WriteLine("Caso 2: " + ms + " ms");
    }
    
    private static void PopularLista()
    {
        for(int i = 0; i < 3000000; i++)
            lista.Add(i % 2 == 0 ? "Teste" : "");
    }
}
adicionou 719 caracteres ao conteúdo
Fonte Link
Jéf Bueno
  • 69,8mil
  • 22
  • 134
  • 244

Usando .ToList() (Caso3()) cada execução levou uma média de 35ms.

using System;
using System.Collections.Generic;
using System.Linq;
using System.Diagnostics;

public class Program 
{
    static List<string> lista = new List<string>();
    public static void Main (string[] args)
    {
        PopularLista();
        
        Console.WriteLine(lista.Count);
        
        Caso1();
        Caso2();
        Caso3();
    }
    
    private static void Caso1()
    {
        var watch = System.Diagnostics.Stopwatch.StartNew();
        
        var chaves = new List<string>();
        foreach(var item in lista)
        {
            if(!string.IsNullOrEmpty(item))
            {
                chaves.Add(item);
            }
        }
        
        watch.Stop();
        var ms = watch.ElapsedMilliseconds;
        Console.WriteLine("Caso 1: " + ms + " ms");
    }
    
    private static void Caso2()
    {
        var watch = System.Diagnostics.Stopwatch.StartNew();
        
        var chaves = new List<string>();
        var listaValida = lista.Where(x => !string.IsNullOrEmpty(x));
        foreach(var item in listaValida)
        {
            chaves.Add(item);
        }
        
        watch.Stop();
        var ms = watch.ElapsedMilliseconds;
        Console.WriteLine("Caso 2: " + ms + " ms");
    }
    
    private static void Caso3()
    {
        var watch = System.Diagnostics.Stopwatch.StartNew();
        
        var listaValida = lista.Where(x => !string.IsNullOrEmpty(x)).ToList();   
        
        watch.Stop();
        var ms = watch.ElapsedMilliseconds;
        Console.WriteLine("Caso 2: " + ms + " ms");
    }
    
    private static void PopularLista()
    {
        for(int i = 0; i < 1000000; i++)
            lista.Add(i % 2 == 0 ? "Teste" : "");
    }
}

Usando .ToList() (Caso3) cada execução levou uma média de 35ms.

using System;
using System.Collections.Generic;
using System.Linq;

public class Program 
{
    static List<string> lista = new List<string>();
    public static void Main (string[] args)
    {
        PopularLista();
        
        Console.WriteLine(lista.Count);
        
        Caso1();
        Caso2();
        Caso3();
    }
    
    private static void Caso1()
    {
        var watch = System.Diagnostics.Stopwatch.StartNew();
        
        var chaves = new List<string>();
        foreach(var item in lista)
        {
            if(!string.IsNullOrEmpty(item))
            {
                chaves.Add(item);
            }
        }
        
        watch.Stop();
        var ms = watch.ElapsedMilliseconds;
        Console.WriteLine("Caso 1: " + ms + " ms");
    }
    
    private static void Caso2()
    {
        var watch = System.Diagnostics.Stopwatch.StartNew();
        
        var chaves = new List<string>();
        var listaValida = lista.Where(x => !string.IsNullOrEmpty(x));
        foreach(var item in listaValida)
        {
            chaves.Add(item);
        }
        
        watch.Stop();
        var ms = watch.ElapsedMilliseconds;
        Console.WriteLine("Caso 2: " + ms + " ms");
    }
    
    private static void Caso3()
    {
        var watch = System.Diagnostics.Stopwatch.StartNew();
        
        var listaValida = lista.Where(x => !string.IsNullOrEmpty(x)).ToList();   
        
        watch.Stop();
        var ms = watch.ElapsedMilliseconds;
        Console.WriteLine("Caso 2: " + ms + " ms");
    }
    
    private static void PopularLista()
    {
        for(int i = 0; i < 1000000; i++)
            lista.Add(i % 2 == 0 ? "Teste" : "");
    }
}

Usando .ToList() (Caso3()) cada execução levou uma média de 35ms.

using System;
using System.Collections.Generic;
using System.Linq;
using System.Diagnostics;

public class Program 
{
    static List<string> lista = new List<string>();
    public static void Main (string[] args)
    {
        PopularLista();
        
        Console.WriteLine(lista.Count);
        
        Caso1();
        Caso2();
        Caso3();
    }
    
    private static void Caso1()
    {
        var watch = Stopwatch.StartNew();
        
        var chaves = new List<string>();
        foreach(var item in lista)
        {
            if(!string.IsNullOrEmpty(item))
            {
                chaves.Add(item);
            }
        }
        
        watch.Stop();
        var ms = watch.ElapsedMilliseconds;
        Console.WriteLine("Caso 1: " + ms + " ms");
    }
    
    private static void Caso2()
    {
        var watch = Stopwatch.StartNew();
        
        var chaves = new List<string>();
        var listaValida = lista.Where(x => !string.IsNullOrEmpty(x));
        foreach(var item in listaValida)
        {
            chaves.Add(item);
        }
        
        watch.Stop();
        var ms = watch.ElapsedMilliseconds;
        Console.WriteLine("Caso 2: " + ms + " ms");
    }
    
    private static void Caso3()
    {
        var watch = Stopwatch.StartNew();
        
        var listaValida = lista.Where(x => !string.IsNullOrEmpty(x)).ToList();   
        
        watch.Stop();
        var ms = watch.ElapsedMilliseconds;
        Console.WriteLine("Caso 2: " + ms + " ms");
    }
    
    private static void PopularLista()
    {
        for(int i = 0; i < 1000000; i++)
            lista.Add(i % 2 == 0 ? "Teste" : "");
    }
}
adicionou 719 caracteres ao conteúdo
Fonte Link
Jéf Bueno
  • 69,8mil
  • 22
  • 134
  • 244
Carregando
Fonte Link
Jéf Bueno
  • 69,8mil
  • 22
  • 134
  • 244
Carregando