实现map

代码

/**
 * hashMap是数组加链表的方式进行存储的
 * @param <k>
 * @param <v>
 */
public class HashDemo<k,v> {
    //map长度
    int length;
    //数组
    node[] nodes;
    public HashDemo(int length){
        this.length=length;
        nodes=new node[length];
    }
    //链表
    class node<k,v>{
        k key;
        v value;
        //指向下一个节点
        node<k,v> next;
        public node(k key,v value,node<k,v> next){
            this.key=key;
            this.value=value;
            this.next=next;
        }
    }
    //key的hashCode值对长度取余得到目前数组的存入位置（数组的下标）
    public int getLength(k key){
        return key.hashCode() % length;
    }
    public void put(k key,v value){
        int length=getLength(key);
        //找到合适得位置
        for(node<k,v> node=nodes[length];node !=null; node= node.next){
            if (key.equals(node.key)){
                node.value=value;
                return;
            }
        }
        //添加到node列表中
        //将新节点放到数组中
        node<k,v> old=nodes[length];
        nodes[length]=new node(key,value,old);
    }
    public v get(k key){
        int length=getLength(key);
        if (nodes[length] == null){
            return null;
        }
        for(node<k,v> node=nodes[length]; node !=null ;node=node.next){
            if (key.equals(node.key)){
                return node.value;
            }
        }
        return null;
    }

    public static void main(String[] args) {
        HashDemo<String, String> entity = new HashDemo<>(2);
        entity.put("111","333");
        entity.put("111","222");
        entity.put("222","3333");
        System.out.println(entity.get("111"));
        System.out.println(entity.get("222"));
    }
}