哈希表(hash)由{key, value}组成,根据key可以直接找到对应的value。key可以是数字或者字符串。
为什么可以直接根据key来查找到value呢?
因为哈希表的原理是:在内存中分配一段地址空间给哈希表,通过一个特定的函数(即哈希函数)将key转换成改地址空间的地址,然后value就可以存在该key对应的地址中。
posted on 2016-09-14 16:48 lybinger 阅读(239) 评论(0) 收藏 举报