HashMap不安全

最新推荐文章于 2024-08-23 00:00:00 发布

自行车在路上

最新推荐文章于 2024-08-23 00:00:00 发布

阅读量128

点赞数

分类专栏： java进阶

本文链接：https://blog.csdn.net/qq_42745404/article/details/107608139

版权

java进阶专栏收录该内容

12 篇文章 0 订阅

订阅专栏

文章目录

不安全代码
参考资料

不安全代码

package com.my.list;

import java.util.HashMap;

public class HashMapNoSecurity {

    public static HashMap<String,String> hashMap = new HashMap<>();

    public static void main(String[] args) throws InterruptedException {
        //两个线程去放数值
        //线程一
        Thread t1 = new Thread(){
            @Override
            public void run() {
                for(int i=0;i<50;i++){
                    hashMap.put(String.valueOf(i),String.valueOf(i));
                }
            }
        };

        //线程二
        Thread t2 = new Thread(){
            @Override
            public void run() {
                for(int i=50;i<100;i++){
                    hashMap.put(String.valueOf(i),String.valueOf(i));
                }
            }
        };

        //线程三
        Thread t3 = new Thread(){
            @Override
            public void run() {
                for(int i=100;i<150;i++){
                    hashMap.put(String.valueOf(i),String.valueOf(i));
                }
            }
        };

        t1.start();
        t2.start();
        t3.start();

        //主线程休眠
        Thread.currentThread().sleep(2000);

        //比较可以值
        for(int i=0;i<150;i++){
            //如果key value不同，则put过程异常
            if(!hashMap.get(String.valueOf(i)).equals(String.valueOf(i))){
                System.out.println("error->"+hashMap.get(i));
            }
        }

    }
}

执行了很多次后，有报错

Exception in thread "main" java.lang.NullPointerException
	at com.my.list.HashMapNoSecurity.main(HashMapNoSecurity.java:51)

大致出错的逻辑是
源代码HashMap 1.7里面

    /**
     * Transfers all entries from current table to newTable.
     */
    void transfer(Entry[] newTable, boolean rehash) {
        int newCapacity = newTable.length;
        for (Entry<K,V> e : table) {
            while(null != e) {
                Entry<K,V> next = e.next;
                if (rehash) {
                    e.hash = null == e.key ? 0 : hash(e.key);
                }
                int i = indexFor(e.hash, newCapacity);
                e.next = newTable[i];
                newTable[i] = e;
                e = next;
            }
        }
    }