• 极客专栏正式上线!欢迎访问 https://www.jikewenku.com/topic.html
  • 极客专栏正式上线!欢迎访问 https://www.jikewenku.com/topic.html

数据结构笔记总结(6.5)映射基础

极客笔记 Geekerstar 11个月前 (05-18) 436次浏览 已收录 0个评论 扫描二维码
文章目录[隐藏]

映射 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();
}

源码下载

下载地址

导航目录

查看导航
丨极客文库, 版权所有丨如未注明 , 均为原创丨
本网站采用知识共享署名-非商业性使用-相同方式共享 3.0 中国大陆许可协议进行授权
转载请注明原文链接:数据结构笔记总结(6.5)映射基础
喜欢 (0)
[247507792@qq.com]
分享 (0)
Geekerstar
关于作者:
本站技术支持

您必须 登录 才能发表评论!

  • 精品技术教程
  • 编程资源分享
  • 问答交流社区
  • 极客文库知识库

客服QQ


QQ:2248886839


工作时间:09:00-23:00