Resumen Java Tema Estructuras de Datos

-Busqueda Sequencial: Recorre una colección de elementos y devuelve la posición o el primero que cumpla la condición buscada.
-Busqueda Binaria: Mira el elemento central, si no es el buscado y es menor repite por el lado mayor, o viceversa.  Requiere(Lista Ordenda, Nº Elementos y acceso por posición).

-Ordenación por Inserción Directa: 2 Partes: Ordenada y Resto, coge el 1º del resto y lo coloca en su sitio en la ordenada. Nº Iteracciones = Nº Elementos.
-Ordenación por Selección Directa: 2 Partes: Ordenada y Resto, busca en el resto el menor y lo coloca en la ordenada. Nº Iteracciones = Nº Elementos.
-Ordenación por Intercambio Directo (Burbuja): Pasadas sucesivas comparando cada ítem con el siguiente e intercambiarlos para ordenar.


-Tipos Enumerados: Clase con un conjunto de valores fijos definido. java.lang.Enum. toString(), ordinal(), values():
    Sintaxis: Public enum DiasSemana{L,M,X,J,V,S,D}; DiasSemana ds = DiasSemana.L;


COLECCIONES (Genéricos, valen para cualquier tipo de clase= Collection   ):
    Algoritmos: Collections.short(), binarySearch(), reverse(), min(), max(), frecuency(), rotate(), suffle(), swap(), compareTo(), getClass(), getSimpleName().

    -LISTAS (LIST: Almacena en orden de inserción):
                ArrayList es un array dinámico de objetos. add(), remove(), get(), set(), contains(), indexOf(), lastIndexOf().
    -CONJUNTOS (SET: No puede contener duplicados):  
                HashSet: genera claves hash que enlaza a los valores, sin duplicados. add(), remove().
                TreeSet: Forma de árbol, rangos, ordenados. add(), remove().
    -MAPAS (MAP: Clave-Valor, sin duplicados, búsquedas rápidas):
                HashMap: Diccionario de claves-valores, put(clave,valor), get(clave), remove(clave).
                TreeMap: Árbol con objetos ordenados por clave. put(clave,valor), get(clave), remove(clave).
    -QUEUE: Entradas y Salidas por diciplina COLA (FIFO,LIFO...)
                Iteradores: para recorrer elementos, hasNext() y next(), y ListIterator añade hasPrevious() y previous().