這個問題的答案不是壹兩句話能說清楚的，因為不同情況下選擇的依據肯定是不壹樣的。讓我們首先回顧壹下這兩種數據結構:
哈希表使用哈希函數為輸入數據分配索引到哈希表的相應槽。假設壹個哈希表的大小是100，我們輸入的數據是從0到99，那麽我們需要將輸入的數據存儲在哈希表中。理論上，哈希表插入和查找操作的時間復雜度為O（1）。
二叉樹按照右邊子樹大於根節點，左邊子樹小於根節點的原則插入和保存數據。如果樹是平衡的，那麽每個元素的插入和查找操作的時間復雜度為O（log（n）），其中n是樹中的節點數，log（n）通常是樹的深度。當然，對於不平衡的情況，它需要更復雜的數據結構樹（紅黑樹等。）來處理。
上面的結論似乎是哈希表優於二叉樹，但事實並非總是如此。哈希表有以下突出的缺點:
另壹方面，我們討論二叉樹:
如果您事先知道輸入數據的大小，並且有足夠的空間來存儲哈希表，並且不需要對數據進行排序，那麽哈希表總是好的。因為哈希表在插入、查找和刪除操作中只需要恒定的時間。
另壹方面，如果數據不斷增加，而您事先不知道數據的大小，那麽二叉樹是壹個折中的選擇。