Насколько велика ссылка на объект?

Ссылка на объект или массив занимает одно 32-битное слово (4 байта) на 32-битной JVM или Davlik VM. null занимает то же место, что и ссылка. (Это необходимо, потому что нуль должен соответствовать слоту ссылочного типа, т. е. поле экземпляра, локальная переменная и т. д.)

С другой стороны, объект занимает не менее 2 32-битных слов (8 байтов), а массив занимает не менее 3 32-битных слов (12 байтов). Фактический размер зависит от количества и типов полей для объекта и от количества и типа элементов для массива.

Для 64-битной JVM размер ссылки составляет 64 бита, если вы не настроили JVM для использования сжатых указателей:

-XX:+UseCompressedOops Позволяет использовать сжатые указатели (ссылки на объекты, представленные в виде 32-битных смещений вместо 64-битных указателей) для оптимизации 64-битной производительности с размерами кучи Java менее 32 ГБ.

Я думаю, это суть вашего вопроса.

Прежде чем определить размер хеш-таблицы, я хотел узнать, сколько памяти она будет потреблять, чтобы не преувеличивать.

Если вы выделяете HashMap или Hashtable с большим начальным размером, большая часть пространства будет занята хэш-массивом. Это массив ссылок, поэтому размер будет 3 + initialSize 32-битных слов. Маловероятно, что это будет иметь значение... если только вы не ошибетесь в оценке размера.

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

Ссылки практически бесплатны. Тем более по сравнению с картинками.

Наличие нескольких столкновений на карте не является реальной проблемой. Коллизии могут быть разрешены гораздо быстрее, чем линейный поиск по списку элементов. Тем не менее, двоичный поиск по отсортированному списку элементов был бы хорошим способом снизить использование памяти (по сравнению с картой).

Я могу поручиться за эффективность использования меньших начальных размеров для Карт — недавно я написал программу, которая создает структуру Trie из 170 000 английских слов. Когда я установил начальный размер 26, у меня кончилась память к тому времени, когда я добрался до слов, начинающихся с R. Сократив его до 5, я смог создавать карты без проблем с памятью и мог выполнять поиск по дереву (со многими столкновения) практически мгновенно.

[Изменить] Если ссылка имеет размер 32 бита (4 байта), а размер вашего среднего изображения составляет около 2 мегабайт, вы можете разместить 500 000 ссылок в том же пространстве, что и одно изображение. Вам не нужно беспокоиться о ссылках.