2022年9月1日

内核Hash表hlist

摘要: 一、Hash表简介 1. 哈希表(Hash table)又叫散列表,是根据(Key, Value) 键值对进行访问的数据结构。主要目的是提高查询效率,比如Hash表的order为5,也就是同时使用2^5个链表,理论上查询速度可以比链表快2^5倍,典型的以空间换时间。 2. 主要实现在 include 阅读全文

posted @ 2022-09-01 23:28 Hello-World3 阅读(1406) 评论(0) 推荐(0) 编辑

导航