15、开放寻址哈希表：原理、实现与性能分析

开放寻址哈希表：原理、实现与性能分析

1. 开放寻址哈希表接口概述

开放寻址哈希表提供了一系列接口函数，用于初始化、销毁、插入、删除、查找元素以及获取元素数量。以下是这些接口函数的详细介绍：

函数名	返回值	描述	复杂度
ohtbl_init	成功返回 0，失败返回 -1	初始化开放寻址哈希表。在使用其他操作之前，必须调用此函数。指定哈希表的位置数量、双哈希的辅助哈希函数、键匹配函数以及销毁函数。	O(m)，m 为哈希表的位置数量
ohtbl_destroy	无	销毁开放寻址哈希表。调用此函数后，除非再次调用 ohtbl_init ，否则不允许进行其他操作。如果 destroy 不为 NULL，则为每个元素调用该函数。	O(m)，m 为哈希表的位置数量
ohtbl_insert	插入成功返回 0，元素已存在返回 1，失败返回 -1	向开放寻址哈希表中插入元素。新元素包含指向数据的指针，调