不能说你错,至少不准确,哈希表有很多的,int hash[N],这个hash就和数组速度一样,oj做题常用。 array和vector一样快,都是数组,都是容器,都要检查边界。 hash_map现在c++已经没了,c++11之前的东西,其内部是hashtable,确实hashtable也用的hash,但是它的hash是建立在“指针数组”结构上,查找虽然也是常数复杂度,但...