commons-collections-ArrayStack
commons-collections-----ArrayStack
ArrayStack继承于ArrayList。栈顶是最后一个入栈的元素既是链的尾,栈底是第一个入栈元素既是链头。
peek()方法:返回栈的顶部元素但不移除它(返回最后一个元素);
peek(int n)方法:从栈顶(以下标为0)开始取出下标元素;通俗讲,以最后一个元素的下标为0,从后向前取值;
pop()方法:取出栈顶的值并从栈中移除(最后一个元素),返回移除的元素;
push(Object item)方法:向栈中压入数据(添加数据到集合中),并返回添加的元素;
search(Object object)方法:从栈中查询指定元素,返回其下标;
get()方法:返回栈的顶部元素(最后一个元素);
remove()方法:移除栈的顶部元素(最后一个元素),并返回该元素;
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); }