Hashmap本质是数组加链表。根据key取得hash值，然后计算出数组下标，如果多个key对应到同一个下标，就用链表串起来，新插入的在前面。
ConcurrentHashMap：在hashMap的基础上，ConcurrentHashMap将数据分为多个segment，默认16个（concurrency level），然后每次操作对一个segment加锁，避免多线程锁的几率，提高并发效率。
线程安全与非线程安全集合说一下，底层怎么实现的（hashmap，concurrenthashmap）
原文：https://www.cnblogs.com/Yanss/p/11739381.html