这是一个创建于 1973 天前的主题，其中的信息可能已经有所发展或是发生改变。
现在我有一堆对象的集合,该集合要做到
- 随时可增删
- 随时全遍历搜索
目前只是简单得放在内存里，用 ArrayList 来做，搜索因为有速度要求，用了 Future 做并发查询
想问下这种情形下有没有什么好的实现方式
 |
1
momocraft 2019-07-18 10:19:46 +08:00
随便线程安全的 iterable 容器都可以？反正只是全遍历搜索
|
 |
2
carlclone 2019-07-18 10:25:48 +08:00
为何需要全遍历搜索?
|
 |
3
Macolor21 2019-07-18 10:33:55 +08:00 via iPhone
增删用 ArrayList ？ ConcurrentHashMap 应该可以满足
|
 |
4
szhgoldeneye OP @carlclone 目前没法对这些集合数据做聚类这种 现在的场景下只能全遍历
|
|
5
szhgoldeneye OP @Macolor21 好的 我了解一下
|
 |
6
Mirt 2019-07-18 11:37:34 +08:00 via iPhone
如果可以对对象排序的话 查询效率会高一些
如果频繁增减的话 使用链表结构不要用数组结构好一些 如果有多线程同时操作用线程安全的集合 |
 |
7
micean 2019-07-18 12:02:35 +08:00
场景描述不是很清晰，又要并发安全又要遍历，用 ConcurrentSkipListSet 怎么样
|
Select Language