ArrayList Add() vs Insert()

[Leojg]

Hola a todos, como están?

Hoy me puse a hacer algunas cosas en vb.net dado que en unos dias tengo un taller y no quiero llegar muy oxidado(es un taller que perdí el año pasado y debo darlo nuevamente ahora XD)


Bien, me puse a ver la api de Arraylist y vi que ademas del metodo Add(), hay uno Insert, que hace basicamente lo mismo solo que uno le indica la posición donde se va a poder el elemento en la coleccion.

Esta bueno, dependiendo las circunstancias creo que es mucho mejor que un simple add, pero gracias a los queridisimos amigos de microsoft que no te dejan ver el codigo de la clase ArrayList, me quedo con la duda de como funciona exactamente Insert().

Es mas rapido o mas lento que usar Add()?

Insert() internamente llama al metod Add()?

[alexg88]

Si te metes en la página oficial de la documentación de Microsoft, puedes ver las diferencias, aunque conceptualmente ya puedes verlas.

El método Add inserta un elemento al final del arraylist, por lo que es una operación que tiene un coste de O(1) , es decir, muy bajo. Sólo en el caso de que la capacidad actual del array no sea suficiente y haya que hacerlo más grande, el coste se hace de O(n), es decir, lineal.

El método Insert en cambio supone un coste más alto, pues supone que si insertas un elemento en medio, debes mover todos los contiguos, por lo que el coste es siempre O(n).

Por lo tanto, el método Add es casi siempre más rápido que Insert.

Te dejo los enlaces:
http://msdn.microsoft.com/es-es/libr...(v=vs.80).aspx

http://msdn.microsoft.com/es-es/libr...(v=vs.80).aspx

Saludos.