Hash表理解

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

>>阅读原文<<