ConcurrentHashMap

Posted 2020-10-29 意犹未尽

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了ConcurrentHashMap相关的知识，希望对你有一定的参考价值。

HashMap不是线程安全的。在多线程操作下可能会数据丢失！

首先我们了解一下hashmap的存储结构。

hashmap内部是通过数组加链表的形式存储的。

链表的作用则是防止hash碰撞产生的数据丢失而设计的。

什么是hash碰撞

2个不同的key hashcode相同

比如key1通过hashcode算出存储的位置是数组下标为1的位置，放置进去。这个时候key2也通过hashcode算出数组下标位1的位置发现这个位置被占用了。则将原来当前位置的数据保存到next属性下然后将key2对应的数据存储到数组下标位1的位置。

通过key2的去get的时候通过hash算出下标为1的位置发现这是一个hash碰撞域。则遍历链表通过eques去比较对应的值取出(ps:这也就是为什么重写hashcode也要重写eques)

测试代码

public class Classes {

    private  int id;
    @Override
    public boolean equals(Object obj) {
        return super.equals(obj);
    }

    public  Classes(int id){
        this.id=id;
    }

    @Override
    public int hashCode() {
        return 55;
    }

    public int getId() {
        return id;
    }

    public void setId(int id) {
        this.id = id;
    }
}

我们重写了hashcode保证hashcode都相同

 public static void main(String[] args) {
        //ConcurrentHashMap <Classes,Student>  school=new    ConcurrentHashMap <Classes, Student>();
        //Hashtable<Classes,Student> school=new Hashtable<Classes,Student>();
        HashMap<Classes,Student>  school=new HashMap<Classes, Student>();
        for (int i=0;i<1000;i++){
           final int index=i;
            new Thread(new Runnable() {
                @Override
                public void run() {
                    school.put(new Classes(index),new Student());
                }
            }).start();
        }
        try {
            Thread.sleep(5000);
        } catch (InterruptedException e) {
            e.printStackTrace();
        }
        System.out.println(school.size());
    }