最新公告
  • 欢迎您光临极客文库,本站秉承服务宗旨 履行“站长”责任,销售只是起点 服务永无止境!立即加入我们
  • 映射 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]

    本站所有文章均由网友分享,仅用于参考学习用,请勿直接转载,如有侵权,请联系网站客服删除相关文章。若由于商用引起版权纠纷,一切责任均由使用者承担
    极客文库 » 数据结构笔记总结(6.5)映射基础

    常见问题FAQ

    如果资源链接失效了怎么办?
    本站用户分享的所有资源都有自动备份机制,如果资源链接失效,请联系本站客服QQ:2580505920更新资源地址。
    如果用户分享的资源与描述不符怎么办?
    可以联系客服QQ:2580505920,如果要求合理可以安排退款或者退赞助积分。
    如何分享个人资源获取赞助积分或其他奖励?
    本站用户可以分享自己的资源,但是必须保证资源没有侵权行为。点击个人中心,根据操作填写并上传即可。资源所获收益完全归属上传者,每周可申请提现一次。
    如果您发现了本资源有侵权行为怎么办?
    及时联系客服QQ:2580505920,核实予以删除。

    Leave a Reply

    Hi, 如果你对这款资源有疑问,可以跟我联系哦!

    联系发布者

    Leave a Reply

    Hi, 如果你对这款资源有疑问,可以跟我联系哦!

    联系发布者
    • 101会员总数(位)
    • 3672资源总数(个)
    • 0本周发布(个)
    • 0 今日发布(个)
    • 124稳定运行(天)

    欢迎加入「极客文库」,成为原创作者从这里开始!

    立即加入 了解更多
    成为赞助用户享有更多特权立即升级