关于哈希表

哈希表(hash)由{key, value}组成,根据key可以直接找到对应的value。key可以是数字或者字符串。

为什么可以直接根据key来查找到value呢?

因为哈希表的原理是:在内存中分配一段地址空间给哈希表,通过一个特定的函数(即哈希函数)将key转换成改地址空间的地址,然后value就可以存在该key对应的地址中。

posted on 2016-09-14 16:48  lybinger  阅读(239)  评论(0)    收藏  举报

导航