Jorge Serrano
  • Home

Diferencias de rendimiento entre List, matrices y Array Class en C#

  • By jorge
  • Ago-31-2017
  • C#, Performance, Rendimiento
  • 0 Comments.

Lo más habitual cuando desarrollamos aplicaciones en C# y queremos introducir un número determinado de elementos dentro de colección, es tender al uso de una colección de tipo System.Collections.Generic, y concretamente al uso de List<T>.

List<T> nos proporciona una flexibilidad bastante grande y simplifica mucho el trabajo a la hora de introducir en una colección elementos.

En algunas ocasiones no tendremos claro el número de elementos que podemos introducir, pero en otras ocasiones, sabremos de antemano, cuantos elementos en conjunto (el número exacto de elementos) introduciremos dentro de la colección.

Desde el punto de vista del programador, la tendencia a usar List<T> no tiene porqué ser la más adecuada, es más, puede que sea la más nociva, sobre todo cuando hablamos de rendimiento.

Si queremos trabajar con un conjunto de elementos, podremos utilizar por ejemplo:

  • List<T>
  • array[]
  • Array Class

De cara al rendimiento y para ver qué pasa o qué resultados podemos obtener cuando sabemos el número de elementos que tendrá nuestra colección al usar cualquiera de estas alternativas, voy a preparar un sencillo ejemplo de código.

En primer lugar, una sencilla clase que cargará dentro de un bucle, un amplio conjunto de registros.

Mediremos el momento en el que se lanza el proceso, y el momento en el que se nos indica que el proceso ha terminado, y de ahí extraeremos los tiempos que nos permitirán analizar el comportamiento.

El código de la clase que usaré para hacer esta medición es el siguiente:

using System;
using System.Collections.Generic;

public class ListArrayTest
{

    public void ListInt(int iterations)
    {
        List<int> li = new List<int>();

        for (int i = 0; i < iterations; i++)
        {
            li.Add(i);
        }
    }

    public void ListObject(int iterations)
    {
        List<object> li = new List<object>();

        for (int i = 0; i < iterations; i++)
        {
            li.Add(i);
        }
    }

    public void ArrayInt(int iterations)
    {
        int[] a = new int[iterations];

        for (int i = 0; i < iterations; i++)
        {
            a[i] = i;
        }
    }

    public void ArrayObject(int iterations)
    {
        object[] a = new object[iterations];

        for (int i = 0; i < iterations; i++)
        {
            a[i] = i;
        }
    }

    public void ArrayClassInt(int iterations)
    {
        Array li = Array.CreateInstance(typeof(int), iterations);

        for (int i = 0; i < iterations; i++)
        {
            li.SetValue(i, i);
        }
    }

    public void ArrayClassObject(int iterations)
    {
        Array li = Array.CreateInstance(typeof(object), iterations);

        for (int i = 0; i < iterations; i++)
        {
            li.SetValue(i, i);
        }
    }

}

Este ejemplo, hará 6 pruebas:

  • List<int>
  • List<object>
  • Array<int>
  • Array<object>
  • Array Class int
  • Array Class object

El código C# de nuestro ejemplo de aplicación de consola que se encarga de ejecutar y medir los métodos explicados en la clase anterior queda de la siguiente forma:

using System;
using System.Diagnostics;

