Hash-Tabelle

[maltor]

Kann man eine LinkedHashMap<K,V> verwenden. Wenn ja wie setzt man das um. Bitte um Beispiel.


edit: mit der linkedhashmap hat es sich erledigt, erstellt mir kein offenes hashing

Ich werde nun in der HashMap Listen verwalten. So das der key auf eine liste verweist.

 

[maltor]

Hier ein Beispiel von mir, es ist noch nicht fertig und würde noch nicht getestet.


So würde ich das offene hashing realisieren. Also mit den Listen, wo der key auf die bestimmte Liste verweist.

void add(Mitarbeiter m)
    {
        angestellte.add(m);
        if(!map_wohnort.containsKey(m.wohnort))
        {    
            LinkedList<Mitarbeiter> liste_wohnort = new LinkedList<Mitarbeiter>();
            liste_wohnort.add(m);
            
            map_wohnort.put(m.wohnort,liste_wohnort.add(m));
        }
        
        else
        {
            ((LinkedList<Mitarbeiter>) map_wohnort.get(m.wohnort)).add(m);
        
        }
    }