Java:同时从队列中删除对象。

Question

我有一个应用程序，它创建了一些对象 B 和 C 的数百个实例。

存在一个对象层次结构，其中对象 Foo 包含 2 个队列(b_queue 和 c_queue)，一个队列填充 B 类型的对象，另一个填充 C 类型的对象。

当 B 或 C 中发生某些事件时，我希望它们将自己从对象 Foo 的队列中删除。

我的解决方案是构造一个对象 B 或 C，将 Foo 的实例(称为 foo_inst)交给它们，该实例将把它们存储在队列中。然后在 B 或 C 内部我可以调用 foo_inst.b_queue.remove(this)。

1)这是一个好的/有效的方法吗？或者应该避免这种情况？

B 和 C 都是 Runnable 对象，并且将通过 ThreadPoolExecutor 排队。这意味着它们可能会在工作队列中出现两次，并且可能会尝试同时调用 foo_inst.b_queue.remove(this)，或者在调用完成之后调用。

2)这也会带来问题吗？

非常感谢任何帮助或提示。

好吧，到目前为止，我已经在一些帮助下成功做到了这一点。(欢迎更多帮助):

public class Foo implements Foo_interface{

ConcurrentHashMap<Key,B> b_map = new ConcurrentHashMap<Key,B>();
ConcurrentHashMap<Key,C> c_map = new ConcurrentHashMap<Key,C>();

public void removeB(Key k){
    b_map.remove(k);
}
public void removeC(Key k){
    c_map.remove(k);
}


private class B implements Runnable{

    Foo foo_inst;
    Key key;

    public B(Foo foo,Key key){
        this.foo=foo;
        this.key=key;
    }
    public void run(){
        try{
            //some code
        }catch(Exception e{
            foo.removeB(key);
        }
    }
}

private class C implements Runnable{

    Foo foo_inst;
    Key key;

    public C(Foo foo,Key key){
        this.foo=foo;
        this.key = key;
    }
    public void run(){
        try{
            //some code
        }catch(Exception e{
            foo.removeC(key);
        }
    }
}

}

Answer 1

我不喜欢通过使用 foo_inst.b_queue.remove 将类 B 和 C 绑定(bind)到 Foo。这使得架构耦合过于紧密。尝试通过接口(interface)和其他抽象机制来避免这种情况。

您已发现可能存在并发问题。一些锁定、使用前检查或其他机制以避免双重移除。也许

if ( foo_inst.b_queue.contains(this)  )
{
  foo_inst.b_queue.remove(this);
}