Red de conocimiento informático - Aprendizaje de programación - Java: resuelve el problema de posicionamiento de elementos en LinkedHashSet

Java: resuelve el problema de posicionamiento de elementos en LinkedHashSet

LinkedHashMap está diseñado para resolver el problema del recorrido desordenado de tablas Hash. Mantiene una lista vinculada para registrar la posición donde se insertan los elementos (o el orden en que se accede a los elementos). Al recorrer, la lista vinculada se recorre directamente. de elementos es el orden en que los inserta. Pero se agregan dos variables miembro más, antes y después, al objeto Entrada para registrar el antes y el después de la lista vinculada.

¿Conoces la relación entre LinkedHashSet y LinkedHashMap?

clase pública LinkedHashSetlt; extiende HashSetlt; //LinkedHashSet hereda de HashSet

public LinkedHashSet() {

super( 16, .75f, true); //La construcción predeterminada de LinkedHashSet llama al constructor de 3 parámetros de HashSet

}

HashSet(int initialCapacity, float loadFactor, boolean dummy) {

map = new LinkedHashMaplt; E, Objectgt; (initialCapacity, loadFactor);

/// El constructor de 3 parámetros HashSet crea una nueva instancia de LinkedHashMap, en la que se utiliza LinkedHashSet. La relación entre LinkedHashSet y LinkedHashMap es clara.

// ¿Cómo mantiene LinkedHashMap el orden? También espero que puedas echar un vistazo a su código fuente.

//También hay una clase Entry dentro de Map, que parece bastante desordenada.

// Espero que esto ayude.

}