下酒番配绅士

摘要： 哈希表 理论讲解 元素通过确定的映射关系找到其在表中的存储位置，==这个映射关系叫做哈希函数(散列函数)==，==这张表就叫做哈希表(散列表) **优势：**适用于快速的查找，时间复杂度为O(1) **缺点：**占用内存空间比较大，哈希表的空间效率还是不够高。链式哈希表，每个桶上存一个链表，而链表的 阅读全文