php实现映射操作实例详解

小编:艳芬 442阅读 2020.10.28

本文实例讲述了php实现映射操作。分享给大家供大家参考，具体如下：

映射

映射，或者射影，在数学及相关的领域经常等同于函数。基于此，部分映射就相当于部分函数，而完全映射相当于完全函数。

映射（Map）是用于存取键值对的数据结构（key,value），一个键只能对应一个值且键不能重复。

实现

映射的实现方式可以使用链表或二叉树实现。

链表实现：

测试：


二叉树实现

复杂度分析

	链表 O(n)


	二分搜索树 O（log n）