commons-collections-ArrayStack

commons-collections-----ArrayStack
ArrayStack继承于ArrayList。栈顶是最后一个入栈的元素既是链的尾，栈底是第一个入栈元素既是链头。

peek()方法：返回栈的顶部元素但不移除它（返回最后一个元素）；

public Object peek() throws EmptyStackException {        int n = size();        if (n <= 0) {            throw new EmptyStackException();        } else {            return get(n - 1);        }    }

peek(int n)方法：从栈顶（以下标为0）开始取出下标元素；通俗讲，以最后一个元素的下标为0，从后向前取值；

public Object peek(int n) throws EmptyStackException {        int m = (size() - n) - 1;        if (m < 0) {            throw new EmptyStackException();        } else {            return get(m);        }    }

pop()方法：取出栈顶的值并从栈中移除（最后一个元素），返回移除的元素；

public Object pop() throws EmptyStackException {        int n = size();        if (n <= 0) {            throw new EmptyStackException();        } else {            return remove(n - 1);        }    }

push(Object item)方法：向栈中压入数据（添加数据到集合中），并返回添加的元素；

public Object push(Object item) {        add(item);        return item;    }

search(Object object)方法：从栈中查询指定元素，返回其下标；

public int search(Object object) {        int i = size() - 1;        // Current index        int n = 1;                 // Current distance        while (i >= 0) {            Object current = get(i);            if ((object == null && current == null) ||                (object != null && object.equals(current))) {                return n;            }            i--;            n++;        }        return -1;    }

get()方法：返回栈的顶部元素（最后一个元素）；

public Object get() {        int size = size();        if (size == 0) {            throw new BufferUnderflowException();        }        return get(size - 1);    }

remove()方法：移除栈的顶部元素（最后一个元素），并返回该元素；

public Object remove() {        int size = size();        if (size == 0) {            throw new BufferUnderflowException();        }        return remove(size - 1);    }

查看更多 下一篇