Java Hashmap – 多线程放
内容导读
互联网集市收集整理的这篇技术教程文章主要介绍了Java Hashmap – 多线程放,小编现在分享给大家,供广大互联网技能从业者学习和参考。文章包含2463字,纯文字阅读大概需要4分钟。
内容图文
![Java Hashmap – 多线程放](/upload/InfoBanner/zyjiaocheng/806/f20f14965c934b4d9e890b221d48c610.jpg)
我们最近在我的工作中讨论过我们是否需要使用ConcurrentHashMap,或者我们是否可以在多线程环境中使用常规HashMap. HashMaps的参数是两个:它比ConcurrentHashMap快,所以我们应该尽可能使用它.并且ConcurrentModificationException显然只会在你修改时迭代Map时出现,所以“如果我们只从地图中PUT和GET,那么常规HashMap有什么问题?”是争论.
我认为并发PUT操作或并发PUT和READ可能会导致异常,所以我组合了一个测试来证明这一点.测试很简单;创建10个线程,每个线程将相同的1000个键值对一次又一次地写入地图5秒钟,然后打印生成的地图.
结果实际上很混乱:
Length:1299
Errors recorded: 0
我认为每个键值对在HashMap中都是唯一的,但是通过查看地图,我可以找到多个相同的Key-Value对.我期待某种异常或损坏的键或值,但我没想到这一点.这是怎么发生的?
这是我使用的代码,供参考:
public class ConcurrentErrorTest
{
static final long runtime = 5000;
static final AtomicInteger errCount = new AtomicInteger();
static final int count = 10;
public static void main(String[] args) throws InterruptedException
{
List<Thread> threads = new LinkedList<>();
final Map<String, Integer> map = getMap();
for (int i = 0; i < count; i++)
{
Thread t = getThread(map);
threads.add(t);
t.start();
}
for (int i = 0; i < count; i++)
{
threads.get(i).join(runtime + 1000);
}
for (String s : map.keySet())
{
System.out.println(s + " " + map.get(s));
}
System.out.println("Length:" + map.size());
System.out.println("Errors recorded: " + errCount.get());
}
private static Map<String, Integer> getMap()
{
Map<String, Integer> map = new HashMap<>();
return map;
}
private static Map<String, Integer> getConcMap()
{
Map<String, Integer> map = new ConcurrentHashMap<>();
return map;
}
private static Thread getThread(final Map<String, Integer> map)
{
return new Thread(new Runnable() {
@Override
public void run()
{
long start = System.currentTimeMillis();
long now = start;
while (now - start < runtime)
{
try
{
for (int i = 0; i < 1000; i++)
map.put("i=" + i, i);
now = System.currentTimeMillis();
}
catch (Exception e)
{
System.out.println("P - Error occured: " + e.toString());
errCount.incrementAndGet();
}
}
}
});
}
}
解决方法:
你所面对的似乎是一个TOCTTOU类的问题. (是的,这种bug经常发生,它有自己的名字.:))
在地图中插入条目时,至少需要执行以下两项操作:
>检查密钥是否已存在.
>如果检查返回true,则更新现有条目,如果没有,则添加新条目.
如果这两个不是原子地发生的(就像它们在正确同步的映射实现中那样),那么几个线程可以得出结论,在步骤1中密钥尚不存在,但是当它们到达步骤2时,不再是真的了.因此,多个线程将很乐意插入具有相同键的条目.
请注意,这不是唯一可能发生的问题,根据实施情况和您对可见性的好运,您可以获得各种不同的意外故障.
内容总结
以上是互联网集市为您收集整理的Java Hashmap – 多线程放全部内容,希望文章能够帮你解决Java Hashmap – 多线程放所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错,欢迎将互联网集市网站推荐给程序员好友。
内容备注
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 gblab@vip.qq.com 举报,一经查实,本站将立刻删除。
内容手机端
扫描二维码推送至手机访问。