关联数组
將鍵與值相關聯的抽像數據類型 / 維基百科,自由的 encyclopedia
親愛的 Wikiwand AI, 讓我們通過簡單地回答這些關鍵問題來保持簡短:
你能列出最重要的事實和統計數據嗎 关联数组?
為 10 歲的孩子總結這篇文章
顯示所有問題
在计算机科学中,关联数组(英語:Associative Array),又称映射(Map)、字典(Dictionary)是一个抽象的数据结构,它包含着类似于(键,值)的有序对。一个关联数组中的有序对可以重复(如C++中的multimap)也可以不重复(如C++中的map)。
这种数据结构包含以下几种常见的操作:
字典问题是设计一种能够具备关联数组特性的数据结构。解决字典问题的常用方法,是利用散列表或搜索树[1][2][3][4]。有些情况下,也可以使用直接寻址的数组、二叉查找树或其他专门的结构。
关联数组有许多应用,包括诸如记忆化和修饰模式的编程模式。[5]
许多程序设计语言内置基本的数据类型,提供对关联数组的支持。而内容定址存储器(英语:Content-addressable memory)则是硬件层面上实现对关联数组的支持。