- 所有已知实现类:
RefIndexedElement
public interface IndexedElement
被索引的元素
1.索引信息存储在元素上,可大幅提高查找效率;
2.如果对象可能存在多个集合中,慎重实现该接口,更建议为每个集合设置一个粘合对象;
将对象在队列中的索引存储在元素上,可以有效提高查询效率,但该设计是危险的。
另一种折中方式是让用户像Reference一样使用自己的对象,这种方式的话用户的使用体验上会差一些。
现在做了个简单实现:RefIndexedElement
-
字段概要
字段 -
方法概要
修饰符和类型方法说明intcollectionIndex(Object collection) 获取对象在集合中的索引voidcollectionIndex(Object collection, int index) 设置其在集合中的索引
-
字段详细资料
-
INDEX_NOT_FOUNT
static final int INDEX_NOT_FOUNT注意:未插入的节点的所以必须初始化为该值- 另请参阅:
-
-
方法详细资料
-
collectionIndex
获取对象在集合中的索引- 参数:
collection- 考虑到一个元素可能在多个队列中,因此传入队列引用
-
collectionIndex
设置其在集合中的索引- 参数:
index- 如果是删除元素,则索引为-1
-