哈希表的查找比紅黑樹更快嗎？

這個主要取決於鍵的類型，因爲哈希表需要考慮hash函數和operate==，而紅黑樹需要考慮operate<。這其中速度取決於hash函數與operate<的計算成本。一般情況下，兩者的成本是相同的，因此哈希表查找會比紅黑樹查找要快。但是，要是考慮有序性操作，這個問題就沒有意義了，因爲哈希表無法高效的支持這些操作。