06-哈希表

基本介绍 散列表（Hash table，也叫哈希表 ），是根据关键码值（key value）而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中 一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放的数组叫做散列表。时间复杂度接近于O(1)。 哈希介绍 hash-散列 散列可以通过一定的计算规则，使得集合中的元素可以分类排列，从而快速查找。 哈希函数介绍 哈希的过程中需要

>>阅读原文<<