wzr0823的博客

1.散列表的基本原理与实现[Hash Table]： 对于基于散列表实现的符号表，若要查找一个键，需要进行以下步骤： a.使用散列函数将给定键转化为一个"数组的索引"，理想情况下，不同的key会被转为不同的索引，但在实际应用中会遇到不同的键转为相同的索引的情况，这种情况叫做碰撞。 b.得到索引后，就可以像访问数组一样，通过这个索引访问到相应的键值对。 散列表是时空权衡的经典例子。 2.散列函数 在...

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.youkuaiyun.com/crazy1235/article/details/75451812 转载请注明出处：http://blog.youkuaiyun.com/crazy1235/article/d...