- JAVA官方实现栈使用的是Vector不是ArrayList,Vector相比ArrayList的优点在于Vector是线程安全的。
## github
JAVA实现栈
package DataStructure.stack;
import DataStructure.linkedlist.ArrayList;
import DataStructure.linkedlist.List;
public class Stack<E> {
private List<E> list = new ArrayList<>();
public void clear() {
list.clear();
}
public int size() {
return list.size();
}
public boolean isEmpty() {
return list.isEmpty();
}
public void push(E element) {
list.add(element);
}
public E pop() {
return list.remove(list.size() - 1);
}
public E peek() {
return list.get(list.size() - 1);
}
}