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