哈希桶查找方法、哈希表存储、哈希表查找方法和装置

摘要

本发明实施例公开了一种哈希桶查找方法、哈希表存储方法、哈希表查找方法、装置、设备和存储介质，哈希表中存在至少两个哈希桶，哈希桶具有桶链表，桶链表具有结点，哈希桶与结点链接的哈希桶用于存储存在哈希冲突的数据，哈希桶查找方法包括：获取哈希桶的桶链表，所述桶链表中的结点包括处于尾部的尾结点；在所述哈希表中采用至少两种哈希桶查找方法，以所述哈希桶的桶链表的尾结点链接的哈希桶为起点查找空闲的哈希桶。由于采用至少两种哈希桶查找方法查找空闲的哈希桶，一方面提高了查找空闲哈希桶的效率和数据存储的效率，另一方面，避免了单一哈希桶查找方法造成数据聚集的现象，能够合理地存储数据，提高了查找数据的性能。