哈希表在php中的使用


哈希表在php中的使用

文章插图

本文操作系统:windows7系统、php5.6版本、DELL G3电脑 。
1.内部组成
键(key):用于操作数据的标示 , 例如PHP数组中的索引 , 或者字符串键等等 。
槽(slot/bucket):哈希表中用于保存数据的一个单元 , 也就是数据真正存放的容器 。
哈希函数(hash function):将key映射(map)到数据应该存放的slot所在位置的函数 。
2.优势
通过关键值计算直接获取目标位置 , 对于海量数据中的精确查找有非常惊人的速度提升 , 理论上即使有无限的数据量 , 一个实现良好的哈希表依旧可以保持O(1)的查找速度 , 而O(n)的普通列表此时已经无法正常执行查找操作(实际上不可能 , 受到JVM可用内存限制 , 机器内存限制等) 。
3.应用场景
在工程上 , 经常用于通过名称指定配置信息、通过关键字传递参数、建立对象与对象的映射关系等 。目前最流行的NoSql数据库之一Redis , 整体的使用了哈希表思想 。
一言以蔽之 , 所有使用了键值对的地方 , 都运用到了哈希表思想 。
4.使用实例

    以上关于本文的内容,仅作参考!温馨提示:如遇健康、疾病相关的问题,请您及时就医或请专业人士给予相关指导!

    「四川龙网」www.sichuanlong.com小编还为您精选了以下内容,希望对您有所帮助: