qq_57149294的博客

原创 哈希表的理解

哈希表的理解:将哈希表比作一个字典确实很恰当，哈希表的key相当于索引的字，value就是页码。哈希函数就是将key映射到value的关系根据实际使用映射关系有多种选择。当不同的key对应同一个value就会发生哈希冲突，哈希冲突的解决方法就是将空余的地址开放出来或者使用链表的方式解决。本周完成了六道题目，最让我印象深刻的是从头实现一个哈希表的操作，对于我们理解数据结构的底层确实有很大帮助。