散列表原理与应用场景

散列表的原理和hash函数、解决hash冲突的方法，装填因子、hash性能、应用场景 哈希表（散列表）查找定义 想象一个场景，如果想在一个学校中找出一个叫王五的学生，一般思路是去学生处把全校的学生名单列表拿出一个，一个一个的查找，这种方法就是普通的顺序查找，依赖的是姓名关键字的比较。如果你恰巧遇见了一个王五班里的同学张三，他就直接可以带你去找到王五同学，这样就不需要去遍历比较姓名，就可以直接找到王

>>阅读原文<<