数据结构中，如何实现元素到值的映射(Map)操作？

本文共计1871个文字，预计阅读时间需要8分钟。

一、概述映射是一种快速查找数据的结构体，可用于灵活地对单个元素进行索引。

二、映射与MATLAB软件在MATLAB软件中，仅允许通过整数索引获取元素。与MATLAB不同，映射的索引几乎可以是任何值。

一、概述

映射是一种快速的键查找数据结构体，可用于灵活地对其单个元素进行索引。与 MATLAB® 软件中仅允许通过整数索引获取元素的大多数数组数据结构体不同，映射的索引几乎可以是任何数值标量或字符向量。

 

指向映射元素的索引称为键。这些键以及与其相关的数据值都存储在映射内。映射的每个条目都包含一个唯一键及其相应的值。

定义

映射指的就是Map。它是由键值对（key，value）组成的集合。特点是：键具有唯一性，但是值可以重复。在scala中，Map也可分为不可变Map和可变Map。若添加重复key的新值，则新值覆盖旧值。不可变Map指的是元素、长度均不可变。