我有一个由多个线程访问的List对象.主要有一个线程,在某些情况下有两个线程,用于更新列表.根据正在处理的用户请求数,有一到五个可以从此列表中读取的线程.
该列表不是要执行的任务队列,它是正在检索和同时更新的域对象的列表.
现在有几种方法可以访问此列表的线程安全:
– 使用同步块
– 使用普通锁(即读写操作共享相同的锁)
– 使用ReadWriteLock
– 使用一个新的ConcurrentBLABLBA集合类
我的问题:
什么是最佳使用方法,因为cricital部分通常不包含大量操作(主要是添加/删除/插入或从列表中获取元素)?
你能推荐另一种方法,上面未列出吗?
有些限制
– 最佳性能至关重要,内存使用不是那么多
-it必须是有序列表(当前在ArrayList上同步),尽管不是排序列表(即不使用Comparable或Comparator排序,但根据插入顺序排序)
– 列表很大,包含多达100000个域对象,因此使用像CopyOnWriteArrayList这样的东西是不可行的
– 写入/更新电路部分通常非常快,做简单的添加/删除/插入或替换(设置)
– 大多数时候,读取操作主要执行elementAt(索引)调用,尽管某些读取操作可能会进行二分查找,或者indexOf(元素)
– 不会对列表进行直接迭代,但像indexOf(..)这样的操作将遍历列表