java – 在多线程环境中使用什么;矢量或ArrayList

我有这种情况:

具有cca 200 concurent请求(线程)的Web应用程序需要将某些内容记录到本地文件系统.我有一个类所有线程都在调用它们,并且该类在内部将消息存储到一个Array(Vector或ArrayList),然后将其写入文件系统.

想法是从线程的调用ASAP返回,所以线程可以尽快完成它的工作,以后想要记录的线程可以写入文件系统,它不是那么重要.

因此,该类反过来从该列表中删除第一个元素并将其写入文件系统,而实时有10或20个线程在该列表的末尾附加新日志.

我想使用ArrayList,因为它没有同步,因此线程的调用将持续较少,问题是:

我冒着死锁/数据丢失的风险吗?使用Vector是否更好,因为它是线程安全的?使用Vector会变慢吗?

解决方法

实际上,ArrayList和Vector都是非常糟糕的选择,不是因为同步(你肯定需要),而是因为删除第一个元素是O(n).

您需要的完美数据结构是ConcurrentLinkedQueue:它提供线程安全性(不使用同步)和O(1)添加和删除.

相关文章

本文从从Bitcask存储模型讲起,谈轻量级KV系统设计与实现。从...
内部的放到gitlab pages的博客,需要统计PV,不蒜子不能准确...
PCM 自然界中的声音非常复杂,波形极其复杂,通常我们采用的...
本文介绍如何离线生成sst并在线加载,提供一种用rocksdb建立...
验证用户输入是否正确是我们应用程序中的常见功能。Spring提...
引入pdf2dom <dependency> <groupId&a...