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