衍方

摘要： 前言 栈 概念 什么是栈？ **栈 **：是一种特殊的线性表，只能在一端进行操作 入栈：往栈中添加元素的操作，一般叫做push 出栈：从栈中移除元素的操作，一般叫做pop，出栈（弹出栈顶元素） 注意：这里说的"栈"与内存中的"栈空间"是两个不同的概念 栈的结构 相比于数组和链表而言，栈同样是存储相同 阅读全文

摘要： 前言 在前面的实现的动手写个Java动态数组里，虽然对于用户而言，看是实现了动态扩容的功能，实际上，只是依托底层写的方法ensureCapacity在数组容量不足的时候，对重新申请一个原数组1.5倍容量的新数组，再将原有数组中存放的元素复制到新数组来，数组指针指向新数组，从根本上来说，这并不是真正的 阅读全文