容器源码分析之Stack(四)

java.util.Stack是通过继承java.util.Vector来实现的，既然java.util.Vector这个东西已经基本上废弃了，所以java.util.Stack很尴尬，多人用，但是却不是最好的实现。

原因很简单，Vector是ArrayList的线程安全版本，Vector也用数组实现，所以说，对于Stack，你觉得用数组还是链表好，当然是链表啦，一看就知道Vector和Stack的出生要比ArrayList和LinkedList要早。

我们常用的Stack是net.windview.util.Stack
很可惜，我只找到了对应的jar包，source code没有找到，那么，就让我大概手写一下吧：

import java.util.LinkedList;
public class Stack<T> {private LinkedList<T> storage = new LinkedList<T>();public void push(T v){ storage.addFirst(v); }public T peek(){ return storage.getFirst(); }public T pop(T v){ return storage.removefirst(); }public boolean empty(){ return storage.isEmpty(); }public String toString(){ return storage.toString(); }
}

龟龟，这也太简单了吧，所以说如果遇到需要Stack的时候，自己写一个也十分简单。

容器源码分析之Stack(四)相关推荐

容器源码分析之TreeSet(五)
HashSet是借助于HashMap的key不允许重复这个特性来实现的.HashMap是操作键值对,而HashSet是操作HashMap的key完成相关操作,TreeSet比HashSet加了排序的功 ...
Spring IOC 容器源码分析
Spring IOC 容器源码分析创建时间: 2017-11-15 00:00:00 [TOC] Spring 最重要的概念是 IOC 和 AOP,本篇文章其实就是要带领大家来分析下 Spring ...
Spring IOC 容器源码分析系列文章导读
1. 简介前一段时间,我学习了 Spring IOC 容器方面的源码,并写了数篇文章对此进行讲解.在写完 Spring IOC 容器源码分析系列文章中的最后一篇后,没敢懈怠,趁热打铁,花了3天时间阅 ...
Spring IOC 容器源码分析 - 余下的初始化工作
1. 简介本篇文章是"Spring IOC 容器源码分析"系列文章的最后一篇文章,本篇文章所分析的对象是 initializeBean 方法,该方法用于对已完成属性填充的 bea ...
Spring IOC 容器源码分析 - 填充属性到 bean 原始对象
1. 简介本篇文章,我们来一起了解一下 Spring 是如何将配置文件中的属性值填充到 bean 对象中的.我在前面几篇文章中介绍过 Spring 创建 bean 的流程,即 Spring 先通过反 ...
Spring IOC 容器源码分析 - 循环依赖的解决办法
1. 简介本文,我们来看一下 Spring 是如何解决循环依赖问题的.在本篇文章中,我会首先向大家介绍一下什么是循环依赖.然后,进入源码分析阶段.为了更好的说明 Spring 解决循环依赖的办法,我 ...
Spring IOC 容器源码分析 - 创建原始 bean 对象
1. 简介本篇文章是上一篇文章(创建单例 bean 的过程)的延续.在上一篇文章中,我们从战略层面上领略了doCreateBean方法的全过程.本篇文章,我们就从战术的层面上,详细分析doCreat ...
Spring IOC 容器源码分析 - 创建单例 bean 的过程
1. 简介在上一篇文章中,我比较详细的分析了获取 bean 的方法,也就是getBean(String)的实现逻辑.对于已实例化好的单例 bean,getBean(String) 方法并不会再一次去 ...
Spring IOC 容器源码分析 - 获取单例 bean
1. 简介为了写 Spring IOC 容器源码分析系列的文章,我特地写了一篇 Spring IOC 容器的导读文章.在导读一文中,我介绍了 Spring 的一些特性以及阅读 Spring 源码的一 ...

容器源码分析之Stack(四)

容器源码分析之Stack(四)相关推荐

最新文章

热门文章