La création d'un non-ordonnée de la carte de <char, int> en java

J'ai donc besoin d'avoir une certaine sorte de multiset de personnages, d'où l'ajout d'un double personnage augmente la cardinalité de 1, et la multiplicité des personnages ne devraient pas augmenter considérablement la mémoire de l'objet.

Ce sera mis en place avec une sorte de carte où les personnages sont les touches, qui détiennent une valeur représentant le nombre de caractère est représenté dans le jeu.

Cependant, j'ai du mal à comprendre que la collection serait le mieux pour cela (je cherchais à hashmap) et comment déclarer ce type de données. Je faisais quelque chose comme ça

Map m = new HashMap(char, int);

Mais le ci-dessus est une déclaration erronée, et je ne suis pas sûr de savoir comment exactement cette approche.

Si vous pouvez utiliser les bibliothèques de tiers, de Goyave du Multiset pourrait être plus approprié qu'un straight-up Map.
J'ai été le décrivant comme multiset pour décrire la vue du client, nous avons besoin de mettre en œuvre de manière appropriée. Cependant, nous ne pouvons utiliser les bibliothèques de base de java et l'api.

OriginalL'auteur Aerlusch | 2012-11-28

  1. 5

    Essayer cette déclaration:

    Map<Character, Integer> m = new HashMap<Character, Integer>();

    Vous pouvez ensuite ajouter des caractères en tant que tel:

    char c = //...;
if (m.containsKey(c))
    m.put(c, m.get(c) + 1);
else
    m.put(c, 1);
    Très utile. Parfois, c'est juste dur de la lecture par le biais de l'api. Très apprécié.

    OriginalL'auteur arshajii

  2. 3

    Je voudrais mettre en œuvre à l'aide de int[] (ASCII) ou int[][] pour l'unicode. Compte tenu de l'encombrement mémoire de stockage de boîte entiers dans une table de hachage la carte avec tous les hachage conflits induits par l'utilisation des nombres, et les personnages ne sont plus que des numéros, comme des clés.

    public class CharacterBag {

    private int[][] data = new int[255][];

    public void add(char ch) {
        int[] bin = data[ch >> 8];
        if (bin == null) bin = data[ch >> 8] = new int[255];
        bin[ch & 0xFF]++;
    }

    public int frequency(char ch) {
        int[] bin = data[ch >> 8];
        if (bin == null) return 0;
        return bin[ch & 0xFF];
    }

}

    Cela commence avec une empreinte mémoire de zéro, et ajoute 2K pour chaque unicode page. Généralement, le texte utilise des caractères à partir d'un ou deux unicode pages.

    En comparaison à l'aide de HashMap aura l'ensemble de la surcharge de stockage en boîte primitives dans une liste de listes chaînées. Pour chaque personnage, il y aura un objet de la Entry classe avec deux pointeurs pointant vers une boîte à clés et une liste liée objet avec tous ses champs et qui est titulaire d'un objet de la classe Node avec un avant et un pointeur vers l'arrière et qui est un pointeur vers la boîte entier ... doit-je aller? 😉

    De voir comment beaucoup d'attention les réponses précédentes eu le dessus de celui-ci, vous vous demandez pourquoi des programmeurs java obtenir une mauvaise réputation, cette réponse devrait être au top

    OriginalL'auteur akuhn

  3. 1
    Map<Character, Integer> charCount = new HashMap<Character, Integer>();

public void addCharacter(char c) {
    Integer value = charCount.get(c);
    if (value == null) {
        charCount.put(c, 1);
    } else {
        charCount.put(c, value + 1);
    }
}

    OriginalL'auteur cohadar

  4. 0

    Java collections ne vous permet pas de créer une collection de types primitifs, vous devez plutôt utiliser leur classe wrapper (par exemple, La classe wrapper pour int Entier).

    Map<Character,Integer> hashMap = new HashMap<Character,Integer>();

    Cette façon, vous déclarez une carte. pour plus d'exemples et d'explications s'il vous plaît regardez ici

    OriginalL'auteur KyelJmD

  5. 0

    Meilleur moyen selon moi est d'utiliser le constructeur:

    Map<Key, Value> orgMap = new HashMap<Key, Value>();
Map<Key, Value> copyMap;
copyMap= new HashMap<Key, Value>(map);

    Garder les choses simples.

    OriginalL'auteur Mr_Hmp