C# | Comprobar si un elemento está contenido en ArrayList – Part 1

ArrayList representa una colección ordenada de un objeto que se puede indexar individualmente. Es básicamente una alternativa a una array. También permite la asignación de memoria dinámica, agregando, buscando y ordenando elementos en la lista. El método ArrayList.Contains(Object) determina si el elemento existe en ArrayList o no. Propiedades de la clase ArrayList: 

• Los elementos se pueden agregar o eliminar de la colección Array List en cualquier momento.
• No se garantiza que ArrayList se ordene.
• La capacidad de un ArrayList es el número de elementos que puede contener ArrayList.
• Se puede acceder a los elementos de esta colección mediante un índice entero. Los índices de esta colección están basados ​​en cero.
• También permite duplicar elementos.
• No se admite el uso de arrays multidimensionales como elementos en una colección ArrayList.

Sintaxis:

public virtual bool Contains (object item);

Aquí, el elemento es un objeto para ubicar en ArrayList. El valor puede ser nulo. Valor devuelto: este método devolverá True si el elemento se encuentra en ArrayList ; de lo contrario, devolverá False . Nota: Este método realiza una búsqueda lineal, por lo tanto, este método es una operación O(n) , donde n es Count. A continuación se muestran los programas para ilustrar el método ArrayList.Contains(Object) : Ejemplo 1: 

// C# code to check if an element is
// contained in ArrayList or not
using System;
using System.Collections;
using System.Collections.Generic;
 
class GFG {
 
    // Driver code
    public static void Main()
    {
 
        // Creating an ArrayList
        ArrayList myList = new ArrayList();
 
        // Adding elements to ArrayList
        myList.Add("A");
        myList.Add("B");
        myList.Add("C");
        myList.Add("D");
        myList.Add("E");
        myList.Add("F");
        myList.Add("G");
        myList.Add("H");
 
        // To check if the ArrayList Contains element "E"
        // If yes, then display it's index, else
        // display the message
        if (myList.Contains("E"))
            Console.WriteLine("Yes, exists at index " + myList.IndexOf("E"));
        else
            Console.WriteLine("No, doesn't exists");
    }
}

Yes, exists at index 4

Ejemplo 2: 

// C# code to check if an element is
// contained in ArrayList or not
using System;
using System.Collections;
using System.Collections.Generic;
 
class GFG {
 
    // Driver code
    public static void Main()
    {
 
        // Creating an ArrayList
        ArrayList myList = new ArrayList();
 
        // Adding elements to ArrayList
        myList.Add("5");
        myList.Add("7");
        myList.Add("9");
        myList.Add("11");
        myList.Add("12");
        myList.Add("16");
        myList.Add("20");
        myList.Add("25");
 
        // To check if the ArrayList Contains element "24"
        // If yes, then display it's index, else
        // display the message
        if (myList.Contains("24"))
            Console.WriteLine("Yes, exists at index " + myList.IndexOf("24"));
        else
            Console.WriteLine("No, doesn't exists");
    }
}

No, doesn't exists

Complejidad de tiempo: O(n) desde que se usa el método Contiene

Espacio auxiliar: O(n) donde n es el tamaño de ArrayList

Referencia: 

• https://docs.microsoft.com/en-us/dotnet/api/system.collections.arraylist.contains?view=netframework-4.7.2