hashmap是非线程安全的
时间: 2023-11-28 18:44:38 浏览: 87
【并发】为什么HashMap是线程不安全的?
是的,HashMap是非线程安全的。多个线程同时对HashMap进行操作可能会导致数据不一致的问题。这是因为HashMap的内部结构是数组和链表/红黑树,当多个线程同时对HashMap进行操作时,可能会导致链表/红黑树的结构被破坏,从而导致数据不一致。
为了解决这个问题,Java提供了ConcurrentHashMap,它是线程安全的HashMap实现。ConcurrentHashMap使用了锁分段技术,将整个Map分成了多个Segment,每个Segment都是一个独立的Hash表,可以独立地加锁,从而实现了多线程并发访问的安全性。
下面是一个使用HashMap导致数据不一致的例子:
```java
import java.util.HashMap;
public class HashMapDemo {
public static void main(String[] args) throws InterruptedException {
final HashMap<Integer, String> map = new HashMap<>();
Thread t1 = new Thread(new Runnable() {
@Override
public void run() {
for (int i = 0; i < 10000; i++) {
map.put(i, String.valueOf(i));
}
}
});
Thread t2 = new Thread(new Runnable() {
@Override
public void run() {
for (int i = 10000; i < 20000; i++) {
map.put(i, String.valueOf(i));
}
}
});
t1.start();
t2.start();
t1.join();
t2.join();
System.out.println(map.size()); // 输出结果小于20000
}
}
```
可以看到,由于两个线程同时对HashMap进行了put操作,导致最终HashMap中的元素个数小于20000。
阅读全文