HashMap e int come chiave

Sto cercando di costruire una HashMap che avrà numeri interi come chiavi e oggetti come valori.

La mia sintassi è:

HashMap<int, myObject> myMap = new HashMap<int, myObject>();

Tuttavia, l'errore restituito è - Errore di sintassi sul token "int", Dimensioni previste dopo questo token - Non capisco perché dovrei aggiungere una dimensione (ad esempio: trasformare l'int in un array) poiché ho solo bisogno di memorizzare una cifra come chiave.

Cosa potevo fare?

Grazie in anticipo! :)

Non puoi usare una primitiva perché HashMap usa l'oggetto internamente per la chiave. Quindi puoi usare solo un oggetto che eredita da Object (cioè qualsiasi oggetto).

Questa è la funzione put () in HashMap e come puoi vedere usa Object per K:

public V put(K key, V value) {
    if (key == null)
        return putForNullKey(value);
    int hash = hash(key);
    int i = indexFor(hash, table.length);
    for (Entry<K,V> e = table[i]; e != null; e = e.next) {
        Object k;
        if (e.hash == hash && ((k = e.key) == key || key.equals(k))) {
            V oldValue = e.value;
            e.value = value;
            e.recordAccess(this);
            return oldValue;
        }
    }

    modCount++;
    addEntry(hash, key, value, i);
    return null;
}

L'espressione "k = e.key" dovrebbe renderlo chiaro.

Suggerisco di utilizzare un wrapper come Integer e autoboxing.

Usa Integerinvece.

HashMap<Integer, MyObject> myMap = new HashMap<Integer, MyObject>();

Java autobox automaticamente inti valori primitivi negli Integeroggetti.

Ulteriori informazioni sull'autoboxing dalle documentazioni Oracle Java.

Per tutti coloro che codificano Java per dispositivi Android e finiscono qui: utilizzare SparseArrayper prestazioni migliori;

private final SparseArray<myObject> myMap = new SparseArray<myObject>();

con questo puoi usare int invece di Integer like;

int newPos = 3;

myMap.put(newPos, newObject);
myMap.get(newPos);

Puoi provare a usare Trove http://trove.starlight-systems.com/
TIntObjectHashMap è probabilmente quello che stai cercando.

Il motivo principale per cui HashMap non consente la primitiva come chiavi è che HashMap è progettato in modo tale che per confrontare le chiavi, utilizza il metodo equals () e un metodo può essere chiamato solo su un oggetto non su una primitiva.

Pertanto, quando int viene impostato automaticamente su Integer, Hashmap può chiamare il metodo equals () sull'oggetto Integer.

Ecco perché dovresti usare Integer invece di int. Intendo dire hashmap genera un errore mentre inserisce int come chiave (non si conosce il significato dell'errore che viene lanciato)

E se pensi che puoi rendere le prestazioni di Map più veloci creando una primitiva come chiave, c'è una libreria chiamata FastUtil che contiene un'implementazione Map con tipo int come chiave.

Per questo motivo è molto più veloce di Hashmap

HashMap non consente tipi di dati primitivi come argomenti. Può accettare solo oggetti così

HashMap<int, myObject> myMap = new HashMap<int, myObject>();

non funzionerà.

Devi cambiare la dichiarazione in

HashMap<Integer, myObject> myMap = new HashMap<Integer, myObject>();

quindi anche quando fai quanto segue

myMap.put(2,myObject);

Il tipo di dati primitivo viene convertito automaticamente in un oggetto Integer.

8 (int) === boxing ===> 8 (Integer)

Puoi leggere di più sull'autoboxing qui http://docs.oracle.com/javase/tutorial/java/data/autoboxing.html

Se scrivi codice in Android, c'è SparseArray , che associa il numero intero all'oggetto.

usa int come Object non come tipo primitivo

HashMap<Integer, myObject> myMap = new HashMap<Integer, myObject>();

Si prega di utilizzare HashMap<Integer, myObject> myMap = new HashMap<Integer, myObject>();

Non capisco perché dovrei aggiungere una dimensione (ad esempio: rendere int in un array) poiché ho solo bisogno di memorizzare una cifra come chiave.

Un array è anche un oggetto, quindi HashMap<int[], MyObject> è un costrutto valido che utilizza gli array int come chiavi.

Il compilatore non sa cosa vuoi o cosa ti serve, vede solo un costrutto di linguaggio che è quasi corretto e avverte cosa manca affinché sia ​​completamente corretto.

Per qualcuno che è interessato a una tale mappa perché si desidera ridurre l' impronta dell'autoboxing in Java dei wrapper rispetto ai tipi di primitive, consiglierei di utilizzare le raccolte Eclipse . Trove non è più supportato e credo che sia una libreria abbastanza inaffidabile (sebbene sia comunque abbastanza popolare) e non possa essere confrontata con le raccolte Eclipse .

import org.eclipse.collections.impl.map.mutable.primitive.IntObjectHashMap;

public class Check {
    public static void main(String[] args) {
        IntObjectHashMap map = new IntObjectHashMap();

        map.put(5,"It works");
        map.put(6,"without");
        map.put(7,"boxing!");

        System.out.println(map.get(5));
        System.out.println(map.get(6));
        System.out.println(map.get(7));
    }
}

In questo esempio sopra IntObjectHashMap .

Dato che hai bisogno della mappatura int-> oggetto , considera anche l'uso di YourObjectType[]array o List<YourObjectType>e accedi ai valori per indice, poiché map è, per natura, un array associativo con tipo int come index.