这个主要取决于键的类型，因为哈希表需要考虑hash函数和operate==，而红黑树需要考虑operate<。这其中速度取决于hash函数与operate<的计算成本。一般情况下，两者的成本是相同的，因此哈希表查找会比红黑树查找要快。但是，要是考虑有序性操作，这个问题就没有意义了，因为哈希表无法高效的支持这些操作。