HashMap 与 ConcurrentHashMap 的区别


hashmap 的结构 


hashmap本质数据加链表。根据key取得hash值,然后计算出数组下标,如果多个key对应到同一个下标,就用链表串起来,新插入的在前面。



ConcurrentHashMap:

在hashMap的基础上,ConcurrentHashMap将数据分为多个segment,默认16个(concurrency level),然后每次操作对一个segment加锁,避免多线程锁得几率,提高并发效率。









猜你喜欢

转载自blog.csdn.net/zhuzg2005/article/details/77720450
今日推荐