hashtable

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

Я пытаюсь придумать хорошую хэш-функцию для строк. И я подумал, что было бы неплохо суммировать значения unicode для первых пяти символов в строке (предполагая, что у нее есть пять, иначе остановитесь там, где она заканчивается). Это была бы хорошая идея или плохая? Я делаю это на Java, но я не думаю, что ...

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

Что такое правильный и хороший способ реализации __hash__()? Я говорю о функции, которая возвращает хэш-код, который затем используется для вставки объектов в хэш-таблицы aka словари. Как __hash__() возвращает целое число и используется для "связывания" объектов в хэш-таблицы я предполагаю, что значения воз...

есть ли у MATLAB поддержка хэш-таблиц? какой-то фон Я работаю над проблемой в Matlab, которая требует масштабно-пространственного представления изображения. Для этого я создаю 2-D гауссовский фильтр с дисперсией sigma*s^k на k в некотором диапазоне., а затем я использую каждый из них по очереди, чтобы отф...

Я слышал в моих классах степени, что a HashTable помещает новую запись в "следующий доступный" ведро, если новая ключевая запись сталкивается с другой. как бы HashTable все еще возвращает правильное значение, если это столкновение происходит при вызове одного назад с ключом столкновения? Я предполагаю, что ...

недавно я читал реализацию .NET Hashtable и столкнулся с куском кода, который я не понимаю. Часть кода: int num3 = 0; int num4; do { num4 = this.version; bucket = bucketArray[index]; if (++num3 % 8 == 0) Thread.Sleep(1); } while (this.isWriterInProgress || num4 != this.version); весь код нахо...

видимо, вы не можете использовать null для ключа, даже если ваш ключ имеет тип nullable. этот код: var nullableBoolLabels = new System.Collections.Generic.Dictionary<bool?, string> { { true, "Yes" }, { false, "No" }, { null, "(n/a)" } }; ...результаты в этом исключении: значение не м...

новый для хэш-таблиц с простым вопросом. По какой-то причине гуглинг не дал мне прямого ответа. Скажи, что у меня есть <int,String> настройка хэш-таблицы: myHashtable.put(1,"bird"); myHashtable.put(2,"iguana"); и я хочу изменить "птица" и "рыба" (и оставить в индексе). Могу ли я просто сделать про...

есть ли хороший способ кодировать объект JavaScript как JSON? У меня есть список пар ключ-значение...где имя взято из флажка, а значение равно true или false в зависимости от того, установлен ли флажок или нет: var values = {}; $('#checks :checkbox').each(function() { values[this.name]=this.checked; }); ...