linux kernel hlist_head,hlist_node

纯属个人理解记录，大神请绕道。如有错误，感谢指出。 哈希表 哈希表的作用是为了提高查询的速度：通过将key映射为数组的下标从而实现o(1)复杂度的查找。 数组的大小是有限的，而key的范围一般都比数组大小大，所以必然会出现冲突的情况，即两个不同的key被映射到了数组的同一个位置。 一般的解决办法有两个： 设置算法进行再映射，直到找到空闲的位置 数组中不存储单个的元素，而是存储一个链表，映射到相同位

>>阅读原文<<