数据结构笔记总结（6.5）映射基础

映射 Map

高中数学中学过函数，对于函数来讲就可以理解为映射，准确的说，我们是要关注这种一一映射，对于下图f(x）函数来说，定义域中每取出一个值相应的在值域中有一个值和它对应，这样的从一个值向另外一个值的对应关系就是映射。很多语言也把映射称为“字典”，其实这种称呼更加的形象。

总结一下：

• 存储（键，值）数据对的数据结构（key,value）就叫映射（Map）
• 根据键（key）,寻找值（value）
• 非常容易使用链表或者二分搜索树实现

之前我们实现集合的时候二分搜素树中存储的只有e，类型是E。

实现映射这种数据结构，相应的对于Node节点只需要存储两个数据结构就好了，分别叫做Key，类型是K，Value，类型是V。

然后就可以定义映射接口了。

代码演示

接下来我们具体实现一下Map接口

public interface Map<K, V> {

    void add(K key, V value);
    V remove(K key);
    boolean contains(K key);
    V get(K key);
    void set(K key, V newValue);
    int getSize();
    boolean isEmpty();
}

源码下载

[dm href=’https://www.jikewenku.com/product/1487.html’]下载地址[/dm]

导航目录

[dm href=’https://www.jikewenku.com/geeknote/2241.html’]查看导航[/dm]