0
ответов
Как HashTables справляется со коллизиями?
Я слышал на своих занятиях по получению степени, что HashTable будет помещать новую запись в корзину «next available», если новая запись Key столкнется с другой. Как бы HashTable все-таки вернул правильный ...
вопрос задан: 12 April 2017 15:51
0
ответов
Как в Perl обработать весь хеш?
Я хотел бы обрабатывать все элементы хеш-таблицы в Perl. Как я могу это сделать? Это вопрос официального perlfaq. Мы импортируем perlfaq в Stack Overflow.
вопрос задан: 20 March 2017 10:29
0
ответов
«Помещает» перезаписывает существующие значения?
Новичок в хэш-таблицах с простым вопросом. По какой-то причине поиск в Google не дал мне прямого ответа. Скажем, у меня настроена хэш-таблица : myHashtable.put (1, "bird");
myHashtable ....
вопрос задан: 27 January 2017 20:20
0
ответов
Три сложности и поиск
В чем сложность создания списка слов и сложность поиска другого набора слов в этом слове? Должен ли я использовать Trie для поиска строк, когда у меня есть хеш-таблица?
вопрос задан: 16 January 2017 11:50
0
ответов
Реализовать хеш-таблицу
Я пытаюсь создать эффективную справочную таблицу на C. У меня есть целое число в качестве ключа и char * переменной длины в качестве значения. Я посмотрел на uthash, но для этого требуется значение char * фиксированной длины. Если я ...
вопрос задан: 22 October 2016 11:40
0
ответов
Как удалить нединамически выделенный массив в C++?
Причина, по которой я спрашиваю, заключается в том, что я использую нединамически выделяемый массив для своей хеш-таблицы; однако для моей функции перефразирования в моей хеш-таблице мне нужно иметь возможность изменить размер моего старого массива. ...
вопрос задан: 21 October 2016 16:49
0
ответов
Какова основная идея реализации разреженной хеш-таблицы?
Почему Google sparsehash Библиотека с открытым исходным кодом имеет две реализации: плотную хеш-таблицу и разреженную?
вопрос задан: 6 January 2016 08:15
0
ответов
Что такое хеш-таблица и как вы делаете это в C? [закрыто]
У меня есть несколько вопросов о структуре данных, называемой хеш-таблицей (также известной как ассоциативный массив) и о том, как она реализована в C. Как вы создаете хеш-таблицу в C? Что такое хеш-таблица и как ты ...
вопрос задан: 10 August 2015 22:11
0
ответов
Преобразование хеш-таблицы в список пар (ключ, значение) в OCaml
Есть ли способ преобразовать хеш-таблицу в список (ключ, пара) значений в OCaml ? Я знаю, что, имея хеш-таблицу ht, мы можем сделать BatList.of_enum (BatHashtbl.enum ht), используя библиотеку батарей ....
вопрос задан: 26 April 2015 21:34
0
ответов
В чем разница между Hashtable и Dictionary?
В чем разница между Dictionary и Hashtable и как мне работать с классом Dictionary в Java?
вопрос задан: 17 September 2014 21:41
0
ответов
Разница между Hashtable и Collections.synchronizedMap (HashMap)
Насколько мне известно, java.util.Hashtable синхронизирует каждый метод в интерфейсе java.util.Map, а Collections.synchronizedMap (hash_map) возвращает объект-оболочку, содержащий синхронизированные ...
вопрос задан: 20 August 2014 15:00
0
ответов
Как ключ-значение HashTable и HashMap хранятся в памяти?
Я понимаю, что к ключу применяется метод хэширования для хранения его значения в адресе памяти. Но я не понимаю, как здесь происходит столкновение? Какой алгоритм хеширования делает Java ...
вопрос задан: 26 June 2014 09:55
0
ответов
Почему HashMap требует, чтобы начальная емкость была равна двум?
Я просматривал исходный код Java HashMap и увидел следующее //Начальная емкость по умолчанию - ДОЛЖНА быть равна двум.
static final int DEFAULT_INITIAL_CAPACITY = 16; Мой вопрос в том, почему ...
вопрос задан: 13 June 2014 08:17
0
ответов
Java HashMap: как получить ключ и значение по индексу?
Я пытаюсь использовать HashMap для сопоставления уникальной строки со строкой ArrayList следующим образом: HashMap > В принципе, я хочу иметь доступ к ключам по номеру, а не по ...
вопрос задан: 10 January 2014 09:27
0
ответов
Lua: Как искать в таблице, где ключи являются таблицами (или объектами)
Я хочу сохранить таблицу lua, где ключами являются другие таблицы lua. Я знаю, что это возможно, НО я хочу иметь возможность выполнять поиск в таблице, используя копии этих таблиц. В частности, я хочу ...
вопрос задан: 9 October 2013 10:11
0
ответов
I'm a lisp noobie, and I need a hash table class.
I'm kind of new to lisp, and after coming from languages like C, Java, and Python, where there is a well defined set of standard libraries, I'm a little lost in the sea of implementations and ...
вопрос задан: 6 October 2013 05:40
0
ответов
Как реализовать хеш-таблицы на функциональном языке?
Есть ли способ эффективно реализовать хеш-таблицы на чисто функциональном языке? Похоже, что любое изменение хеш-таблицы потребует создания копии исходной хеш-таблицы. Я должен быть ...
вопрос задан: 3 October 2013 21:04
0
ответов
Какой большой O для массива JavaScript при использовании в качестве хэша?
Какой большой O для массива JavaScript доступ при использовании в качестве хеша? Например, var x = [];
для (var i = 0; i <100000; i ++) {x [i.toString () + 'a'] = 123; // использование строки для иллюстрации x [alpha]
}
...
вопрос задан: 22 August 2013 16:40
0
ответов
идеальная хеш-функция
I ' m пытается хешировать значения 10, 100, 32, 45, 58, 126, 3, 29, 200, 400, 0. Мне нужна функция, которая сопоставит их с массивом размером 13 без каких-либо коллизий. Я потратил ...
вопрос задан: 4 August 2013 21:17
0
ответов
Создание хеш-таблицы со значениями в VB.NET
Можно ли создать хеш-таблицу, "предварительно заполненную" значениями? То есть что-то вроде: dim myHash as new Hashtable () = {"key1", "value1", "key2", "value2"}
вопрос задан: 21 March 2013 09:07
0
ответов
Почему поиск по хеш-карте равен O (1), то есть постоянному времени?
Если мы посмотрим с точки зрения Java, то можем сказать, что поиск по хеш-карте занимает постоянное время. Но как насчет внутренней реализации? Это все еще должно было бы искать через определенное ведро (для которого ключ '...
вопрос задан: 18 March 2013 04:37
0
ответов
Реализация Java Hashtable#hashCode() не работает? [закрыто]
Мне интересно, не нарушается ли стандартная реализация Java Hashtable#hashCode(), когда Hashtable содержит только записи с идентичными ключами и значениями в паре. См., например, следующее...
вопрос задан: 5 February 2013 11:21
0
ответов
Как сериализовать Hashtable в C #
Я реализовал режим состояния сеанса SQLSERVER и когда я запускаю мое приложение, я сталкиваюсь с ошибкой XML-сериализации HASH. И мой класс выглядит как: [Serializable] ProjectSet ProjectSetup ProjectSetup {...
вопрос задан: 10 January 2013 06:55
0
ответов
хеш-таблицы в PowerShell
Я разрабатываю приложение в PowerShell. Я храню переменные в хеш-таблице. Как сохранить порядок в хеш-таблице? Я хочу, чтобы порядок был таким же, как и при заполнении хеш-таблицы.
вопрос задан: 27 December 2012 17:08
0
ответов
Поиск элементов в универсальной хеш-таблице?
Если элементы расположены случайным образом, как таблица узнает, с чего начать поиск? В неслучайной таблице элементы -организованы по какому-либо признаку. (т.е. имя ). Итак, если таблицу нужно искать...
вопрос задан: 3 December 2012 06:09
0
ответов
Java Iterated HashTable vs ArrayList speed
Я пишу простой движок 3D SW-рендеринга. У меня есть ArrayList по умолчанию, содержащий всю сцену. Теперь я хочу иметь возможность добавлять, удалять и выбирать объекты по имени, например, 3D-редакторы ...
вопрос задан: 6 November 2012 15:36
0
ответов
Эквивалент TreeSet/TreeMap для HashSet/HashMap (пользовательский хэшер)
У TreeSet есть конструктор, который принимает компаратор, что означает, что даже если объекты, которые вы храните, сами по себе не являются объектами Comparable, вы можете предоставить пользовательский компаратор. Существует ли аналогичный ...
вопрос задан: 28 September 2012 14:56
0
ответов
В чем разница ч/б Hashtable, Dictionary и KeyValuePair?
Я использую Dictionary в своем коде, но мои коллеги используют Hashtable. MSDN говорит, что они работают с парой ключ-значение и
примеры Hashtable и словаря одинаковы в MSDN. Тогда насколько они отличаются друг от друга...
вопрос задан: 24 September 2012 07:43
0
ответов
Hash Collision Linear Probing Time Run
Я пытаюсь сделать домашнюю работу с другом, и один вопрос касается среднего времени выполнения поиска, добавления и удаления для метода линейного зондирования. Я думаю, что это O(n), потому что он должен проверять в определенные...
вопрос задан: 21 September 2012 17:25
0
ответов
Мне нужно реализовать хеш-таблицу массива, которая работает без инициализации массива нулевым значением в начале. Есть какие-нибудь подсказки, как это сделать?
Итак, вот реальный вопрос (это для домашнего задания): хеш-таблица - это структура данных, которая позволяет получать доступ и управлять датой в постоянное время (O (1)). Массив хеш-таблицы должен быть инициализирован ...
вопрос задан: 19 September 2012 16:34