由于本文篇幅较长,故分为三次发送。完整目录整理如下
什么是Map
维基百科的定义
In computer science, an associative array, map, symbol table, or dictionary is an abstract data type composed of a collection of (key, value) pairs, such that each possible key appears at most once in the collection.
说明:在计算机科学中,包含键值对(key-value)集合的抽象数据结构(关联数组、符号表或字典),其每个可能的键在该集合中最多出现一次,这样的数据结构就是一种Map。
操作
对Map的操作主要是增删改查:
- 在集合中增加键值对
- 在集合中移除键值对
- 修改某个存在的键值对
- 根据特定的键寻找对应的值
实现
Map的实现主要有两种方式ÿ