public class Program
{
    public static void Main(string[] args)
    {
        ListArrayTest listArrayTest = new ListArrayTest();
        Stopwatch stopWatch = new Stopwatch();
        int iterations = 10000;

        stopWatch.Start();
        listArrayTest.ListInt(iterations);
        stopWatch.Stop();
        Console.WriteLine("List<int> => " + stopWatch.ElapsedTicks);
        stopWatch.Reset();

        stopWatch.Start();
        listArrayTest.ListObject(iterations);
        stopWatch.Stop();
        Console.WriteLine("List<object> => " + stopWatch.ElapsedTicks);
        stopWatch.Reset();

        stopWatch.Start();
        listArrayTest.ArrayInt(iterations);
        stopWatch.Stop();
        Console.WriteLine("Array<int> => " + stopWatch.ElapsedTicks);
        stopWatch.Reset();

        stopWatch.Start();
        listArrayTest.ArrayObject(iterations);
        stopWatch.Stop();
        Console.WriteLine("Array<object> => " + stopWatch.ElapsedTicks);
        stopWatch.Reset();

        stopWatch.Start();
        listArrayTest.ArrayClassInt(iterations);
        stopWatch.Stop();
        Console.WriteLine("ArrayClass int => " + stopWatch.ElapsedTicks);
        stopWatch.Reset();

        stopWatch.Start();
        listArrayTest.ArrayClassObject(iterations);
        stopWatch.Stop();
        Console.WriteLine("ArrayClass object => " + stopWatch.ElapsedTicks);
        stopWatch.Reset();

        Console.ReadKey();
    }
}

Con 10.000 iteraciones, seremos capaces de tener una idea clara del rendimiento en el uso de una alternativa u otra.

En la siguiente captura, vemos nuestra aplicación en ejecución:

Como podemos apreciar, declarar y añadir elementos a una colección o matriz con un tipo de datos concreto, es más eficiente que hacerlo a una colección o matriz con un tipo de datos genérico como lo es object.

De igual forma, declarar y añadir elementos a una matriz de tipo int[] es más eficiente que hacerlo a una de tipo List<int>, y más aún que a una de tipo System.Array.

List es peor que array, porque almacena el valor como object, y luego convierte el tipo valor a un tipo valor por referencia.

System.Array por su parte, penaliza aún más esta situación.

En términos generales, una matriz o array es recomendable cuando sabemos el número fijo de elementos que va a haber en la colección o el número máximo de elementos posibles. No es recomendable sin embargo, cuando el número de elementos máximo es desconocido o simplemente no lo sabemos, pudiendo incrementarse o no según la ejecución de los procesos, ya que al cambiar su dimensión, copiaremos cada elemento en el nuevo array.

List<T> nos proporciona ventajas a la hora de acceder a los elementos de una colección, y aunque es menos práctica de cara al rendimiento cuando tenemos claro el número máximo de elementos, podría seguir siendo interesante su uso en esas circunstancias si las operaciones que tenemos que hacer con los elementos de la colección son costosas. No obstante, en el caso de desconocer el número máximo o fijo de elementos, es mejor que array.

No podemos por lo tanto, afirmar que algo es mejor que otra cosa.

Qué utilizar y cuando, depende de nuestras necesidades.

¡Happy Coding!

Comments

Deja un comentario Cancelar respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *

← Previous Post Next Post →

Jorge Serrano

MVP Reconnect


¡Subscríbete a mi canal!
YouTube

Donaciones
Donation

Entradas recientes

  • Go – Arrays
  • Go – Operators
  • Go – Constants
  • Go – Tipos de Datos
  • Go – Variables
  • Hello Go-rld!
  • Introducción a Go o Golang
  • JSON Patch en ASP.NET Core 5 Web API
  • Null Checking en C#
  • ¿Porqué mi página web por defecto de ASP.NET Core no se vé en mi Azure Web App y me da un 404?

