摘要：
Stack类 public class stack<E> extends Vector<E> Stack类继承Vector类，Vector类线程安全但性能差。 Vector扩容一倍空间，ArrayList扩容一半空间。 Vector分配内存需要连续的存储空间。 Deque接口 Deque是一个双端队 阅读全文
摘要：
简介 单调栈即为有序栈，分为单调递增和单调递减。 最大好处是时间复杂度是线性的,每个元素遍历一次 实现伪代码 stack<int> st; for (遍历这个数组) { if (栈空 || 栈顶元素大于等于当前比较元素) { 入栈; } else { while (栈不为空 && 栈顶元素小于当前元 阅读全文
摘要：
背景 Java的stream除了有常见的泛型Stream，还有IntStream、LongStream、DoubleStream等。后者可以在stream中使用原始的数据类型 map和mapToObj可以将流中的对象转换为其他对象 区别 对于IntStream map IntStream map(I 阅读全文