Хеш-таблица и деревья

Всегда ли хеш-таблицы быстрее деревьев? Хотя хэш-таблицы имеют сложность поиска O(1), но предположим, что если из-за плохо разработанной хеш-функции происходит много коллизий, и если мы обрабатываем коллизии, используя цепную структуру (, скажем, сбалансированное дерево), тогда время выполнения в худшем случае для поиска будет O(log n). Итак, могу ли я заключить, что для больших или малых наборов данных даже в случае наихудшего сценария хэш-таблицы всегда будут быстрее, чем деревья? Кроме того, если у меня достаточно памяти и я не хочу выполнять поиск по диапазону, могу ли я всегда использовать хеш-таблицу?