数据结构与算法 --散列表（十一）

一、散列思想  1、散列表用的是数组支持下标随机访问的特性，所以散列表其实就是数组的一种扩展，由数组演化而来。可以说，没有数组就没有散列表  2、得到数组下标的映射方法就叫做散列函数（hash函数),而散列函数计算得到的值就是散列值（hash值） 规律：散列表用的是数组支持下标随机访问的时候，时间复杂度为是O(1)的特性。通过散列函数将元素的键值映射为下标，将数据存在数组中对应下标的位置。当为什么

>>阅读原文<<