À l'aide de table de hachage pour compter les instances

J'ai le code suivant pour compter les occurrences des différentes chaînes dans un tableau;

String words[] = {"the","cat","in","the","hat"};
HashMap<String,Integer> wordCounts = new HashMap<String,Integer>(50,10);
for(String w : words) {
    Integer i = wordCounts.get(w);
    if(i == null) wordCounts.put(w, 1);
    else wordCounts.put(w, i + 1);
}

Est-ce une bonne façon de le faire? Il semble un peu longue haleine pour une tâche simple. Le HashMap résultat est utile pour moi parce que je vais être l'indexation par la chaîne.

Je suis inquiète de voir que la ligne

else wordCounts.put(w, i + 1);

pourrait être l'insertion d'un deuxième key-value paire en raison du fait que

new Integer(i).equals(new Integer(i + 1));

serait faux, de sorte que deux Integers finiront sous le même String clé seau, droit? Ou ai-je un peu plus pensé moi-même dans un coin?

  • Semble bien pour moi; c'est pourquoi je le ferais. L'essayer 😉
  • J'étais sur le point de, mais la pensée de la totalité de mon approche peut être pauvre, alors j'ai pensé que je jetterais sur ici.
  • Bon code doit utiliser Map<K, V> Interface.
InformationsquelleAutor lynks | 2012-10-31
  1. 6

    Oui, vous le faites de manière correcte. HashMap remplace les valeurs si la même clé est fournie.

    De Java doc de HashMap#mettre

    Associe la valeur spécifiée avec la clé spécifiée dans cette carte. Si la carte contenait auparavant une cartographie pour la clé, l'ancienne valeur est remplacé.

    • Merci, grands brainfail moment. J'ai travaillé avec divers Collections toute la semaine. bien sûr values.equals() est pas pertinent, son tout sur les touches!
    InformationsquelleAutor Amit Deshpande
  2. 8

    Votre code travail - mais il serait plus simple d'utiliser HashMultiset de Goyave.

    //Note: prefer the below over "String words[]"
String[] words = {"the","cat","in","the","hat"};
Multiset<String> set = HashMultiset.create(Arrays.asList(words));

//Write out the counts...
for (Multiset.Entry<String> entry : set.entrySet()) {
    System.out.println(entry.getElement() + ": " + entry.getCount());
}
    • Merci Jon, je vais regarder.
    • Voir l'exemple (testé) du code.
    • c'est un grand merci. À propos de la syntaxe de tableau: je sens que je suis en train de perdre son combat permanent par celle-là 😛
    • Pourquoi sur terre serait vous voulez pour diviser le type de l'information en deux parties? Le type de la variable est "tableau de chaînes de caractères" - si c'est un vieux C ou C++ habitude, il vaut la peine de jeter les conventions qui n'ont pas de sens dans une langue nouvelle.
    • Je comprends parfaitement, en fait, au fond je sais que je me trompe. Je pense que je n'aime pas voir les [] dans un seul endroit, puis à un autre lors de l'indexation de la matrice. Et oui, c'est un vieux C habitude.
    • Bien qu'ils font des choses très différentes - l'une est l'indexation en un tableau, et on est en train de dire que le type qui vous intéresse est un tableau. Personnellement, je n'aime vraiment pas le fait que Java permet même le "split" de la syntaxe. Euch.

    InformationsquelleAutor Jon Skeet
  3. 2

    Votre code est parfaitement bien. Vous carte de chaînes en nombres entiers. Rien n'est dupliqué.

    InformationsquelleAutor Petar Minchev
  4. 2

    HashMap ne permettent pas de double clés, il n'existe aucun moyen d'avoir plus d'un MÊME paires clé-valeur dans votre carte.

    InformationsquelleAutor kosa
  5. 0

    Ici est une Chaîne, compteur spécifique qui devrait être généricisés et avoir un tri par valeur de l'option pour toString(), mais est orientée objet wrapper le problème, car je ne peux pas trouver quelque chose de semblable:

    package com.phogit.util;
import java.util.Map;
import java.util.HashMap;
import java.lang.StringBuilder;
public class HashCount {
private final Map<String, Integer> map = new HashMap<>();
public void add(String s) {
if (s == null) {
return;
}
Integer i = map.get(s);
if (i == null) {
map.put(s, 1);
} else {
map.put(s, i+1);
}
}
public int getCount(String s) {
if (s == null) {
return -1;
}
Integer i = map.get(s);
if (i == null) {
return -1;
}
return i;
}
public String toString() {
if (map.size() == 0) {
return null;
}
StringBuilder sb = new StringBuilder();
//sort by key for now
Map<String, Integer> m = new TreeMap<String, Integer>(map);
for (Map.Entry pair : m.entrySet()) {
sb.append("\t")
.append(pair.getKey())
.append(": ")
.append(pair.getValue())
.append("\n");;
}
return sb.toString();
}
public void clear() {
map.clear();
}
}
    • Pourquoi faire tout cela lorsque l'OP a écrit un bout de code qui fait la même chose en 4 lignes?
    • À l'aide d'objets permet une programmation plus facile, dans mon expérience.
    • Montrant aussi comment itérer dans l'ordre des clés lorsque l'on regarde le résultat.
    InformationsquelleAutor Priot
  6. 0

    Votre code semble bien pour moi et il n'y a pas de problème avec elle. Grâce à Java 8 fonctionnalités, il peut être simplifiée:

    String words[] = {"the","cat","in","the","hat"};
HashMap<String,Integer> wordCounts = new HashMap<String,Integer>(50,10);
for(String w : words) {
wordCounts.merge(w, 1, (a, b) -> a + b);
}

    la follwowing code 

    System.out.println("HASH MAP DUMP: " + wordCounts.toString());

    vouloir imprimer.

    HASH MAP DUMP: {cat=1, hat=1, in=1, the=2}
    InformationsquelleAutor Marc Schmid