随笔分类 -  数据结构与算法基础

摘要：Q.哈希表的实现方法？ 数组：寻址容易，插入和删除元素困难 链表：寻址困难，插入和删除元素容易 哈希表=数组+链表（拉链法，如下图） Q.如何插入键值对？ X=>f(X)=>Y>=Y%Array.length=>Array position of X 一个整数 X 经过哈希函数 f（X）之后，得到一 阅读全文