关联数组
维基百科，自由的百科全书
在计算机科学中，关联数组（Associative Array）（又称映射（Map）或字典（Dictionary））是一个抽象的数据结构，它包含着类似于（键，值）的有序对。一个关联数组中的有序对可以重复（如C++中的multimap）也可以不重复（如C++中的map）。
这种数据结构包含以下几种常见的操作：
字典问题是设计一种能够具备关联数组特性的数据结构。解决字典问题的常用方法，是利用散列表，但有些情况下，也可以直接使用有地址的数组，或二叉树，和其他结构。[1][2][3]
许多程序设计语言内置基本的数据类型，提供对关联数组的支持。而Content-addressable memory则是硬件层面上实现对关联数组的支持。
参考 [编辑]
- ^ 1.0 1.1 Goodrich, Michael T.; Tamassia, Roberto, 9.1 The Map Abstract Data Type, Data Structures & Algorithms in Java. 4th, Wiley. 2006: 368–371.
- ^ 2.0 2.1 Mehlhorn, Kurt; Sanders, Peter, 4 Hash Tables and Associative Arrays, Algorithms and Data Structures: The Basic Toolbox, Springer. 2008: 81–98
- ^ Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford, 11 Hash Tables, Introduction to Algorithms. 2nd, MIT Press and McGraw-Hill. 2001: 221–252, ISBN 0-262-03293-7.
外部链接 [编辑]
维基词典上的词义解释：
|
||||||||||||||||||||
