java线程安全的map有哪几种?为什么是线程安全的呢?

2020-05-24 20:45:26 java常见问答 6904

大家是否知道线程有安全的map有哪些呢?今天小编map线程安全进行了总结,希望能帮大家更好的了解,接下来给大家介绍,一起来进行了解下吧。

在java当中,我们通常用的最多的map就是hashmap,可是,hashmap却是线程不安全的。

那除了hashmap还有哪些常见的线程安全的map?

1.hashtable,Map,hashtable=new Hashtable();

以上就是大家总能想到的线程安全。

它为什么是线程安全的呢?

下面一起来看看它的源码吧!

可以看出,我们经常使用的put,get,containsKey等方法都是同步的,所以它是线程安全的。

public synchronized boolean containsKey(Object key)
{
    Entry tab[] = table;
    int hash = key.hashCode();
    int index = (hash & 0x7FFFFFFF) % tab.length;
    for (Entry e = tab[index]; e != null; e = e.next)
    {
        if ((e.hash == hash) && e.key.equals(key))
        {
            return true;
        }
    }
    return false;
}
public synchronized V get(Object key)
{
    Entry tab[] = table;
    int hash = key.hashCode();
    int index = (hash & 0x7FFFFFFF) % tab.length;
    for (Entry e = tab[index]; e != null; e = e.next)
    {
        if ((e.hash == hash) && e.key.equals(key))
        {
            return (V) e.value;
        }
    }
    return null;
}
public synchronized V put(K key, V value)
    { // Make sure the value is not null if (value == null) { throw new NullPointerException(); } // Makes sure the key is not already in the hashtable. Entry tab[] = table; int hash = key.hashCode(); int index = (hash & 0x7FFFFFFF) % tab.length; @SuppressWarnings("unchecked") Entryentry = (Entry)tab[index]; for(; entry != null ; entry = entry.next) { if ((entry.hash == hash) && entry.key.equals(key)) { V old = entry.value; entry.value = value; return old; } } addEntry(hash, key, value, index); return null; }

2.synchronizedMap:

MapsynchronizedMap= Collections.synchronizedMap(new Hashtable());

它其实就是加了一个对象锁,每次操作hashmap都要先获取这个对象锁,这个对象锁有加了synchronized修饰,锁性能和hashtable相差不一。

SynchronizedMap(Mapm, Object mutex)
{
    this.m = m;
    this.mutex = mutex;
}
public int size()
{
    synchronized(mutex)
    {
        return m.size();
    }
}
public boolean isEmpty()
{
    synchronized(mutex)
    {
        return m.isEmpty();
    }
}
public boolean containsKey(Object key)
{
    synchronized(mutex)
    {
        return m.containsKey(key);
    }
}
public boolean containsValue(Object value)
{
    synchronized(mutex)
    {
        return m.containsValue(value);
    }
}
public V get(Object key)
{
    synchronized(mutex)
    {
        return m.get(key);
    }
}

3、ConcurrentHashMap MapconcurrentHashMap=new ConcurrentHashMap();

这个是目前使用最多,而且也是最推荐的一个集合,实现也是比较复杂的一个。我们看源码其实是可以发现里面的线程安全是通过cas+synchronized+volatile来实现的,其中也可看出它的锁是分段锁,所以它的性能相对来说是比较好的。整体实现还是比较复杂的。

以上就是今天所讲的线程相关的问题,更多知识java常见问答想要了解,请继续关注本网站。

推荐文章:

多线程面试题有哪些?答案详解

java高级工程师,需要掌握的技能有哪些?

线程池的拒绝策略是什么?拒绝策略有哪些?