AcWing算法基础课 手写哈希表

开放地址法

 

 

M一般是N的十倍左右

find用于查找，看返回值是否为INF

find用于插入，直接将待插入的值放到find返回的位置

会比unordered_set快5-10倍。