前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >超级简单的数组加单链表实现Map

超级简单的数组加单链表实现Map

作者头像
Theone67
发布2019-11-21 19:37:58
4180
发布2019-11-21 19:37:58
举报
代码语言:javascript
复制
/**
 * 超级简单的数组加单链表实现Map
 * @author jlj
 *
 */
public class MyHashMap {
    
    public MyList[] lists;
    public int initSize = 10;
    
    public MyHashMap(){
        lists = new MyList[initSize];
    }
    
    public void addNode(Node node){
        int id = node.id;
        MyList list = lists[id % initSize];
        
        if(list == null){
            MyList l = new MyList();
            l.headNode = node;
            lists[id % 10] = l;
        } else {
            Node headNode = list.headNode;
            while(headNode.next != null){
                headNode = headNode.next;
            }
            headNode.next = node;
        }
    }
    
    public static void main(String[] args) {
        MyHashMap map = new MyHashMap();
        map.addNode(new Node(1));
        map.addNode(new Node(0));
        map.addNode(new Node(3));

        map.addNode(new Node(10));
        System.out.println(map.lists.length);
        System.out.println(map.lists[0]);
    }
    
    
}


class Node{
    public int id;
    public Node next;
    public Node(int id) {
        super();
        this.id = id;
    }
    @Override
    public String toString() {
        return "Node [id=" + id + ", next=" + next + "]";
    }
    
    
    
}

class MyList{
    public Node headNode;

    @Override
    public String toString() {
        return "MyList [headNode=" + headNode + "]";
    }
    
    
}
本文参与 腾讯云自媒体分享计划,分享自作者个人站点/博客。
原始发表:2019-09-16 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档