ConcurrentHashMap

原创于 2020-04-22 09:23:31 发布 · 123 阅读

0 ·

CC 4.0 BY-SA版权

本文深入探讨了Java中ConcurrentHashMap在1.8版本后的优化策略，包括采用CAS算法和synchronize锁实现线程安全，以及对比1.8之前的segment分段锁机制，解析了CAS算法原理及其在并发场景下的应用。

                    
                    线程安全，效率高
1.8之前是采用segment分段锁机制实现的。
1.8之后是采用CAS算法和synchronize锁实现的。
CAS算法原理，操作的对象必须是volatile修饰的，这样可以保证一个线程修改值后，其他线程可以观测到，三个参数，V,S,N~V代表要修改的值，S带边实际拿到的值，N代表新值，当V和S相同时，则可以修改，不同时，说明有其他线程修改过了，这样就只能再次循环取值，比较，修改，直到V==S。