hashmap,concurrenthashmap底层实现和区别
来源:互联网 发布:天猫淘宝商城围巾 编辑:程序博客网 时间:2024/05/17 02:21
1.线程安全
百度百科:线程安全就是多线程访问时,采用了加锁机制,当一个线程访问该类的某个数据时,进行保护,其他线程不能进行访问直到该线程读取完,其他线程才可使用。不会出现数据不一致或者数据污染。 线程不安全就是不提供数据访问保护,有可能出现多个线程先后更改数据造成所得到的数据是脏数据。
比如一个 ArrayList 类,在添加一个元素的时候,它可能会有两步来完成:1. 在 Items[Size] 的位置存放此元素;2. 增大 Size 的值。在单线程运行的情况下,如果 Size = 0,添加一个元素后,此元素在位置 0,而且 Size=1;而如果是在多线程情况下,比如有两个线程,线程 A 先将元素1存放在位置 0。但是此时 CPU 调度线程A暂停,线程 B 得到运行的机会。线程B向此 ArrayList 添加元素2,因为此时 Size 仍然等于 0 (注意,我们假设的是添加一个元素是要两个步骤,而线程A仅仅完成了步骤1),所以线程B也将元素存放在位置0。然后线程A和线程B都继续运行,都增加 Size 的值,结果Size等于2。
看看 ArrayList 的情况,期望的元素应该有2个,而实际只有一个元素,造成丢失元素,而且Size 等于 2。这就是“线程不安全”了。
线程安全即:一个类或者程序所提供的接口对于线程来说是原子操作或者多个线程之间的切换不会导致该接口的执行结果存在二义性。线程安全问题都是由全局变量及静态变量引起的。若每个线程中对全局变量、静态变量只有读操作,而无写操作,一般来说,这个全局变量是线程安全的;若有多个线程同时执行写操作,一般都需要考虑线程同步,否则的话就可能影响线程安全。
2.HashMap是非线程安全的,而concurrent包中的ConcurrentHashMap是线程安全的。从ConcurrentHashMap源码中可以看出,它引入了一个“分段锁”的概念,可以理解为把一个大的Map拆分成N个小的HashTable,根据key.hashCode()来决定把key放到哪个HashTable中。
在ConcurrentHashMap中,就是把Map分成了N个Segment,put和get的时候,都是现根据key.hashCode()算出放到哪个Segment中。
- hashmap、concurrenthashmap、CopyOnWriteArrayList底层实现和区别
- hashmap,concurrenthashmap底层实现和区别
- HashMap和ConcurrentHashMap的区别,HashMap的底层源码。
- HashMap和ConcurrentHashMap的区别,HashMap的底层源码。
- HashMap和ConcurrentHashMap的区别,HashMap的底层源码。
- ConcurrentHashMap和HashMap的区别
- ConcurrentHashMap和HashMap的区别
- HashMap和ConcurrentHashMap的区别
- Hashtable,HashMap,ConcurrentHashMap 底层实现原理与线程安全问题
- Hashtable,HashMap,ConcurrentHashMap 底层实现原理与线程安全问题
- Hashtable,HashMap,ConcurrentHashMap 底层实现原理与线程安全问题
- Hashtable、HashMap、ConcurrentHashMap底层实现原理与线程安全问题
- HashMap与ConcurrentHashMap的比较(包含底层实现原理)
- Hashtable,HashMap,ConcurrentHashMap 底层实现原理与线程安全问题
- Hashtable,HashMap,ConcurrentHashMap 底层实现原理与线程安全问题
- Hashtable,HashMap,ConcurrentHashMap 底层实现原理与线程安全问题
- Hashtable,HashMap,ConcurrentHashMap 底层实现原理与线程安全问题
- HashMap、LinkedHashMap、ConcurrentHashMap、ArrayList、LinkedList的底层实现。
- JavaScript在浏览器上的调试技巧
- 从零开始山寨Caffe·壹:仰望星空与脚踏实地
- HDU1466
- 欢迎使用CSDN-markdown编辑器
- 11月12号笔记
- hashmap,concurrenthashmap底层实现和区别
- 送给IT前线码农的话 - 大牛们的总结的经典语录
- Android EventBus实战 没听过你就out了
- CSS 不为人知的 Selectors Level 4 中新定义的选择器
- C语言提高班学习笔记 lesson2 结构体
- Git clone失败的解决方法
- 【转】前端面试题目和答案收集
- Java SE基础
- django url套路