为什么使用ConcurrentHashMap

ConcurrentHashMap是有Segment数组结构和HashEntry数组结构组成。

Segment是一种可重入锁(ReentrantLock),在ConcurrentHashMap里扮演锁的角色；

HashEntry则用于存储键值对数据。一个ConcurrentHashMap里包含一个Segment数组。

Segment的结构和HashMap类似，是一种数组和链表结构。一个Segment包含一个HashEntry数组，

每个HashEntry是一个链表结构的元素，每一个Segment守护着一个HashEntry数组里的元素，当对

HashEntry数组的数据进行修改时，必须首先获得与它对应的Segment锁。

/**
     * 
     * @Description 
     * 1.线程不安全的HashMap
     *   HashMap在并发执行put操作时会引起死循环，是因为多线程会导致HashMap的
     * Entry链表形成环形数据结构，一旦形成环形数据结构，Entry的next节点永远不为空，
     * 就会产生死循环获取Entry。
     * 2.效率低下的HashTable
     *   HashTable容器会使用synchronized来保证线程安全，但是在线程竞争激烈的情况下
     * HashTable的效率非常低下。因为当一个线程访问HashTable的同步方法，其他线程也访问HashTable
     * 的同步方法时，会进入阻塞或轮询状态。如线程1使用put进行元素添加，线程2不但不能使用put方法添加元素，
     * 也不能使用get方法来获取元素，所以竞争越激烈效率越低。
     * 3.ConcurrentHashMap的分段技术可有效提升并发访问率
     *   HashTable容器在竞争激烈的并发环境下表现出效率低下的原因是所有访问HashTable的线程
     *   都必须竞争同一把锁，假如容器里有多把锁，每一把锁用于锁容器其中一部分数据，那么当多线程
     *   访问容器不同数据段的数据时，线程间就不会存在锁竞争，从而可以有效提高并发访问效率，这就是
     *   ConcurrentHashMap所使用的锁分段技术。首先将数据分成一段一段地存储，然后给每一段数据配一把锁，
     *   当一个线程占用锁访问其中一个段数据的时候，其他段数据也能被其他线程访问。
     * @throws Exception
     */
    @Test
    public void testHashMap() throws Exception {
        final HashMap<String, String> map = new HashMap<String, String>(2);
        
        Thread t = new Thread(new Runnable() {
            
            @Override
            public void run() {
                for(int i=0; i<100000;i++){
                    new Thread(new Runnable() {
                        
                        @Override
                        public void run() {
                            map.put(UUID.randomUUID().toString(), "");
                        }
                    }, "ftf"+i).start();
                }
                
            }
        }, "ftf");
        
        t.start();
        t.join();
    }

来源：《Java并发编程的艺术》

IT技术和行业交流群 417691667