Categorías

  • .NET 5
  • .NET Core
  • .NET Core 3.0
  • .NET Core 3.1
  • .NET Framework 2.0
  • .NET Framework 3.0
  • .NET Framework 3.5
  • .NET Framework 4.0
  • .NET Framework 4.5
  • .NET Framework 4.6
  • .NET Framework 4.7
  • .NET Framework 4.8
  • .NET Standard 2.0
  • .NET Standard 2.1
  • AMQP
  • Android
  • Angular
  • API REST
  • Apple
  • Apple iOS
  • Apple macOs
  • Arquitectura
  • ASP.NET
  • ASP.NET Core
  • ASP.NET Core 3
  • ASP.NET Core 5
  • AWS
  • Azure App Service
  • Azure Application Insights
  • Azure Cosmos DB
  • Azure Database Migration Service
  • Azure Databricks
  • Azure DevOps
  • Azure Event Grid
  • Azure Functions
  • Azure IoT
  • Azure Portal
  • Azure PowerShell
  • Azure Queue Storage
  • Azure SQL
  • Azure Storage
  • Azure Virtual Datacenter
  • Azure WebApps
  • Big Data
  • Bing
  • Blazor
  • Blog
  • Bots
  • C#
  • C# 7.0
  • C# 7.1
  • C# 7.2
  • C# 7.3
  • C# 8.0
  • C# 9.0
  • Channel 9
  • Codeplex
  • Codespaces
  • Containers
  • Debugging
  • DevOps
  • Docker
  • Electron
  • Entity Framework
  • Entity Framework Core
  • Entity Framework Core 3.0
  • Entity Framework Core 5
  • Eventos
  • F#
  • FaaS
  • FeatureFlags
  • FeatureToggles
  • Feeds
  • Fluent Assertions
  • General
  • GIMP
  • Git
  • GitHub
  • Go
  • Google
  • Google Analytics
  • Gradle
  • gRPC
  • GSA
  • Historia de la Informática
  • HoloLens
  • HtmlAgilityPack
  • IdentityServer4
  • Inkscape
  • Ionic
  • iOS
  • IoT
  • Java
  • JavaScript
  • JDBC
  • JSON
  • Kubernetes
  • Lenguajes de Programación
  • Libros y Cursos
  • LINQ
  • Linux
  • LiteDB
  • Machine Learning
  • macOS
  • Microservices
  • Microsoft
  • Microsoft .NET Framework 4.5
  • Microsoft 365
  • Microsoft Azure
  • Microsoft Build
  • Microsoft Ignite
  • Microsoft Learn
  • Microsoft Orleans
  • Microsoft Surface Go
  • Microsoft Teams
  • ML.NET
  • MQTT
  • MRO
  • MS-DOS
  • MsCoders Madrid
  • MVP
  • NancyFx
  • Node.js
  • NoSQL
  • NuGet
  • NUnit
  • OData
  • ODP.NET Core
  • Office 2007
  • Office 2010
  • Office 2013
  • Office 2016
  • Office 2019
  • Office 365
  • Open Source
  • Open XML SDK
  • Opinión
  • Orchard CMS
  • OT
  • PaaS
  • Patterns
  • PdfSharpCore
  • Performance
  • PHP
  • Postman
  • Power BI
  • PowerShell
  • PowerShell Core
  • Productividad
  • Project Server 2019
  • R
  • Rendimiento
  • Scala
  • Scraper
  • Security
  • Serverless
  • Service Fabric
  • SharePoint Server 2019
  • SignalR
  • Sin categoría
  • Sistemas Distribuidos
  • Skype
  • Skype for Business Server 2019
  • Small Basic Online
  • SQL Server 2005
  • SQL Server 2008
  • SQL Server 2012
  • SQL Server 2014
  • SQL Server 2016
  • SQL Server 2017
  • SQL Server 2019
  • STOMP
  • Swagger
  • Testing
  • TFS 2017
  • TFS 2018
  • Tools
  • TypeScript
  • Unity
  • UWP
  • UX
  • Visio
  • Visual Basic
  • Visual Studio 2010
  • Visual Studio 2012
  • Visual Studio 2013
  • Visual Studio 2015
  • Visual Studio 2017
  • Visual Studio 2017 for Mac
  • Visual Studio 2019
  • Visual Studio 2019 for Mac
  • Visual Studio App Center
  • Visual Studio Code
  • Visual Studio IntelliCode
  • Visual Studio Live Share
  • Visual Studio Live Share Audio
  • Visual Studio Online
  • VS Anywhere
  • Vue.js
  • Web API
  • WebAssembly
  • WinDbg
  • Windows
  • Windows 10
  • Windows Compatibility Pack
  • Windows Phone 10
  • Windows Phone 7
  • Windows Phone 8
  • Windows Server 2008
  • Windows Server 2012
  • Windows Server 2016
  • Windows Server 2019
  • Windows Service
  • WinForms
  • WinUI
  • WPF
  • Xamarin
  • Xbox
  • Xcode
  • Xiaomi Mi Band 2
  • xUnit
  • YAML

