我有这种情况:
具有cca 200 concurent请求(线程)的Web应用程序需要将某些内容记录到本地文件系统.我有一个类所有线程都在调用它们,并且该类在内部将消息存储到一个Array(Vector或ArrayList),然后将其写入文件系统.
想法是从线程的调用ASAP返回,所以线程可以尽快完成它的工作,以后想要记录的线程可以写入文件系统,它不是那么重要.
因此,该类反过来从该列表中删除第一个元素并将其写入文件系统,而实时有10或20个线程在该列表的末尾附加新日志.
我想使用ArrayList,因为它没有同步,因此线程的调用将持续较少,问题是:
我冒着死锁/数据丢失的风险吗?使用Vector是否更好,因为它是线程安全的?使用Vector会变慢吗?
解决方法
实际上,ArrayList和Vector都是非常糟糕的选择,不是因为同步(你肯定需要),而是因为删除第一个元素是O(n).
您需要的完美数据结构是ConcurrentLinkedQueue
:它提供线程安全性(不使用同步)和O(1)添加和删除.