org.voovan.tools.collection.FixedQueue Maven / Gradle / Ivy

Go to download
package org.voovan.tools.collection;

import java.lang.reflect.Array;
import java.util.ArrayList;
import java.util.Collection;
import java.util.LinkedList;
import java.util.List;

/**
 * 定长队列
 *  当队列满时,会自动清除头部元素
 *
 * @author: zhengtao
 * voovan Framework.
 * WebSite: https://github.com/helyho/voovan
 * Licence: Apache v2 License
 */
public class FixedQueue {

    private static final long serialVersionUID = -6271813154993569614L;
    /**
     * 队列长度
     */
    private int limit;

    private LinkedList queue = new LinkedList();

    public FixedQueue(int limit) {
        this.limit = limit;
    }

    /**
     * 入列：当队列大小已满时，把队头的元素poll掉，将数据插入队尾
     *
     * @param e 入队的元素
     */
    public void offer(E e) {
        int i = 0;
        while (queue.size() >= limit) {
            queue.poll();
            i++;
        }
        queue.offer(e);
    }

    public void set(E e, int position) {
        queue.set(position, e);
    }

    public E get(int position) {
        return queue.get(position);
    }

    /**
     * 清空队列
     */
    public void clearAll() {
        this.queue.clear();
    }

    public E getLast() {
        return queue.peekLast();
    }

    public E getFirst() {
        return queue.peekFirst();
    }

    public int getLimit() {
        return limit;
    }

    public int size() {
        return queue.size();
    }

    public boolean isEmpty(){
        return queue.isEmpty();
    }

    public E removeLast() {
        return queue.removeLast();
    }

    public E removeFirst() {
        return queue.removeFirst();
    }

    public boolean removeFirst(E e) {
        return queue.remove(e);
    }

    public E removeIndex(int index) {
        return queue.remove(index);
    }

    public void addIndex(int index, E object) {
        queue.add(index, object);
        int i = 0;
        while (queue.size() > limit) {
            queue.poll();
            i++;
        }
    }

    public List subList(int from, int to) {
        from = from < 0 ? 0 : from;
        to = to > size() ? size() - 1 : to;

        return queue.subList(from, to);
    }

    public List asList() {
        return queue;
    }

    public FixedQueue clone() {
        FixedQueue newOne = new FixedQueue(this.limit);
        newOne.addAll(queue);
        return newOne;
    }

    public void addAll(Collection datas) {
        for(E e : datas) {
            offer(e);
        }
    }
}