面试宝典系列-什么是哈希

为什么80%的码农都做不了架构师？>>>   

什么是哈希

哈希表（Hash table，也叫散列表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做哈希函数（散列函数），存放记录的数组叫做哈希表。

它是基于高速存取的角度设计的，也是一种典型的“空间换时间”的做法。顾名思义，该数据结构能够理解为一个线性表，可是当中的元素不是紧密排列的，而是可能存在空隙。

负载因子：我们存储70个元素，但我们可能为这70个元素申请了100个元素的空间。负载因子=70/100

基于一种结果尽可能随机平均分布的哈希函数为每一个元素安排存储位置，这样就能够避免遍历性质的线性搜索，以达到高速存取。

转载于:https://my.oschina.net/suyain/blog/1863847