简单实现一个自定义的HashMap——高淇JAVA300讲笔记之HashMap

　　Map的底层结构就是：数组+链表。以下代码实现了put()和get()方法。

package cn.bjsxt.collection;

import java.util.LinkedList;

/**
 * 自定义Map的升级版：
 * 1.提高查询的效率
 *
 */
public class SxtMap002 {
    
    LinkedList[] arr = new LinkedList[999];  //Map的底层结构就是：数组+链表！
    int size;
    
    public void put(Object key, Object value) {
        SxtEntry e = new SxtEntry(key, value);
        
        int hash = key.hashCode();
        hash = hash<0?-hash:hash;
        int a = hash % arr.length;  //用key的哈希值除数组长度取余作为数组下标
        if(arr[a]==null) {
            LinkedList list = new LinkedList();
            arr[a] = list;
            list.add(e);
            
        } else {
            LinkedList list = arr[a];
            for(int i=0;i<list.size();i++) {
                SxtEntry e2 = (SxtEntry)list.get(i);
                if(e2.key.equals(key)) {
                    e2.value = value;  //键值重复直接覆盖！
                    return;
                }
            }
            
            arr[a].add(e);
        }
        
    }
    
    public Object get(Object key) {
//        return arr[key.hashCode() % 999];
        int a = key.hashCode() % arr.length;
        if(arr[a] != null) {
            LinkedList list = arr[a];
            for(int i=0;i<list.size();i++) {
                SxtEntry e = (SxtEntry)list.get(i);
                if(e.key.equals(key)) {
                    return e.value;
                }
            }
        }
        
        return null;
        
    }
    
    
    public static void main(String[] args) {
        SxtMap002 m = new SxtMap002();
        m.put("高淇", new Wife("杨幂"));
        m.put("高淇", new Wife("李四"));
        Wife w = (Wife)m.get("高淇");
        System.out.println(w.name);
    }

}

运行结果，原来的值被覆盖了。

李四