HashMap è una implementazione tipica del dato astratto Dizionario (in java, Map) che concettualmente è un sottoinsieme del prodotto cartesiano di due insiemi di entità.Originariamente inviato da John360
bene, un'ultima richiesta: mi spiegheresti gentilmente la soluzione che avevi scritto all'inizio?(ricordo che non ho studiato niente del genere... magari con parole semplici)
grazie![]()
Quindi, l'istanza di HashMap contiene le coppie (chiave, valore), entrambi di tipo Integer, e nello specifico le chiavi sono gli elementi nell'array (preso come argomento) e i valori sono le relative frequenze.
L'algoritmo:
scorre una sola volta l'array e aggiorna la frequenza associata alla chiave dell'i-esimo elemento, quindi controlla se tale frequenza è maggiore di quella massima.