This topic created in 2475 days ago, the information mentioned may be changed or developed.
现在我有一堆对象的集合,该集合要做到
- 随时可增删
- 随时全遍历搜索
目前只是简单得放在内存里，用 ArrayList 来做，搜索因为有速度要求，用了 Future 做并发查询
想问下这种情形下有没有什么好的实现方式
 |
1
momocraft Jul 18, 2019
随便线程安全的 iterable 容器都可以？反正只是全遍历搜索
|
 |
2
carlclone Jul 18, 2019
为何需要全遍历搜索?
|
 |
3
Macolor21 Jul 18, 2019 via iPhone
增删用 ArrayList ？ ConcurrentHashMap 应该可以满足
|
 |
4
szhgoldeneye OP @carlclone 目前没法对这些集合数据做聚类这种 现在的场景下只能全遍历
|
|
5
szhgoldeneye OP @Macolor21 好的 我了解一下
|
 |
6
Mirt Jul 18, 2019 via iPhone
如果可以对对象排序的话 查询效率会高一些
如果频繁增减的话 使用链表结构不要用数组结构好一些 如果有多线程同时操作用线程安全的集合 |
 |
7
micean Jul 18, 2019
场景描述不是很清晰，又要并发安全又要遍历，用 ConcurrentSkipListSet 怎么样
|
Select Language