19.6 映像

集合是一种可以快速找到已经存在的元素的数据结构。但如果数据库中拥有大量的数据,一般不用集合,因为它会耗费系统大量的资源和时间去遍历整个数据结构。

前面讲过散列表,其实散列表就是一种映像。下面将详细讲述映像及散列映像、树映像,并通过实例让读者对映像的概念有更深的认识。

19.6.1 什么是映像

映像是一种采用“键值-值”的对应方式存储的数据结构形式。在映像中,除了散列表,还有树映像和散列映像。由于映像不能使用迭代器,所以映像拥有get方法函数。无论树映像,还是散列映像或散列表,它们的使用方法都差不多。下面通过实例熟悉树映像。