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;
         }
     }
 }