Хеш-таблица по сравнению с Хэш-списком по сравнению с Хэш-деревом?

• Hashtable: это структура данных, в которую можно вставлять пары (ключ, значение), в которых ключ используется для вычисления хэш-кода, необходимого для решения, где хранить значение, связанное с ключом. Этот вид структуры полезен тем, что вычисление хэш-кода имеет размерность O(1), поэтому вы можете найти или разместить элемент за постоянное время. (Следует помнить, что существуют оговорки и различные реализации, которые несколько изменяют эту производительность)
• Хэш-лист: это просто список хэш-кодов, вычисленных для различных фрагментов данных. Например: вы разбиваете файл на множество частей и вычисляете хэш-код для каждой части, а затем сохраняете их все в списке. Затем вы можете использовать этот список для проверки целостности данных.
• Hashtree: это похоже на hashlist, но вместо списка хэшей у вас есть дерево, поэтому каждый узел в дереве - это хэш-код, который вычисляется на его дочерних элементах. Конечно, листья будут данными, на основе которых вы начинаете вычислять хэш-коды.

Hashtable часто полезны (их также называют hashmaps), в то время как hashlists и hashtrees несколько более специфичны и полезны для точных целей...