Вопросы с меткой [hashmap]
HashMap (или hash table) - структура данных (карта, сопоставление), содержащая пары "ключ-значение" и позволяющая извлекать значение по ключу. Для определения уникальности ключей используется хэш-функция.
80
вопросов
3
голоса
0
ответов
67
показов
Преобразование хэша в индекс (почему так?) в Java HashMap
Почему в Java HashMap используется такой метод индексирования по массиву значений:
(length - 1) & hash
Ведь для такого метода подходят только массивы длинны 2^x, что не совсем удобно, ведь при ...
0
голосов
1
ответ
30
показов
Как присвоить часть значений hashMap'ы?
Есть общие поля которые повторяются. Их выделил в отдельную мапу. Их 6 но может быть 10-20
private final HashMap<String, String> mapDefault = new HashMap<>(); {
mapDefault.put("[...
1
голос
0
ответов
94
показа
Связать хеш-таблицу с бинарным файлом
Всем пламенный привет!
В ходе изучения дисциплины "Структуры и алгоритмы обработки данных" было получено задание по реализации хеш-таблицы (решение коллизии методом цепочек), связанной с ...
0
голосов
2
ответа
35
показов
Как переписать HashMap с новыми значениями, опираясь на старые?
Поясню)
Есть мапа с кол-вом использования символов в тексте, меня не интересует кол-во, меня интересует последовательность этого кол-ва.
Например:
Дана мапа
А - 37
Б - 64
В - 36
Г - 55
Это то, сколько ...
0
голосов
1
ответ
83
показа
создать HashMap<Integer, String> из ArrayList<String>,
подскажите пожалуйста,
как создать HashMap<Integer, String> из ArrayList.
ключом HashMap<Integer, String> будет индекс ArrayList?
0
голосов
4
ответа
1k
показов
Что будет, если переопределить equals() не переопределяя hashCode()? Какие могут возникнуть проблемы?
Вопрос с ответом из телеграмм паблика, на который подписан.
Вопрос:
Что будет, если переопределить equals() не переопределяя hashCode()? Какие могут возникнуть проблемы?
Ответ:
Классы и методы, ...
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 ...
0
голосов
1
ответ
309
показов
Перебор объектов хранящихся в ArayList, который храниться в HashMap - Java
Подскажите пожалуйста как исправить ошибку.
Необходимо отобразить значения полей объектов item которые хранятся в ArrayList monthReport.
monthReport в свою очередь храниться в HashMap monthReports.
...
-1
голос
1
ответ
672
показа
Рассчитать сумму значений HashMap
Подскажите пожалуйста, следующий момент.
Есть хэш – таблица вида HashMap<Integer, List<Objects>>
Ключи — это порядковый номер кабинета с 1. Всего кабинетов 5.
В значениях List<Objects&...
-1
голос
2
ответа
477
показов
Добавление ключа и значения в хэш-таблицу, которая внутри другой хэш-таблицы и вывод ключей и значений на печать
Есть такой кусок кода:
public class StepTracker {
HashMap<Integer, MonthData> monthToData = new HashMap<>();
public StepTracker() {
for (int i = 0; i < 12; i++) {
...
-1
голос
2
ответа
60
показов
Можно ли обойтись без класса Entry в классе Мар? [закрыт]
У класса Мар есть внутренний класс Entry, который можно получить например методом entrySet().
Какую особую ценность несет этот класс? Можно ли вообще обойтись без него в работе?
0
голосов
0
ответов
94
показа
Передача коллекции в jsp
У меня есть таблицы Book,Genre,genre_to_book(состоит из book_id, genre_id)
Связь между Book и Genre многие ко многим, соответственно genre_to_book - связующая таблица.
Мне нужно на jsp страницу ...
0
голосов
1
ответ
246
показов
Пользовательская хеш-функция
Возник следующий вопрос при написании хеш-таблицы. Надо сделать так, чтобы ключом мог быть любой тип данных. Для использования std::unordered_map с пользовательским типом данных необходимо реализовать ...
0
голосов
2
ответа
88
показов
HashTable и её размер [закрыт]
Какой размер у хэш-таблицы по умолчанию? У ArrayList к примеру 10 элементов потом идет расширение по формуле (размерСтарогоМассива * 1.5) + 1, а как обстоят дела у хэш-таблицы? Какой размер по ...
0
голосов
2
ответа
162
показа
Как получить данные из вложенного LinkedHashMap
А как достать значение "test" отсюда?
Map<String, Object> response = new LinkedHashMap<String, Object>() {{
put("data", new LinkedHashMap<String, Object>() {{
...
0
голосов
3
ответа
510
показов
Как проверить наличие одного и того же значения в ключах HashMap? Java
У меня есть карта "MovieCollection", в нём хранятся имена разных фильмов, количество их — 11.
HashMap<String, Integer> MovieCollection = new HashMap<String, Integer>();
У меня ...
1
голос
2
ответа
522
показа
Как заполнить текстовый массив ключами HashMap? Java
У меня есть карта с названем "CartoonCollection", ключи все которого — являются названиями популярных мультфильмов:
HashMap<String, Integer> CartoonCollection = new HashMap<String, ...
1
голос
1
ответ
1k
показов
Объяснение конструкции std::hash в С++
Разбираюсь в построении std::hash в C++ и возник вопрос, почему конструкция выглядит так
std::hash<std::string>{}(data)?
Т.е. почему это было сделано как функтор (если я правильно понимаю), а ...
0
голосов
1
ответ
101
показ
Поиск определенных значений в тексте
Прошу подсказать удобный метод для поиска слов/значений в тексте.
Есть hashMap c ключом и значением это код страны RU и значение Россия <String,String>
Мне нужно проверить большой текст на ...
0
голосов
2
ответа
363
показа
Удалить элементы HashMap, используя элементы ArrayList
У меня есть кеш вида Map<String, Model> map. Ключ id объекта Model. Model имеет поля id, name, type.
Элементы которые нужно удалить хранятся в кеше, мне нужно удалить все элементы, которые не ...
3
голоса
2
ответа
601
показ
HashMap Java как добавлять по значению?
Как можно добавить элемент в map по значению? Например, мне нужно написать Имя Вася. Программа посмотрит, если Вася есть, то выведет его Номер и Имя, а если Васи нет, то попросит добавить ему номер и ...
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", "...
0
голосов
0
ответов
49
показов
Почему кэш на основе HashMap<Float, Object> забивает память?
Использую кэш на основе HashMap<Float, Object>.
get вызывается каждый тик программы и почему-то в таком случае за секунду память переваливает за 100мб.
Однако если использовать в качестве ключа ...
0
голосов
1
ответ
143
показа
При сравнении строк с помощью strcmp() и strcasecmp(), строки сравниваются не полностью
Имеется хэш-таблица в которую были внесены слова из словаря. Слова в таблице в нижнем регистре.
typedef struct node
{
char word[LENGTH + 1];
struct node *next;
}
node;
// Hash table
node *...
1
голос
1
ответ
51
показ
Segmentation fault при работе с элементами массива связных списков
Имеется массив из связных списков, который состоит из элементов типа node *.
Вот определение:
typedef struct node
{
char word[LENGTH + 1];
struct node *next;
}
node;
Обьявление массива ...
0
голосов
0
ответов
92
показа
Метод get не работает корректно в HashMap
Дана задача прочитать файл и при запуску теста метод get возвращает null хотя в мапе есть ключ и значение
public class Config {
private final String path;
private final Map<String, String&...
0
голосов
2
ответа
226
показов
не работает итератор в hashmap [закрыт]
Дали задание написать простой HashMap c тестами
public class SimpleHashMap<K,V> implements Iterable
параметризован T почему то не показывает
private T[] array;
private int load;
private ...
0
голосов
2
ответа
2k
показов
В HashMap встречаются одинаковые ключи! Почему?
У меня имеется цикл, который наполняет HashMap. Работает по принципу - для каждого руководителя отдела(например: бухгалтерия) имеется значение в виде списка работников этого отдела. То есть: ...
1
голос
1
ответ
141
показ
Как сделать вложенные друг в друга LinkedHashMap оптимальным способом?
Суть: получаю ответ JSON и кастую его к LinkedHashMap (далее ЛХМ). Получается, чтобы достать нужный параметр, я в каждом ЛХМ по ключу беру следующий ЛХМ и так до конца, пока не доберусь до нужного ...
2
голоса
2
ответа
985
показов
На чём основан HashMap, что из себя представляют бакеты?
Здраствуйте, вопрос вроде простой, но внятный ответ найти не смог. И так: из коллекций Java я усвоил, что они основываются либо на массивах, либо на взаимоссылках. Всё понятно. Про HM везде объяснение ...
1
голос
1
ответ
308
показов
Не могу инициализоровать std::vector
пытаюсь написать hashmap, идея в том, что я объявляю std::vector<std::list<std::pair<int, std::string>>> hash_map; .
То есть, у меня имеется вектор, каждый элемент которого - список, ...
1
голос
0
ответов
53
показа
Структура Hash Array Mapped Trie
Нужно реализовать структуру trie-хэширования или же Hash Array Mapped Trie. HAMT состоит из главной хэш таблицы, каждый элемент которой:
либо узел указатель на подтаблицу (Sub-Hash table) + целое ...
0
голосов
1
ответ
460
показов
В HashMap присвоить значения для повторяющихся ключей
Нужно чтобы когда ключ URL встречается более одного раза его значение в карте менялось на то число раз, которое он встречается
Например:
1360884969.868 593 192.168.66.1 TCP_MISS/200 517 CONNECT rs....
0
голосов
1
ответ
35
показов
Как отсортированную карту записать в txt файл(сейчас просто в консоль выводится)
Сортировка карты:
map.entrySet().stream()
.sorted(Map.Entry.comparingByValue(Comparator.reverseOrder())) .limit(10).forEach(System.out::println);
Пусть до txt:
C:\java\out.txt
0
голосов
1
ответ
504
показа
Как в отсортированной карте вывести только первые n значений? HashMap
Кусок кода, отвечающий за сортировку карты не очень понятен мне, как работать с ним, как указать на индекс отсортированного элемента:
map.entrySet().stream()
.sorted(Map.Entry....
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/...
0
голосов
1
ответ
257
показов
Как создать и заполнить hashmap из файла access.log
Есть файл access.log, расположен он на C:\java
и имеет структуру время_длина запроса_ip-адрес_код/статус_байты данных_метод_URL_пользователь_источник_тип где '_'- пробел.
Как заполнить HashMap?
...
0
голосов
0
ответов
52
показа
Поделитесь простеньким примером использования lockfree хэш-таблицы из libCDS
Хочу использовать lockfree хэш таблицу из libCDS, но, к сожалению, нигде не могу найти хотя бы минимальный пример использования. Прошу поделиться таким примером, если это возможно. Так же буду ...
0
голосов
2
ответа
972
показа
Из-за чего элементы добавляются в map не в том порядке?
Делаю сериализатор/десериализатор для Json и возникла проблема с добавлением элементов в Map.
Конкретнее: Элементы добавляются не в том порядке в каком мне нужно, т.е. я добавляю id, а потом name и ...
1
голос
1
ответ
41
показ
Не распознается и не импортируется HashMap
Проблема:
При импорте HashMap, Eclipse выдает такую ошибку,
Также не распознается сам метод:
структура файлов:
0
голосов
1
ответ
490
показов
Сериализация из json в hashmap
Доброго времени суток нужна ваша помощь , не могу разобраться с сериализацией из json в hashmap , в классе AddressBook есть метод fromJsonToMap который не работает , ошибка формата com.google.gson....
0
голосов
3
ответа
149
показов
Восстановление дерева значений по его плоской карте
Есть плоская карта (flatMap) значений типа Map<String, String>, по которой нужно восстановить исходное дерево значений. Элементами дерева могут быть либо карты значений Map<String, Object>,...
0
голосов
1
ответ
221
показ
Представление дерева значений в виде плоской карты
Есть карта значений Map<String, Object>, элементами которой могут быть либо такие же карты, либо списки значений List<Object>, либо просто String. Элементами списков также могут быть Map, ...
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....
-2
голоса
1
ответ
60
показов
Почему получаю пустую HashMap таблицу?
Есть три типа рабочих - Manager, Worker, Trainee. Trainee, Worker наследуются от Employee, Manager от Worker.
Надо общитать сколько заработал каждый тип сотрудников - Manager, Worker, Trainee.
...
1
голос
1
ответ
1k
показов
Эффективно извлечь значения из HashMap в List
Какой способ более быстрый и эффективный для получения всех значений из HashMap в List?
С помощью метода map.values()
С помощью stream().collect()
С помощью iterator()
0
голосов
0
ответов
118
показов
Как реализовать удаление всех элементов со значением в hashmap
Не получается реализовать функцию удаления. Подаётся значение, все элементы с этим значением должны быть удалены, что я делаю не так?
package Project;
import java.util.*;
public class ...
-1
голос
1
ответ
314
показов
Перезапись всех значений ключа HashMap<String, Object> на значение последнего положенного
Перезапись всех значений ключа HashMap на значение последнего положенного.
Почему так происходит, и как это исправить?
0
голосов
1
ответ
184
показа
Сравнение хэш таблиц
есть 2 хэш таблицы, состояния за вчера и за сегодня, допускаем, что есть некоторые изменения значений, удаление и добавление новых элементов, как правильно сравнить две такие таблицы, чтобы результат ...
-1
голос
2
ответа
176
показов
Проблема с коллекцией java
HashMap в корзине,номер которой получается на основе хешкода,с помощью метода equals сравнивает ключ который мы добавляем со всеми ключами которые хранятся в данной ячейке,и если equals не вернул ...