理解HashMap底层原理,一个简单的HashMap例子

Posted 阿来丶

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了理解HashMap底层原理,一个简单的HashMap例子相关的知识,希望对你有一定的参考价值。

package com.jl.testmap;

/**
 *  自定义一个HashMap
 * @author JiangLai
 *
 */
public class MyHashMap<K,V> {

    Node<K,V>[] table;//位桶数组
    int size;//存放键值对的个数
    
    public MyHashMap() {
        table = new Node[16];//长度一般定义为2的整数次幂
    }
     
    public void put(K key,V value) {
        
        //定义新的节点对象
        Node newNode = new Node();
        newNode.hash = myHash(key.hashCode(), table.length);
        newNode.key = key;
        newNode.value = value;
        newNode.next = null;
        
        Node temp = table[newNode.hash];
        
        Node itorLast  = null;//正在遍历的最后一个元素
        
        if(temp==null) {
            //此处数组元素为空,则直接将新节点放入
            table[newNode.hash] = newNode;
            size++;
        }else {
            //此处数组元素 不为空,则遍历整个链表
            while (temp!=null) {
                //判断key是否重复,相同则替换,
                if(temp.key.equals(key)) {
                    temp.value = value;//只是覆盖value即可,其他的值不变。(hash,key,next)
                    break;
                }else {//如果不重复,则遍历下一个
                    itorLast = temp;
                    temp = temp.next;  
                }
                
            }
            
            if(itorLast!=null) {
                itorLast.next = newNode;
                size++;
            }
        }
    }
    
    public V get(K key) {
        
        int hash = myHash(key.hashCode(), table.length);
        
        Object value = null;
        
        if(table[hash] != null) {
            Node<K,V> temp = table[hash];
            while (temp!=null) {
                if(temp.key.equals(key)) {//如果相等,则返回对应的值
                    value = temp.value;
                    break;
                }else {
                    temp = temp.next;
                }
            }
        }
        
        return (V)value;
    }
    
    
    //计算Hash值
    public int myHash(int v,int length) {
        //二者作用一样
//        System.out.println(v&(length-1));//直接位运算,效率高.
//        System.out.println(v%(length-1));//取余运算,效率低.
        return v&(length-1);
    }
    
    @Override
    public String toString() {
        //{10:aa,20:bb}
        StringBuilder sb = new StringBuilder("{");
        
        //遍历数组
        for(int i=0;i<table.length;i++) {
            Node<K,V> temp = table[i];//当前元素
            //遍历链表
            while (temp!=null) {
                //当前元素的key和value
                sb.append(temp.key+":"+temp.value+",");
                //当前元素的下一个元素
                temp = temp.next;
            }
        }
        
        sb.setCharAt(sb.length()-1, ‘}‘);
        
        return sb.toString();
    }
    
    public static void main(String[] args) {
        MyHashMap<Integer,String> map01 = new MyHashMap<>();
        map01.put(10, "001");
        map01.put(20, "002");
        
        System.out.println(map01);
        
        System.out.println(map01.get(10));
    }
    
}
package com.jl.testmap;

/**
 * 用于TestHashMap中
 * @author JinagLai
 */
public class Node<K,V> {
    
     int hash;//HashCode
     K key;//
     V value;//
     Node<K,V> next;//下一个节点
    
    
    
}

 

以上是关于理解HashMap底层原理,一个简单的HashMap例子的主要内容,如果未能解决你的问题,请参考以下文章

服务端开发之Java备战秋招面试篇2-HashMap底层原理篇

HashMap的底层原理

java集合: jdk1.8的hashMap原理简单理解

java——HashMap的实现原理,自己实现简单的HashMap

HashMap集合底层的数据结构以及HashMap集合的存储键值对数据的过程

HashMap原理底层剖析