JAVA容器-浅谈HashMap的实现原理

概述

　　HashMap是通过数组+链表的方式实现的，由于HashMap的链表也是采用数组方式，我就修改直接利用LinkedList实现，简单模拟一下。

　　1、Key、Value的存取方式。

　　2、HashMap与HashTable的区别

　　　　HashMap线程不安全、K、V可以为空，效率较高，没有contains方法。

　　　　HashTable线程安全，K、V不能为空，效率较低。

　　3、简述hash的实现原理

模拟实现

1、综述实现原理

（1）建立一个数组用于存储链表的引用，然后链表里面存储的内容为Entry(包含key、value)。

（2）获得对象的hashCode，利用哈希散列表的方式，分布在数组里面。

（3）当我们存对象的时候，我们只需要获得key、value。根据key的hash，找到列表的位置。遍历链表，若key存在覆盖，否则添加。

（4）重点：对象的hashCode就是链表在数组的引用位置。

2、若搞清楚上述问题，就不难了。

public class MyHashMap {
    //HashMap实现:数组+链表
    private LinkedList<Entry> [] arrys=new LinkedList[999];
    public void put(Object key,Object value){
        //获得对象的hashCode
        int tempInteger=key.hashCode()%999;
        int hash=tempInteger<0?-tempInteger:tempInteger;
        //若链表为空，则新建链表
        if(null==arrys[hash]){
            LinkedList<Entry> ls=new LinkedList<Entry>();
            Entry e=new Entry();
            e.key=key;
            e.value=value;
            ls.add(e);
            arrys[hash]=ls;
        }else{
            //若链表不为空，遍历链表看是否有重复key值。
            LinkedList<Entry> ls=arrys[hash];
            for(Entry e:ls){
              if((key).equals(e.key)){
                  e.value=value;
                  return;
              }
            }
            ls.add(new Entry(key,value));
        }
    }

    //根据key值获得对象
    public Object get(Object key){
        int hash=key.hashCode()%999;
        LinkedList<Entry> ls=arrys[hash];
        if(null!=ls){
            for(Entry e:ls){
                if((key).equals(e.key)){
                    return e.value;
                }
            }
        }
        return null;
    }

    //条目
    class Entry{
        Object key;
        Object value;
        public Entry() {}

        public Entry(Object key, Object value) {
            this.key = key;
            this.value = value;
        }
    }
}