1、 HashMap、HashTable、ConcurrentHashMap对比

线程不安全的HashMap

HashMap是线程不安全的，在多线程环境下，使用HashMap进行put操作会引起死循环，导致CPU使用率接近100%。
以下是一段会死循环的代码示例：

    public static void main(String[] args) throws InterruptedException {
        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 < 100000000; i++) {
                    new Thread(new Runnable() {
                        @Override
                        public void run() {
                            map.put(UUID.randomUUID().toString(), "");
                        }
                    }, "ftf" + i).start();
                }
            }
        }, "ftf");
        t.start();
        t.join();
    }

书中设置的循环次数为10000。可能我的笔记本内存太大（16G）跑起来绰绰有余，一会儿就执行完了。于是乎我把循环次数调大到100000000。笔记本的电风扇顺利的转了起来，看了一下CPU的负载到了很高，如下图：

进程监控

HashMap在并发执行put操作时会引起死循环，是因为多线程会导致HashMap的Entry链表形成环形数据结构，一旦形成环形数据结构，Entry的next节点永远不为空，就会产生死循环获取Entry。

效率低下的HashTable

为什么效率低下呢？因为使用了synchronized关键字来保证线程安全。所有访问HashTable的线程都竞争同一把锁。但是在线程竞争激烈的情况下，一个线程要访问HashTable的同步方法，其他线程也想访问时就进入了轮询状态。这样在线程竞争非常激烈时，效率就越低。

图片来源：https://www.cnblogs.com/chengxiao/p/6842045.html

ConcurrentHashMap的锁分段技术

HashTable效率低是因为所有线程都用一把锁。而ConcurrentHashMap先将数据分一段一段进行存储，然后给每一段分配一把锁，当一个线程占用锁访问其中一个段的数据时，其他的段的数据也能被其他线程访问。

图片来源：https://www.cnblogs.com/chengxiao/p/6842045.html

2. ConcurrentHashMap的结构

（未完待续）