open addressing热门博客列表 - ITeye博客频道

博客专栏推荐

本月博客排行

年度博客排行

Hash Tables

1. Hashing -- Save items in a key-indexed table (index is a function of the key). -- Hash function: Method for computing array index from key. -- Classic space-time tradeoff. ...

Hash Table Separate Chaining Linear Probe Open addressing Cuckoo hashing

leonzhx 评论(0) 有968人浏览 2013-11-05 16:07

Open Addressing

1 Overview Open addressing和Chaining是两种不同的解决hash冲突的策略。当多个不同的key被映射到相同的slot时，chaining方式采用链表保存所有的value。而Open addressing则尝试在该slot的邻近位置查找，直到找到对应的value或者空闲的slot，这个过程被称作probing。常见的probing策略有Linear pro ...