码迷,mamicode.com
首页 > 其他好文 > 详细

2-自己动写HashMap

时间:2018-10-09 22:45:35      阅读:157      评论:0      收藏:0      [点我收藏+]

标签:增加   i++   key   代码   ash   hash   shm   简单   存储   

public class Entry {

    //
    private Object key;
    //
    private Object value;

    //构造器
    public Entry(Object key, Object value) {
        super();
        this.key = key;
        this.value = value;
    }

    public Object getKey() {
        return key;
    }

    public void setKey(Object key) {
        this.key = key;
    }

    public Object getValue() {
        return value;
    }

    public void setValue(Object value) {
        this.value = value;
    }
}

 

public class HashMap {
    
    //存储元素数组
    private Entry[] entry = null;
    
    //记录map个数
    private int size;
    
    //构造器
    public HashMap() {
        this.entry = new Entry[100];
    }
    
    //增加新元素
    public void put(Object key, Object value) {
        Entry e = new Entry(key, value);
        entry[size] = e;
        size++;
    }

    //获取元素
    public Object get(Object key) {
        for (int i = 0; i < size; i++) {
            Entry e = entry[i];
            Object k = e.getKey();

            if (key.equals(k)) {
                return e.getValue();
            }
        }
        return null;
    }
}

 

代码测试

public class Demo {

    /***
     * 简单的 put get方法
     * @param args
     */
    public static void main(String[] args) {

        HashMap map=new HashMap();
        
        map.put("刘诗华", "罗兰");
        
        Object s = map.get("刘诗华");
        
        System.out.println(s);
    }
}

 

2-自己动写HashMap

标签:增加   i++   key   代码   ash   hash   shm   简单   存储   

原文地址:https://www.cnblogs.com/hua900822/p/9763520.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!