hashmap的几个关键点

最新推荐文章于 2022-05-02 12:00:22 发布

转载最新推荐文章于 2022-05-02 12:00:22 发布 · 274 阅读

java学习专栏收录该内容

12 篇文章

订阅专栏

本文详细解析了HashMap的结构实现，包括数组+链表+红黑树的组合方式，以及其内部Node类的作用。探讨了HashMap的初始化参数如长度、负载因子和阈值的影响，并解释了JDK1.8的哈希算法及扩容机制。同时，文章提到了多线程环境下HashMap的使用风险。

摘自https://tech.meituan.com/java_hashmap.html
从结构实现来讲，HashMap是数组+链表+红黑树（JDK1.8增加了红黑树部分）实现的
HashMap类中有一个非常重要的字段，就是 Node[] table，即哈希桶数组，明显它是一个Node的数组。Node是HashMap的一个内部类，实现了Map.Entry接口，本质是就是一个映射(键值对)。
首先，Node[] table的初始化长度length(默认值是16)，Load factor为负载因子(默认值是0.75)，threshold是HashMap所能容纳的最大数据量的Node(键值对)个数。threshold = length * Load factor。也就是说，在数组定义好长度之后，负载因子越大，所能容纳的键值对个数越多。
Hash算法本质上就是三步：取key的hashCode值、高位运算、取模运算
这里写图片描述
jdk1.8在扩充HashMap的时候，不需要像JDK1.7的实现那样重新计算hash，只需要看看原来的hash值新增的那个bit是1还是0就好了，是0的话索引没变，是1的话索引变成“原索引+oldCap”
在多线程使用场景中，应该尽量避免使用线程不安全的HashMap`

   private static HashMap<Integer,String> map = new HashMap<Integer,String>(2，0.75f);  
    public static void main(String[] args) {  
        map.put(5， "C");  

        new Thread("Thread1") {  
            public void run() {  
                map.put(7, "B");  
                System.out.println(map);  
            };  
        }.start();  
        new Thread("Thread2") {  
            public void run() {  
                map.put(3, "A);  
                System.out.println(map);  
            };  
        }.start();        
    }  
特殊情况会造成环