Jaki jest pożytek z dodania pustego klucza lub wartości do HashMap w Javie?

Question

HashMap pozwala na jeden pusty klucz i dowolną liczbę wartości pustych. Jaki jest tego pożytek?

Answer 1

Nie jestem pewien, o co prosisz, ale jeśli szukasz przykładu, kiedy chciałbyś użyć klucza zerowego, często używam ich na mapach do reprezentowania przypadku domyślnego (tj. Wartości które powinny być stosowane, jeżeli dany klucz nie jest obecny):

Map<A, B> foo; 
A search; 
B val = foo.containsKey(search) ? foo.get(search) : foo.get(null); 

HashMap obsługuje klucze zerowe specjalnie (ponieważ nie można nazwać .hashCode() na null obiektu), ale wartości null nie są niczym specjalnym, ale jest przechowywany na mapie, jak wszystko inne.

Answer 2

Jednym z przykładów jest modelowanie drzew. Jeśli używasz HashMap do reprezentowania struktury drzewa, gdzie klucz jest elementem nadrzędnym, a wartość jest listą elementów podrzędnych, wówczas wartościami dla klucza null będą węzły główne.

Answer 3

Oto mój tylko-nieco-wymyślony przykład przypadku, gdy klucz null mogą być przydatne:

public class Timer { 
    private static final Logger LOG = Logger.getLogger(Timer.class); 
    private static final Map<String, Long> START_TIMES = new HashMap<String, Long>(); 

    public static synchronized void start() { 
     long now = System.currentTimeMillis(); 
     if (START_TIMES.containsKey(null)) { 
      LOG.warn("Anonymous timer was started twice without being stopped; previous timer has run for " + (now - START_TIMES.get(null).longValue()) +"ms"); 
     } 
     START_TIMES.put(null, now); 
    } 

    public static synchronized long stop() { 
     if (! START_TIMES.containsKey(null)) { 
      return 0; 
     } 

     return printTimer("Anonymous", START_TIMES.remove(null), System.currentTimeMillis()); 
    } 

    public static synchronized void start(String name) { 
     long now = System.currentTimeMillis(); 
     if (START_TIMES.containsKey(name)) { 
      LOG.warn(name + " timer was started twice without being stopped; previous timer has run for " + (now - START_TIMES.get(name).longValue()) +"ms"); 
     } 
     START_TIMES.put(name, now); 
    } 

    public static synchronized long stop(String name) { 
     if (! START_TIMES.containsKey(name)) { 
      return 0; 
     } 

     return printTimer(name, START_TIMES.remove(name), System.currentTimeMillis()); 
    } 

    private static long printTimer(String name, long start, long end) { 
     LOG.info(name + " timer ran for " + (end - start) + "ms"); 
     return end - start; 
    } 
} 

Answer 4

Inny przykład: Używam go do grupy danych według daty. Ale niektóre dane nie mają daty. Mogę zgrupować go z nagłówkiem "NoDate"

Answer 5

Dotychczasowe odpowiedzi uwzględniają tylko wartość klucza o numerze null, ale pytanie dotyczy również pytania o numer any number of null values.

Zaleta polegająca na zapisywaniu wartości null w stosunku do klucza w HashMapie jest taka sama jak w bazach danych, itp. - można zapisać rozróżnienie między wartością pustą (np. Ciąg "") i brakiem wartości w ogóle (null).

Answer 6

Przykładem wykorzystania dla nullwartości jest, gdy za pomocą HashMap jako pamięć podręczna dla wyników drogich operacji (na przykład do połączenia z zewnętrznym usług internetowych), które mogą powrócić null.

Umieszczenie wartości null na mapie, a następnie pozwala odróżnić przypadku, gdy operacja nie została wykonana dla danego klucza (cache.containsKey(someKey) powraca false) i gdzie praca została wykonana, ale wrócił wartość null (cache.containsKey(someKey) zwraca true, cache.get(someKey) zwraca null).

Bez wartości null należy wprowadzić wartość specjalną w pamięci podręcznej, aby wskazać odpowiedź null lub po prostu nie buforować tej odpowiedzi i wykonać operację za każdym razem.

Answer 7

Klucz zerowy może być również przydatny, gdy mapa zapisuje dane dla wyborów interfejsu użytkownika, w których klucz mapy reprezentuje pole fasoli.

Odpowiednia wartość pola zerowego będzie na przykład reprezentowana jako "(proszę wybrać)" w wyborze interfejsu użytkownika.