Super simple arrays and single linked list implementation of the Map

/**
 * 超级简单的数组加单链表实现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 + "]";
    }
    
    
}

Guess you like

Origin www.cnblogs.com/theone67/p/11531014.html