HashMap та int як ключові

Я намагаюся створити HashMap, який буде мати цілі числа як ключі, так і об'єкти як значення.

Мій синтаксис:

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

Однак повертається помилка - помилка синтаксису в токені "int", розміри, очікувані після цього маркера, - я не розумію, чому я повинен додати параметр (тобто: введення int в масив), оскільки мені потрібно зберігати лише цифру як ключовий.

Що я міг зробити?

Спасибі заздалегідь! :)

Ви не можете використовувати примітив, оскільки HashMap використовує об'єкт внутрішньо для ключа. Отже, ви можете використовувати лише об'єкт, який успадковується від Object (тобто будь-який об'єкт).

Це функція put () у HashMap, і як ви бачите, вона використовує Object for 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;
}

Вираз "k = e.key" повинен дати зрозуміти.

Я пропоную використовувати обгортку на зразок Integer та autoboxing.

Використовуйте Integerзамість цього.

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

Java автоматично автоматично завантажує ваші intпримітивні значення в Integerоб'єкти.

Детальніше про автобоксинг читайте з документації Oracle Java.

Для всіх, хто кодує Java для пристроїв Android і закінчується тут: використовувати SparseArrayдля кращої продуктивності;

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

за допомогою цього ви можете використовувати int замість Integer like;

int newPos = 3;

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

Можливо, ви можете спробувати використовувати Trove http://trove.starlight-systems.com/
TIntObjectHashMap - це, мабуть, те, що ви шукаєте.

Основна причина того, що HashMap не дозволяє примітивувати як ключі, полягає в тому, що HashMap розроблений таким чином, що для порівняння ключів використовується метод equals () , а метод можна викликати лише на об'єкті, а не на примітиві.

Таким чином, коли int автоматично завантажується в Integer, Hashmap може викликати метод equals () на об'єкт Integer.

Ось чому слід використовувати Integer замість int. Я маю на увазі, що хешмап видає помилку під час введення ключа як ключа (не знаю значення помилки, яку викидають)

І якщо ви вважаєте це, ви можете зробити швидкість роботи Карти швидше, зробивши примітив як ключ, є бібліотека під назвою FastUtil, яка містить реалізацію Map з типом int як ключ.

Через це він набагато швидше, ніж Hashmap

HashMap не дозволяє примітивні типи даних в якості аргументів. Він може приймати об'єкти лише так

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

не вийде.

Ви повинні змінити декларацію на

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

тому навіть коли ви робите наступне

myMap.put(2,myObject);

Примітивний тип даних автоматично завантажується в об'єкт Integer.

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

Детальніше про автобоксинг ви можете прочитати тут http://docs.oracle.com/javase/tutorial/java/data/autoboxing.html

Якщо ви вводите код в Android, є SparseArray , який відображає цілі числа для об'єкта.

використовувати int як Object не як примітивний тип

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

Будь ласка, використовуйте HashMap<Integer, myObject> myMap = new HashMap<Integer, myObject>();

Я не розумію, чому я повинен додати параметр (тобто: введення int в масив), оскільки мені потрібно лише зберігати цифру як ключ.

Масив також є Об'єктом, тому HashMap<int[], MyObject>це дійсна конструкція, яка використовує масиви int як ключі.

Компілятор не знає, що ви хочете або що вам потрібно, він просто бачить мовну конструкцію, яка майже коректна, і попереджає, що цього не вистачає, щоб бути повністю правильним.

Для тих, хто цікавиться такою картою, оскільки ви хочете зменшити набір автозахисту на Java обгортки над типовими примітивами, я б рекомендував використовувати колекції Eclipse . Trove вже не підтримується , і я вважаю, що це досить ненадійна бібліотека (хоча все-таки вона досить популярна) і її не можна порівняти з колекціями 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));
    }
}

У цьому прикладі вище IntObjectHashMap .

Оскільки вам потрібно int-> об'єктне відображення, також врахуйте використання значень YourObjectType[]масиву або List<YourObjectType>доступу за індексом, оскільки карта за своєю природою є асоціативним масивом з типом int як індексом.