查找表（Search Table）是一种在实际应用中大量使用的数据结构。查找表分为静态查找表和动态查找表，静态查找表只进行查找操作，动态查找表则在查找的同时还进行插入或删除操作。 静态查找表主要是：顺序表、线性链表、索引顺序表等。 动态查找表主要是：二叉排序树、平衡二叉树、B-树、B+树等。 哈希表 根据设定的哈希函数H(key)和处理冲突的方法将一组关键字映像到一个有限的连续的地址集（区间）上，并以关键字在地址集中的“像”作为记录在表中的存储位置，这种表就叫哈希表。 哈希函数的构造方法： 1. 直接定址法 H(key) = key 或 H(key) = a * key + b 2. 除留余数法 H(key) = key % p, p ≤ length （一般情况下，p为质数或不包含