哈希表心得

最近的项目中用到的数据结构就是哈希表，于是仔细查看相关方面的东西，结合工作中的一些体会，记录一下

哈希表的基础知识，网上一搜一大堆，我主要记录一下自己的一些关注点。

哈希表主要用来快速存储和查找。影响哈希表的性能的有两个因素：一个是哈希表的大小，根据陈皓的博客所描述的，哈希表的大小最好是动态增长的，且大小最好是质数；

第二个就是哈希函数。一个好的哈希函数能将数据散列均匀，项目中使用的是Jhash，也是linux内核代码中使用的一种哈希算法。具体可以看这里。

按照我目前的水平，我也就能想到这些了，好了本文结束。

其实还有我自己参照别人代码实现的哈希表的一些简单操作，不信你戳这里。