哈希表查找的时间性能在没有哈希冲突的情况下可以达到o(1)。也就是说复杂度是和哈希函数的M以及你要存的数据总数N有关的。一般情况下NM是一个常数，也就是说复杂度是O(1)。但是如果M过小，N过大，就有可能出现复杂度比O(1)大的情况。扩展