接口 IndexedElement

所有已知实现类:
RefIndexedElement

public interface IndexedElement
被索引的元素 1.索引信息存储在元素上,可大幅提高查找效率; 2.如果对象可能存在多个集合中,慎重实现该接口,更建议为每个集合设置一个粘合对象;

将对象在队列中的索引存储在元素上,可以有效提高查询效率,但该设计是危险的。 另一种折中方式是让用户像Reference一样使用自己的对象,这种方式的话用户的使用体验上会差一些。 现在做了个简单实现:RefIndexedElement

  • 字段概要

    字段
    修饰符和类型
    字段
    说明
    static final int
    注意:未插入的节点的所以必须初始化为该值
  • 方法概要

    修饰符和类型
    方法
    说明
    int
    collectionIndex(Object collection)
    获取对象在集合中的索引
    void
    collectionIndex(Object collection, int index)
    设置其在集合中的索引
  • 字段详细资料

    • INDEX_NOT_FOUNT

      static final int INDEX_NOT_FOUNT
      注意:未插入的节点的所以必须初始化为该值
      另请参阅:
  • 方法详细资料

    • collectionIndex

      int collectionIndex(Object collection)
      获取对象在集合中的索引
      参数:
      collection - 考虑到一个元素可能在多个队列中,因此传入队列引用
    • collectionIndex

      void collectionIndex(Object collection, int index)
      设置其在集合中的索引
      参数:
      index - 如果是删除元素,则索引为-1