算法-查找项目在队列中的位置

我有一个任意对象的数组

2. 在队列末尾添加新对象(尾部)
4. 如果需要,可以删除挂起处理的对象。

问题是从给定id的尾部查找队列中的对象当前位置。

我们想到了两种方法:

2. 在对象中添加一个新字段,该字段存储全局索引,对于添加到队列中的每个对象,该索引都会递增。然后,我们可以通过检查存储在最后一项和该项中的全局索引来快速获得位置。但是,唯一的复杂性是,如果删除了其中一个对象,则需要更新下面所有项的全局索引。

有更好的主意吗?请建议。