java 待ち行列のキャンセル機能

Question

いつもお世話になっております
今現在、待ち行列のキャンセル機能を作ろうと考えています
具体的には登録した名前を入力することで，その名前をもつデータを待ち行列から取り出せるようにしたいです

prev[*SENTINEL*] <== name[tokyo] ==> next[ueno]
prev[tokyo] <== name[ueno] ==> next[shinjuku]
prev[ueno] <== name[shinjuku] ==> next[*SENTINEL*]

command: cancel ueno
deleted ueno.
command :show
ringBuffer:
prev[SENTINEL] <== name[tokyo] ==> next[shinjuku]
prev[tokyo] <== name[shinjuku] ==> next[SENTINEL]

のように選んだものを位置に関わらずに消去したいです。
ご教授よろしくお願いします

Answer 1

具体的に待ち行列をどのような実装にしているかによりますね。

例えば、LinkedListによる実装であれば、remove(Object o)メソッドで指定要素を削除できるはずです。