Maps y SortedMaps - Part 3

La clase HashMap implementa la interface Map y está basada en una hash table. mientras que TreeMap implementa SortedMap y está basada en un árbol binario. 4.5.4.8 Algoritmos y otras características especiales: Clases Collections y Arrays La clase Collections (no confundir con la interface Collection. en singular) es una clase que define un buen número de métodos static con diversas finalidades. No se detallan o enumeran aquí porque exceden del espacio disponible. Los más interesantes son los siguientes: 

• Métodos que definen algoritmos:

Ordenación mediante el método mergesort

public static void sort(java.útil.List);

public static void sort(java.útil.List, java.útil.Comparator);

Eliminación del orden de modo aleatorio

public static void shuffie(java.útil.List);

public static void shuffie(java.útil.List, java.útil.Random);
Inversión del orden establecido

public static void reverse(java.útil.List);
Búsqueda en una lista

public static int binarySearch(java.útil.List, java.lang.Object);
public static int binarySearch(java.útil.List, java.lang.Object,

java.útil.Comparator) ;

Copiar una lista o reemplazar todos los elementos con el elemento especificado

public static void copy(java.útil.List, java.útil.List);
public static void fill(java.útil.List, java.lang.Object);
Cálculo de máximos y mínimos

public static java.lang.Object max(java.útil.Collection);

public static java.lang.Object max(java.útil.Collection, java.útil.Comparator);
public static java.lang.Object min(java.útil.Collection);

public static java.lang.Object min(java.útil.Collection, java.útil.Comparator);