Archivos

  • enero 2021
  • diciembre 2020
  • noviembre 2020
  • octubre 2020
  • septiembre 2020
  • agosto 2020
  • julio 2020
  • junio 2020
  • mayo 2020
  • abril 2020
  • marzo 2020
  • febrero 2020
  • enero 2020
  • diciembre 2019
  • noviembre 2019
  • octubre 2019
  • septiembre 2019
  • agosto 2019
  • julio 2019
  • junio 2019
  • mayo 2019
  • abril 2019
  • marzo 2019
  • febrero 2019
  • enero 2019
  • diciembre 2018
  • noviembre 2018
  • octubre 2018
  • septiembre 2018
  • agosto 2018
  • julio 2018
  • junio 2018
  • mayo 2018
  • abril 2018
  • marzo 2018
  • febrero 2018
  • enero 2018
  • diciembre 2017
  • noviembre 2017
  • octubre 2017
  • septiembre 2017
  • agosto 2017
  • julio 2017
  • junio 2017
  • febrero 2015
  • octubre 2014
  • junio 2014
  • marzo 2014
  • febrero 2014
  • enero 2014
  • diciembre 2013
  • septiembre 2013
  • agosto 2013
  • julio 2013
  • junio 2013
  • abril 2013
  • febrero 2013
  • enero 2013
  • diciembre 2012
  • noviembre 2012
  • septiembre 2012
  • agosto 2012
  • junio 2012
  • mayo 2012
  • abril 2012
  • marzo 2012
  • febrero 2012
  • enero 2012
  • diciembre 2011
  • noviembre 2011
  • octubre 2011
  • septiembre 2011
  • agosto 2011
  • julio 2011
  • junio 2011
  • mayo 2011
  • abril 2011
  • marzo 2011
  • enero 2011
  • diciembre 2010
  • noviembre 2010
  • octubre 2010
  • septiembre 2010
  • agosto 2010
  • julio 2010
  • junio 2010
  • mayo 2010
  • abril 2010
  • marzo 2010
  • febrero 2010
  • enero 2010
  • diciembre 2009
  • noviembre 2009
  • octubre 2009
  • septiembre 2009
  • agosto 2009
  • julio 2009
  • junio 2009
  • mayo 2009
  • abril 2009
  • marzo 2009
  • febrero 2009
  • enero 2009
  • diciembre 2008
  • noviembre 2008
  • octubre 2008
  • septiembre 2008
  • agosto 2008
  • julio 2008
  • junio 2008
  • mayo 2008
  • abril 2008
  • marzo 2008
  • febrero 2008
  • enero 2008
  • diciembre 2007
  • noviembre 2007
  • octubre 2007
  • septiembre 2007
  • agosto 2007
  • julio 2007
  • junio 2007
  • mayo 2007
  • abril 2007
  • marzo 2007
  • febrero 2007
  • enero 2007
  • diciembre 2006
  • noviembre 2006
  • octubre 2006
  • septiembre 2006
  • agosto 2006
  • julio 2006
  • junio 2006
  • mayo 2006
About This Site

A cras tincidunt, ut tellus et. Gravida scel ipsum sed iaculis, nunc non nam. Placerat sed phase llus, purus purus elit.

Archives Widget
  • January 2010
  • December 2009
  • November 2009
  • October 2009
Categories
  • Entertainment
  • Technology
  • Sports & Recreation
  • Jobs & Lifestyle
Search
  • twitter

Powered by WordPress  |  Business Directory by InkThemes.

This site uses cookies: Find out more.