浅谈Java：Stack浅析
16lz
2021-03-24
浅谈Java：Stack浅析
Stack特性
1、满足元素"后经先出"(LIFO)的特性。
2、Stack类是线程安全的
3、Stack类在Vector类上实现了LIFO特性
java.util.Stack方法
jdk1.8源码
public class Stack<E> extends Vector<E> { public Stack(){} // 调用父类的addElement()实现 public E push(E item){ addElement(item); return item; } // 返回最后一个元素即栈顶元素，并删除 public synchronized E pop() { E obj; int len = size(); // 获取最后一个元素，如果为空则抛出EmptyStackException obj = peek(); // 调用父类的removeElementAt()方法删除最后一个元素 removeElementAt(len - 1); return obj; } // 返回最后一个元素即栈顶元素 public synchronized E peek() { int len = size(); if (len == 0) throw new EmptyStackException(); return elementAt(len - 1); } public boolean empty() { return size() == 0; } public synchronized int search(Object o) { int i = lastIndexOf(o); if (i >= 0) { return size() - i; } return -1; }}Stack类的实现方法是比较简单的，仅在Voctor类的基础上提供了对于LIFO特性的实现细节。
自定义一个Stack类
LinkedList具有能够直接实现栈的所有功能的方法，下面我们采用LinkedList实现一个自定义栈
public class Stack<T> { private LinkedList<T> storage = new LinkedList<T>(); public synchronized void push(T v) { stroage.addFirsh(v); } public synchronized T pop() { return stroage.removeFirst(); } public synchronized T peek() { return storage.getFirst(); } public boolean empty(){ return storage.isEmpty(); } public String toString() { return storage.toString(); }}更多相关文章
- 【CSS入门】学习CSS盒模型及常用样式属性详解（整理）
- css元素选择器
- HTML选择器和JS基础
- 小尺度衰弱信号信道特性的分析与仿真
- 选择器的优先级,id,class,tag。前端组件样式模块化的原理与实现
- 选择器优先级/前端组件样式模块化原理与实现/常用伪类选择器的使
- 0322作业-css基本语法、选择器及模块化开发
- css基础、选择器、模块化组件
- css第一课