Вопросы с меткой [hashmap]
HashMap (или hash table) - структура данных (карта, сопоставление), содержащая пары "ключ-значение" и позволяющая извлекать значение по ключу. Для определения уникальности ключей используется хэш-функция.
83 вопроса
- Конкурсные 0
- Неотвеченные
- Цитируемые
- Рейтинг
- Популярные
- За неделю
- За месяц
- Неотвеченные (мои метки)
5
голосов
4
ответа
357
показов
Как сделать неэффективное заполнение хэш-таблицы за O(n^2)?
Добавление в хэш-таблицу в среднем занимает O(1), но в худшем случае O(n).
Можно ли сформировать такой массив, что добавление всех его элементов в хэш-таблицу будет работать за O(n2)?
0
голосов
1
ответ
111
показов
Неправильный ответ в задаче на пары (HashMap Java)
В задаче даны пары, затем на приходящий элемент требуется вывести его "соседа" по паре.
Возникает ошибка в том, что происходит неправильный вывод. Предполагаю, что виной тому коллизии, так ...
3
голоса
0
ответов
123
показа
Преобразование хэша в индекс (почему так?) в Java HashMap
Почему в Java HashMap используется такой метод индексирования по массиву значений:
(length - 1) & hash
Ведь для такого метода подходят только массивы длинны 2^x, что не совсем удобно, ведь при ...
0
голосов
1
ответ
100
показов
Как присвоить часть значений hashMap'ы?
Есть общие поля которые повторяются. Их выделил в отдельную мапу. Их 6 но может быть 10-20
private final HashMap<String, String> mapDefault = new HashMap<>(); {
mapDefault.put("[...
1
голос
0
ответов
136
показов
Связать хеш-таблицу с бинарным файлом
Всем пламенный привет!
В ходе изучения дисциплины "Структуры и алгоритмы обработки данных" было получено задание по реализации хеш-таблицы (решение коллизии методом цепочек), связанной с ...
0
голосов
2
ответа
87
показов
Как переписать HashMap с новыми значениями, опираясь на старые?
Поясню)
Есть мапа с кол-вом использования символов в тексте, меня не интересует кол-во, меня интересует последовательность этого кол-ва.
Например:
Дана мапа
А - 37
Б - 64
В - 36
Г - 55
Это то, сколько ...
0
голосов
1
ответ
151
показ
создать HashMap<Integer, String> из ArrayList<String>,
подскажите пожалуйста,
как создать HashMap<Integer, String> из ArrayList.
ключом HashMap<Integer, String> будет индекс ArrayList?
0
голосов
4
ответа
2k
показов
Что будет, если переопределить equals() не переопределяя hashCode()? Какие могут возникнуть проблемы?
Вопрос с ответом из телеграмм паблика, на который подписан.
Вопрос:
Что будет, если переопределить equals() не переопределяя hashCode()? Какие могут возникнуть проблемы?
Ответ:
Классы и методы, ...
1
голос
0
ответов
142
показа
Почему увеличение load factor в хэш-таблице увеличивает время поиска элементов?
Вот цитата из описания HashMap с сайта оракла:
As a general rule, the default load factor (.75) offers a good tradeoff between time and space costs. Higher values decrease the space overhead but ...
0
голосов
1
ответ
389
показов
Перебор объектов хранящихся в ArayList, который храниться в HashMap - Java
Подскажите пожалуйста как исправить ошибку.
Необходимо отобразить значения полей объектов item которые хранятся в ArrayList monthReport.
monthReport в свою очередь храниться в HashMap monthReports.
...
-1
голос
1
ответ
1k
показов
Рассчитать сумму значений HashMap
Подскажите пожалуйста, следующий момент.
Есть хэш – таблица вида HashMap<Integer, List<Objects>>
Ключи — это порядковый номер кабинета с 1. Всего кабинетов 5.
В значениях List<Objects&...
-1
голос
2
ответа
648
показов
Добавление ключа и значения в хэш-таблицу, которая внутри другой хэш-таблицы и вывод ключей и значений на печать
Есть такой кусок кода:
public class StepTracker {
HashMap<Integer, MonthData> monthToData = new HashMap<>();
public StepTracker() {
for (int i = 0; i < 12; i++) {
...
-1
голос
2
ответа
79
показов
Можно ли обойтись без класса Entry в классе Мар? [закрыт]
У класса Мар есть внутренний класс Entry, который можно получить например методом entrySet().
Какую особую ценность несет этот класс? Можно ли вообще обойтись без него в работе?
0
голосов
0
ответов
116
показов
Передача коллекции в jsp
У меня есть таблицы Book,Genre,genre_to_book(состоит из book_id, genre_id)
Связь между Book и Genre многие ко многим, соответственно genre_to_book - связующая таблица.
Мне нужно на jsp страницу ...
0
голосов
1
ответ
570
показов
Пользовательская хеш-функция
Возник следующий вопрос при написании хеш-таблицы. Надо сделать так, чтобы ключом мог быть любой тип данных. Для использования std::unordered_map с пользовательским типом данных необходимо реализовать ...