avatar
请教一个代码设计的问题
问与答 szhgoldeneye • 1117 天前

现在我有一堆对象的集合,该集合要做到

  • 随时可增删
  • 随时全遍历搜索

目前只是简单得放在内存里，用 ArrayList 来做，搜索因为有速度要求，用了 Future 做并发查询

想问下这种情形下有没有什么好的实现方式

    全部评论
  • avatar
    momocraft
    随便线程安全的 iterable 容器都可以？反正只是全遍历搜索
  • avatar
    carlclone
    为何需要全遍历搜索?
  • avatar
    Macolor21
    增删用 ArrayList ？ ConcurrentHashMap 应该可以满足
  • avatar
    szhgoldeneye
    @carlclone 目前没法对这些集合数据做聚类这种 现在的场景下只能全遍历
  • avatar
    szhgoldeneye
    @Macolor21 好的 我了解一下
  • avatar
    Mirt
    如果可以对对象排序的话 查询效率会高一些
    如果频繁增减的话 使用链表结构不要用数组结构好一些
    如果有多线程同时操作用线程安全的集合
  • avatar
    micean
    场景描述不是很清晰，又要并发安全又要遍历，用 ConcurrentSkipListSet 怎么样