HashMap и int как ключ

Я пытаюсь создать HashMap, в котором будут целые числа в качестве ключей и объекты в качестве значений.

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

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

Однако возвращаемая ошибка - Синтаксическая ошибка токена "int", ожидаемые размеры после этого токена - я не понимаю, почему я должен добавить измерение (например, преобразовать int в массив), поскольку мне нужно сохранить только цифру как ключ.

Что я мог сделать?

Заранее спасибо! :)

Вы не можете использовать примитив, потому что HashMap использует объект внутри для ключа. Таким образом, вы можете использовать только объект, унаследованный от Object (то есть любой объект).

Это функция put () в HashMap, и, как вы можете видеть, она использует Object для 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, например;

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. Я имею в виду, что hashmap выдает ошибку при вводе int в качестве ключа (не знаю смысла выданной ошибки)

И если вы так думаете, вы можете повысить производительность Map, сделав примитив в качестве ключа, существует библиотека 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 как объект, а не как примитивный тип

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-> object , также рассмотрите возможность использования YourObjectType[]массива или List<YourObjectType>доступа к значениям по индексу, поскольку map по своей природе является ассоциативным массивом с типом int в качестве индекса.