映射/Map

原创
2019/08/30 15:32
阅读数 16

存储(键,值)数据对的数据结构(key,value)

dict key value
词典 单词 释义
名册 身份证号
车辆管理 车牌号
数据库 id 信息
词频统计 单词 词频


public boolean contains(K key){
        return getNode(key)!=null;
    }

    public V get(K key){
        Node node = getNode(key);
        return node==null?null:node.value;
    }

    public void add(K key,V value){
        Node node = getNode(key);
        if (node ==null){
            dummyHead.next = new Node(key,value,dummyHead.next);
            size++;
        }else{
            node.value = value;
        }
    }
    public V remove(K key){
        Node prev = dummyHead;
        while (prev.next!= null){
            if (prev.next.key.equals(key)){
                break;
            }
            prev = prev.next;
        }
        if (prev.next!=null){
            Node delNode = prev.next;
            prev.next = delNode.next;
            delNode.next = null;
            return delNode.value;
        }
        return null;
    }


Hash Function
Hash Collisions
拉链发 创建链表

本文同步分享在 博客“羊羽”(other)。
如有侵权,请联系 support@oschina.cn 删除。
本文参与“OSC源创计划”,欢迎正在阅读的你也加入,一起分享。

展开阅读全文
打赏
0
0 收藏
分享

作者的其它热门文章

加载中
更多评论
打赏
0 评论
0 收藏
0
分享
返回顶部
顶部