Hash表理解

Hash表: 1、hash表就是通过hash函数将需要保存在hash表中的key值翻译成hash bucket(也就是hash数组,是一个按照序列的数组)。然后查询时候也是通过hash函数计算出bucket的index值,也就是计算出可以在hash桶的第几个位置,这样就能通过访问数组的方式直接访问到需要值,bucket上记录index对应的key值。但是存在一个问题就是可能存在多个key计算出来的
相关文章
相关标签/搜索