hashtable- все статьи тега


Почему HashMap требует, чтобы начальная емкость была степенью два?

Я просматривал исходный код HashMap Java, когда увидел следующее //The default initial capacity - MUST be a power of two. static final int DEFAULT_INITIAL_CAPACITY = 16; Мой вопрос заключается в том, почему это требование существует в первую очередь? Я также вижу, что конструктор, который позволяет создавать хэш-карту с пользовательской емкостью, преобразует ее в степень два: int capacity = 1; while (capacity < initialCapacity) capacity <<= 1; Почему емкость всегда должна быть ...

Хэш-таблица с двусвязными списками?

Введение в алгоритмы (CLR) утверждает, что хэш-таблица, использующая двусвязные списки, способна удалять элементы быстрее, чем одна с односвязными списками. Может ли кто-нибудь сказать мне, в чем преимущество использования двусвязных списков вместо одного связанного списка для удаления в реализации Hashtable? ...

Powershell: экспорт свойства с хэш-таблицей в CSV-файл

Я управляю Test-AdfsServerHealth (Ref.) Проблема в том, что одно из выходных значений (имя значения Output) - это массив, который отображается как System.Collection.Hashtable, и я пытаюсь найти способ получить его в аккуратном формате Excel. Например, это одно из фактических значений в CSV при экспорте: Name Result Detail Output TestServiceAccountProperties Pass "" System.Collections.Hashtable Но PowerShell отображает: Name : TestServiceAccountProperties Result ...

Powershell: замена строк с помощью хэш-таблицы

Итак, я создал хэш-таблицу с именами, которые нужно заменить, и ключами, которые нужно заменить, вот так: $r = @{ "dog" = "canine"; "cat" = "feline"; "eric" = "eric cartman" } Что мне делать дальше? Я пробовал это: (Get-Content C:scriptstest.txt) | Foreach-Object { foreach ( $e in $r.GetEnumerator() ) { $_ -replace $e.Name, $e.Value } } | Set-Content C:scriptstest.txt.out Но он не работает вообще, он просто пишет каждую строку три раза, ничего не заменяя. ...

Ассоциативные массивы в скриптах оболочки

нам нужен скрипт, который имитирует ассоциативные массивы или карту, как структура данных для сценариев оболочки, любое тело? ...

Кортежи (или массивы) как ключи словаря в C#

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

хэш-функция для строк

Я работаю над хэш-таблицей на языке C, и я тестирую хэш-функцию для строки. первая функция, которую я пробовал, это добавить код ascii и использовать по модулю (%100), но у меня плохие результаты с первым тестом данных: 40 коллизий для 130 слов. окончательные входные данные будут содержать 8 000 слов (это словарь, хранящийся в файле). Хэш-таблица объявляется как int table[10000] и содержит позицию слова в txt-файле. первый вопрос в том, какой лучший алгоритм для хэширования строки ? и как оп ...

Хэш-таблица / ассоциативный массив в VBA

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

Хэш-таблицы против ассоциативных массивов

недавно я прочитал о хэш-таблицы в очень известной книги "введение в алгоритмы". Я еще не использовал их в каких-либо реальных приложениях, но хочу. Но я не знаю, с чего начать. Может ли кто-нибудь дать мне некоторые примеры его использования, например, как реализовать приложение словаря (например, ABBYY Lingvo) с использованием хэш-таблиц? И, наконец, я хотел бы знать, в чем разница между хэш-таблицами и ассоциативными массивами в PHP, я имею в виду какую технологию следует использовать и в как ...

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

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

Почему доступ к элементу словаря по ключу за O(1) даже если хэш-функция не может быть O(1)?

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

Как Java упорядочивает элементы в HashMap или HashTable?

мне было интересно, как Java заказывает элементы в Map (HashMap или Hashtable), когда они добавляются. Ключи упорядочены по хэш-коду, ссылке на память или по приоритету выделения...? это потому, что я заметил такие же пары в Map не всегда в том же порядке ...

Хэш-таблица с многомерным ключом в C#

Я в основном ищу способ доступа к значению hashtable с помощью двумерного типизированного ключа в c#. В конце концов я смогу сделать что-то вроде этого HashTable[1][false] = 5; int a = HashTable[1][false]; //a = 5 это то, что я пытался...не работает Hashtable test = new Hashtable(); test.Add(new Dictionary<int, bool>() { { 1, true } }, 555); Dictionary<int, bool> temp = new Dictionary<int, bool>() {{1, true}}; string testz = test[temp].ToString(); ...

Основы хеш-таблиц?

Я совершенно запутался в основных понятиях хэш-таблицы. Если бы я должен был закодировать хэш, как бы я даже начал? В чем разница между хэш-таблицей и обычным массивом? в основном, если кто-то ответил на этот вопрос, я думаю, что все мои вопросы будут услышаны: Если бы у меня было 100 случайно сгенерированных чисел (как ключи), как бы я реализовал хэш-таблицу и почему это было бы выгодно по сравнению с массивом? Psuedo-код или Java будут оценены как инструмент обучения... ...