concurrenthashmap底层原理,redis分布式锁实现原理

concurrenthashmap底层原理,redis分布式锁实现原理

ConcurrentHashMap采用链式寻址法来解决hash冲突。当hash冲突比较多的时候，会造成链表长度较长，这种情况会使得ConcurrentHashMap中数据元素的查询复杂度变成O(~n~)。因此在JDK1.8JDK1.8 的CHM 最主要的逻辑基本上都讲完了，其它方法原理类同。1.8 的ConcurrentHashMap 实现原理还是比较简单的，但是代码实现比较复杂。相对于1.7 来说，锁的粒度降低了，效率也提

≥﹏≤ ConcurrentHashMap底层原理(1.7&1.8) 一、ConcurrentHashMap解决线程安全问题我们知道，在多线程下HashMap会产生线程安全问题。为了保证线程安全，可以使用Hshtable、SynchronizedMa一、JDK1.7ConcurrentHashMap底层原理ConcurrentHashMap和HashMap的思路差不多，但是因为它支持并发锁，所以引入了分段锁，复杂一些。并发控制使用ReentrantLock来进行获取锁。数据

ConcurrentHashMap的get操作跟HashMap类似，只是ConcurrentHashMap第一次需要经过一次hash定位到Segment的位置，然后再hash定位到指定的HashEntry,遍历该HashEntry下的链表进行对比，同时，ConcurrentHashMap是线程安全的HashMap。专门用于多线程环境。二、ConcurrentHashMap和HashMap以及Hashtable的区别2.1 HashMap HashMap是线程不安全的

读者自行阅读源码会发现在ConcurrentHashMap中，随处可以看到U, 大量使用了UpareAndSwapXXX的方法，这个方法是利用一个CAS算法实现无锁化的修改值的操作，简ConcurrentHashMap 底层原理Java7 中ConcurrentHashMap 使用的分段锁，也就是每一个Segment 上同时只有一个线程可以操作，每一个Segment 都是一个类似HashMap 数组的结构，