Результаты поиска по запросу "hashtable"
как получить хэш-таблицу Arraylist с другими намерениями?
У меня есть хештлы в списке массивов. List<Hashtable<String, String>> info = new ArrayList<Hashtable<String, String>>(); Hashtable<String, String> hm = new Hashtable<String, String>(); // Put elements to the map hm.put("Read_Flag", s1); ...
Сложность выполнения хеш-таблицы (вставка, поиск и удаление)
Почему я продолжаю видеть различные сложности времени выполнения для этих функций в хэш-таблице? В вики поиск и удаление - это O (n) (я думал, что целью хеш-таблиц является постоянный поиск, поэтому какой смысл искать, если O (n)). В некоторых ...
Лучше использовать HashTable или switch case
Я не уверен, какой из них лучше. Мне нужно проанализировать каждый символ входной строки и получить заменяющую строку для символа. Для некоторых объектов разрешены все буквенно-цифровые символы, поэтому использование параметра switch / case ...
Какую функцию хеширования использует Java для реализации класса Hashtable?
Из книги CLRS («Введение в алгоритмы») есть несколько хеш-функций, таких как mod, multiply и т. Д. Какую функцию хеширования использует Java для сопоставления ключей со слотами? Я видел, что здесь есть вопросФункция хеширования, используемая в ...
Почему initialCapacity для Hashtable равен 11, а DEFAULT_INITIAL_CAPACITY в HashMap равен 16 и требует степени 2
СравнениеHashMap а такжеHashtable Исходный код в JDK 1.6, я видел ниже коды внутри HashMap /** * The default initial capacity - MUST be a power of two. */ static final int DEFAULT_INITIAL_CAPACITY = 16; int capacity = 1; while (capacity ...
Почему метод push значительно медленнее, чем ввод значений через индексы массива в Javascript
Я довольно не понимаю, почему этот тест: http://jsperf.com/push-method-vs-setting-via-key [http://jsperf.com/push-method-vs-setting-via-key] Показывает, что a.push(Math.random());более чем в десять раз медленнее, чем a[i] = Math.random();Не ...
Кортежи (или массивы) как словарные ключи в C #
Я пытаюсь сделать таблицу поиска по словарю в C #. Мне нужно разрешить 3 кортежа значений в одну строку. Я пытался использовать массивы в качестве ключей, но это не сработало, и я не знаю, что еще делать. На данный момент я ...
Как реализовать хеш-таблицу динамического размера?
Я знаю основной принцип структуры данных хэш-таблицы. Если у меня есть хэш-таблица размера N, я должен распределить свои данные в эти N блоков как можно более равномерно. Но в действительности большинство языков имеют свои встроенные типы ...
Три сложности и поиск
В чем сложность созданияTrie [http://en.wikipedia.org/wiki/Trie]списка слов и какова сложность поиска другого набора слов в этом дереве? Должен ли я использовать Trie для поиска строк, когда у меня есть хеш-таблица?
Hashtable в C ++?
Я обычно использую C ++ stdlib map всякий раз, когда мне нужно сохранить некоторые данные, связанные с определенным типом значения (значение ключа - например, строка или другой объект). Реализация карты stdlib основана на деревьях, которые ...