数据结构与算法---散列表

散列思想 散列表==>Hash Table==>哈希表==>Hash 表 散列表用的是数组支持按照下标随机访问数据的特性，所以散列表其实就是数组的一种扩展，由数组演化而来。可以说，如果没有数组，就没有散列表 键(关键字）key===>散列函数（哈希函数）===> 散列值（Hash值） 散列表利用 数组随机访问时间复杂度为O(1)的特性。 通过散列函数的键值映射为下标 读取的时候，通过散列函数转化键

>>阅读原文<<