模块 wjybxx.base
程序包 cn.wjybxx.base.collection
package cn.wjybxx.base.collection
-
类说明滑动式双端队列 1.当达到容量限制时,将自动移除另一端的元素。DefaultIndexedPriorityQueue<T extends IndexedElement>参考自Netty的实现迭代期间延迟压缩空间的List,在迭代期间删除元素只会清理元素,不会减少size,而插入元素会添加到List末尾并增加size 1.不支持插入Null -- 理论上做的到,但会导致较高的复杂度,也很少有需要。有界双端队列的溢出策略EmptyDequeue<E>IndexedCollection<E extends IndexedElement>在元素身上存储了索引信息的集合。被索引的元素 1.索引信息存储在元素上,可大幅提高查找效率; 2.如果对象可能存在多个集合中,慎重实现该接口,更建议为每个集合设置一个粘合对象;IndexedPriorityQueue<T extends IndexedElement>参考自netty的实现 由于
Collection中的API是基于Object的,不利于查询性能,添加了一些限定类型的方法。用于数据量较少的情况下,避免较大的初始容量