Вопросы с меткой [hashmap]

HashMap (или hash table) - структура данных (карта, сопоставление), содержащая пары "ключ-значение" и позволяющая извлекать значение по ключу. Для определения уникальности ключей используется хэш-функция.

Фильтрация
Сортировка
Метки
3 голоса
0 ответов
67 показов

Преобразование хэша в индекс (почему так?) в Java HashMap

Почему в Java HashMap используется такой метод индексирования по массиву значений: (length - 1) & hash Ведь для такого метода подходят только массивы длинны 2^x, что не совсем удобно, ведь при ...
Niobium's user avatar
  • 31
0 голосов
1 ответ
30 показов

Как присвоить часть значений hashMap'ы?

Есть общие поля которые повторяются. Их выделил в отдельную мапу. Их 6 но может быть 10-20 private final HashMap<String, String> mapDefault = new HashMap<>(); { mapDefault.put("[...
Михаил Невский's user avatar
1 голос
0 ответов
94 показа

Связать хеш-таблицу с бинарным файлом

Всем пламенный привет! В ходе изучения дисциплины "Структуры и алгоритмы обработки данных" было получено задание по реализации хеш-таблицы (решение коллизии методом цепочек), связанной с ...
yegorych's user avatar
0 голосов
2 ответа
35 показов

Как переписать HashMap с новыми значениями, опираясь на старые?

Поясню) Есть мапа с кол-вом использования символов в тексте, меня не интересует кол-во, меня интересует последовательность этого кол-ва. Например: Дана мапа А - 37 Б - 64 В - 36 Г - 55 Это то, сколько ...
Никита Горяинов's user avatar
0 голосов
1 ответ
83 показа

создать HashMap<Integer, String> из ArrayList<String>,

подскажите пожалуйста, как создать HashMap<Integer, String> из ArrayList. ключом HashMap<Integer, String> будет индекс ArrayList?
ZAXAP STOMOFF's user avatar
0 голосов
4 ответа
1k показов

Что будет, если переопределить equals() не переопределяя hashCode()? Какие могут возникнуть проблемы?

Вопрос с ответом из телеграмм паблика, на который подписан. Вопрос: Что будет, если переопределить equals() не переопределяя hashCode()? Какие могут возникнуть проблемы? Ответ: Классы и методы, ...
Андрей Копылов's user avatar
1 голос
0 ответов
76 показов

Почему увеличение 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 ...
harry_dotter's user avatar
0 голосов
1 ответ
309 показов

Перебор объектов хранящихся в ArayList, который храниться в HashMap - Java

Подскажите пожалуйста как исправить ошибку. Необходимо отобразить значения полей объектов item которые хранятся в ArrayList monthReport. monthReport в свою очередь храниться в HashMap monthReports. ...
Victorioussword Victoriousswor's user avatar
-1 голос
1 ответ
672 показа

Рассчитать сумму значений HashMap

Подскажите пожалуйста, следующий момент. Есть хэш – таблица вида HashMap<Integer, List<Objects>> Ключи — это порядковый номер кабинета с 1. Всего кабинетов 5. В значениях List<Objects&...
Just learning's user avatar
-1 голос
2 ответа
477 показов

Добавление ключа и значения в хэш-таблицу, которая внутри другой хэш-таблицы и вывод ключей и значений на печать

Есть такой кусок кода: public class StepTracker { HashMap<Integer, MonthData> monthToData = new HashMap<>(); public StepTracker() { for (int i = 0; i < 12; i++) { ...
TB1x's user avatar
  • 3
-1 голос
2 ответа
60 показов

Можно ли обойтись без класса Entry в классе Мар? [закрыт]

У класса Мар есть внутренний класс Entry, который можно получить например методом entrySet(). Какую особую ценность несет этот класс? Можно ли вообще обойтись без него в работе?
vi0's user avatar
  • 303
0 голосов
0 ответов
94 показа

Передача коллекции в jsp

У меня есть таблицы Book,Genre,genre_to_book(состоит из book_id, genre_id) Связь между Book и Genre многие ко многим, соответственно genre_to_book - связующая таблица. Мне нужно на jsp страницу ...
mak's user avatar
  • 61
0 голосов
1 ответ
246 показов

Пользовательская хеш-функция

Возник следующий вопрос при написании хеш-таблицы. Надо сделать так, чтобы ключом мог быть любой тип данных. Для использования std::unordered_map с пользовательским типом данных необходимо реализовать ...
razenkovv's user avatar
0 голосов
2 ответа
88 показов

HashTable и её размер [закрыт]

Какой размер у хэш-таблицы по умолчанию? У ArrayList к примеру 10 элементов потом идет расширение по формуле (размерСтарогоМассива * 1.5) + 1, а как обстоят дела у хэш-таблицы? Какой размер по ...
Петя Паркер's user avatar
0 голосов
2 ответа
162 показа

Как получить данные из вложенного LinkedHashMap

А как достать значение "test" отсюда? Map<String, Object> response = new LinkedHashMap<String, Object>() {{ put("data", new LinkedHashMap<String, Object>() {{ ...
Alexey Ananin's user avatar
0 голосов
3 ответа
510 показов

Как проверить наличие одного и того же значения в ключах HashMap? Java

У меня есть карта "MovieCollection", в нём хранятся имена разных фильмов, количество их — 11. HashMap<String, Integer> MovieCollection = new HashMap<String, Integer>(); У меня ...
Masha Aznauryan's user avatar
1 голос
2 ответа
522 показа

Как заполнить текстовый массив ключами HashMap? Java

У меня есть карта с названем "CartoonCollection", ключи все которого — являются названиями популярных мультфильмов: HashMap<String, Integer> CartoonCollection = new HashMap<String, ...
Arina Aznauryan's user avatar
1 голос
1 ответ
1k показов

Объяснение конструкции std::hash в С++

Разбираюсь в построении std::hash в C++ и возник вопрос, почему конструкция выглядит так std::hash<std::string>{}(data)? Т.е. почему это было сделано как функтор (если я правильно понимаю), а ...
Diana's user avatar
  • 177
0 голосов
1 ответ
101 показ

Поиск определенных значений в тексте

Прошу подсказать удобный метод для поиска слов/значений в тексте. Есть hashMap c ключом и значением это код страны RU и значение Россия <String,String> Мне нужно проверить большой текст на ...
Daniel Vai's user avatar
0 голосов
2 ответа
363 показа

Удалить элементы HashMap, используя элементы ArrayList

У меня есть кеш вида Map<String, Model> map. Ключ id объекта Model. Model имеет поля id, name, type. Элементы которые нужно удалить хранятся в кеше, мне нужно удалить все элементы, которые не ...
Danzxz's user avatar
  • 1
3 голоса
2 ответа
601 показ

HashMap Java как добавлять по значению?

Как можно добавить элемент в map по значению? Например, мне нужно написать Имя Вася. Программа посмотрит, если Вася есть, то выведет его Номер и Имя, а если Васи нет, то попросит добавить ему номер и ...
porosenok's user avatar
0 голосов
0 ответов
49 показов

Как отсортировать HashMap<String, String> по ключу по последовательности из другого списка

Есть Map<String, String> Map<String, String> map = new HashMap<>(); map.put("A", "1000"); map.put("B", "1001"); map.put("C", "...
user avatar
0 голосов
0 ответов
49 показов

Почему кэш на основе HashMap<Float, Object> забивает память?

Использую кэш на основе HashMap<Float, Object>. get вызывается каждый тик программы и почему-то в таком случае за секунду память переваливает за 100мб. Однако если использовать в качестве ключа ...
Roman's user avatar
  • 97
0 голосов
1 ответ
143 показа

При сравнении строк с помощью strcmp() и strcasecmp(), строки сравниваются не полностью

Имеется хэш-таблица в которую были внесены слова из словаря. Слова в таблице в нижнем регистре. typedef struct node { char word[LENGTH + 1]; struct node *next; } node; // Hash table node *...
Mr.Elbee's user avatar
1 голос
1 ответ
51 показ

Segmentation fault при работе с элементами массива связных списков

Имеется массив из связных списков, который состоит из элементов типа node *. Вот определение: typedef struct node { char word[LENGTH + 1]; struct node *next; } node; Обьявление массива ...
Mr.Elbee's user avatar
0 голосов
0 ответов
92 показа

Метод get не работает корректно в HashMap

Дана задача прочитать файл и при запуску теста метод get возвращает null хотя в мапе есть ключ и значение public class Config { private final String path; private final Map<String, String&...
Terasan's user avatar
  • 159
0 голосов
2 ответа
226 показов

не работает итератор в hashmap [закрыт]

Дали задание написать простой HashMap c тестами public class SimpleHashMap<K,V> implements Iterable параметризован T почему то не показывает private T[] array; private int load; private ...
Terasan's user avatar
  • 159
0 голосов
2 ответа
2k показов

В HashMap встречаются одинаковые ключи! Почему?

У меня имеется цикл, который наполняет HashMap. Работает по принципу - для каждого руководителя отдела(например: бухгалтерия) имеется значение в виде списка работников этого отдела. То есть: ...
Artur Vartanyan's user avatar
1 голос
1 ответ
141 показ

Как сделать вложенные друг в друга LinkedHashMap оптимальным способом?

Суть: получаю ответ JSON и кастую его к LinkedHashMap (далее ЛХМ). Получается, чтобы достать нужный параметр, я в каждом ЛХМ по ключу беру следующий ЛХМ и так до конца, пока не доберусь до нужного ...
Денис Кондратов's user avatar
2 голоса
2 ответа
985 показов

На чём основан HashMap, что из себя представляют бакеты?

Здраствуйте, вопрос вроде простой, но внятный ответ найти не смог. И так: из коллекций Java я усвоил, что они основываются либо на массивах, либо на взаимоссылках. Всё понятно. Про HM везде объяснение ...
Денис Кондратов's user avatar
1 голос
1 ответ
308 показов

Не могу инициализоровать std::vector

пытаюсь написать hashmap, идея в том, что я объявляю std::vector<std::list<std::pair<int, std::string>>> hash_map; . То есть, у меня имеется вектор, каждый элемент которого - список, ...
andrew_aak's user avatar
1 голос
0 ответов
53 показа

Структура Hash Array Mapped Trie

Нужно реализовать структуру trie-хэширования или же Hash Array Mapped Trie. HAMT состоит из главной хэш таблицы, каждый элемент которой: либо узел указатель на подтаблицу (Sub-Hash table) + целое ...
y0nkers's user avatar
  • 61
0 голосов
1 ответ
460 показов

В HashMap присвоить значения для повторяющихся ключей

Нужно чтобы когда ключ URL встречается более одного раза его значение в карте менялось на то число раз, которое он встречается Например: 1360884969.868 593 192.168.66.1 TCP_MISS/200 517 CONNECT rs....
beartree's user avatar
  • 139
0 голосов
1 ответ
35 показов

Как отсортированную карту записать в txt файл(сейчас просто в консоль выводится)

Сортировка карты: map.entrySet().stream() .sorted(Map.Entry.comparingByValue(Comparator.reverseOrder())) .limit(10).forEach(System.out::println); Пусть до txt: C:\java\out.txt
beartree's user avatar
  • 139
0 голосов
1 ответ
504 показа

Как в отсортированной карте вывести только первые n значений? HashMap

Кусок кода, отвечающий за сортировку карты не очень понятен мне, как работать с ним, как указать на индекс отсортированного элемента: map.entrySet().stream() .sorted(Map.Entry....
beartree's user avatar
  • 139
0 голосов
1 ответ
253 показа

Суммирование повторяющихся значений HashMap

На данном этапе программа суммирует даже не повторяющиеся значения дважды Текст файла access3.log: 1360427766.547 160 192.168.50.8 TCP_DENIED/403 3882 CONNECT mail.radar.imgsmail.ru:443 - HIER_NONE/...
beartree's user avatar
  • 139
0 голосов
1 ответ
257 показов

Как создать и заполнить hashmap из файла access.log

Есть файл access.log, расположен он на C:\java и имеет структуру время_длина запроса_ip-адрес_код/статус_байты данных_метод_URL_пользователь_источник_тип где '_'- пробел. Как заполнить HashMap? ...
beartree's user avatar
  • 139
0 голосов
0 ответов
52 показа

Поделитесь простеньким примером использования lockfree хэш-таблицы из libCDS

Хочу использовать lockfree хэш таблицу из libCDS, но, к сожалению, нигде не могу найти хотя бы минимальный пример использования. Прошу поделиться таким примером, если это возможно. Так же буду ...
Denver Toha's user avatar
  • 2,561
0 голосов
2 ответа
972 показа

Из-за чего элементы добавляются в map не в том порядке?

Делаю сериализатор/десериализатор для Json и возникла проблема с добавлением элементов в Map. Конкретнее: Элементы добавляются не в том порядке в каком мне нужно, т.е. я добавляю id, а потом name и ...
flawe's user avatar
  • 358
1 голос
1 ответ
41 показ

Не распознается и не импортируется HashMap

Проблема: При импорте HashMap, Eclipse выдает такую ошибку, Также не распознается сам метод: структура файлов:
goha's user avatar
  • 157
0 голосов
1 ответ
490 показов

Сериализация из json в hashmap

Доброго времени суток нужна ваша помощь , не могу разобраться с сериализацией из json в hashmap , в классе AddressBook есть метод fromJsonToMap который не работает , ошибка формата com.google.gson....
 Денис's user avatar
0 голосов
3 ответа
149 показов

Восстановление дерева значений по его плоской карте

Есть плоская карта (flatMap) значений типа Map<String, String>, по которой нужно восстановить исходное дерево значений. Элементами дерева могут быть либо карты значений Map<String, Object>,...
user avatar
0 голосов
1 ответ
221 показ

Представление дерева значений в виде плоской карты

Есть карта значений Map<String, Object>, элементами которой могут быть либо такие же карты, либо списки значений List<Object>, либо просто String. Элементами списков также могут быть Map, ...
user avatar
0 голосов
2 ответа
367 показов

Почему размер hashmap уменьшается в Java

HashMap<String, Integer> hashMap = new HashMap<String, Integer>(4, 0.75f); System.out.println(hashMap.size()); // 0 hashMap.put("a", 1); System.out.println(hashMap.size()); // 1 hashMap....
sleeeep123's user avatar
-2 голоса
1 ответ
60 показов

Почему получаю пустую HashMap таблицу?

Есть три типа рабочих - Manager, Worker, Trainee. Trainee, Worker наследуются от Employee, Manager от Worker. Надо общитать сколько заработал каждый тип сотрудников - Manager, Worker, Trainee. ...
vasilua's user avatar
1 голос
1 ответ
1k показов

Эффективно извлечь значения из HashMap в List

Какой способ более быстрый и эффективный для получения всех значений из HashMap в List? С помощью метода map.values() С помощью stream().collect() С помощью iterator()
sohhe's user avatar
  • 13
0 голосов
0 ответов
118 показов

Как реализовать удаление всех элементов со значением в hashmap

Не получается реализовать функцию удаления. Подаётся значение, все элементы с этим значением должны быть удалены, что я делаю не так? package Project; import java.util.*; public class ...
Rifdar's user avatar
  • 1
-1 голос
1 ответ
314 показов

Перезапись всех значений ключа HashMap<String, Object> на значение последнего положенного

Перезапись всех значений ключа HashMap на значение последнего положенного. Почему так происходит, и как это исправить?
dd777mine's user avatar
0 голосов
1 ответ
184 показа

Сравнение хэш таблиц

есть 2 хэш таблицы, состояния за вчера и за сегодня, допускаем, что есть некоторые изменения значений, удаление и добавление новых элементов, как правильно сравнить две такие таблицы, чтобы результат ...
Erzsebet113's user avatar
-1 голос
2 ответа
176 показов

Проблема с коллекцией java

HashMap в корзине,номер которой получается на основе хешкода,с помощью метода equals сравнивает ключ который мы добавляем со всеми ключами которые хранятся в данной ячейке,и если equals не вернул ...
Imagination's user avatar