![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
java
cjps
加油,从小白做起,不再做小白
展开
-
二叉树前中后序遍历框架
遍历的方法有两种解法:递归和迭代先序遍历:判空访问结点左孩子入栈(再次从1开始执行)右孩子入栈(再次从1开始执行)中序遍历:判空左孩子入栈(再次从1开始执行)访问结点右孩子入栈(再次从1开始执行)后序遍历:判空左孩子入栈(再次从1开始执行)右孩子入栈(再次从1开始执行)访问结点1.递归框架:/** * Definition for a binary tree node. * public class TreeNode { * int原创 2020-09-23 11:25:22 · 240 阅读 · 0 评论 -
链栈java实现
链栈实现 javaimport java.util.Iterator;import java.util.NoSuchElementException;import edu.princeton.cs.algs4.StdIn;import edu.princeton.cs.algs4.StdOut;//链表栈public class LinkedStack<Item> implements Iterable<Item> { private int n; priv.原创 2020-09-19 10:43:44 · 171 阅读 · 0 评论 -
支持动态扩容的栈
实现动态扩容的栈 (数组实现)泛型及其优缺点assert 断言对象游离及避免方法迭代器import java.util.Iterator;import java.util.NoSuchElementException;import edu.princeton.cs.algs4.StdIn;import edu.princeton.cs.algs4.StdOut;//实现动态扩容的 数组栈public class ResizingArrayStack<Item> imp.原创 2020-09-18 23:21:10 · 428 阅读 · 0 评论 -
java迭代器Iterator
Java 迭代器Iterator迭代器Iterator是一种设计模式,可以使序列类型的数据结构的遍历与被遍历的对象分离,我们无需关系该序列的底层结构是什么。只要拿到对象,就可以用迭代器对对象内部的元素进行遍历。如对集合ArrayList和HashSet迭代。Iterable 实现这个接口的集合对象是可以进行迭代的。IIterable 有一个默认的方法forEach进行遍历操作。Iterator 迭代器提供迭代的对象,具体如何迭代时这个接口规范的。Iterator 接口包含三个方法:1.has原创 2020-09-18 19:11:32 · 96 阅读 · 0 评论 -
JVM体系结构、垃圾回收算法
转载请注明出处:JVM体系概览上图中亮色区域有两个特点:1.所有线程共享,灰色是线程私有的2.存在垃圾回收GC类加载器注意:1.方法区并不是存放方法的区域,而是存放类的描述信息(类模板)2.Class Loader类加载器只负责类的加载,角色就像“快递员”,可以有多种3.加载之前是“小class”,加载之后就变成“大Class”,这是安装java.lang.Class模板生成的实例。大Class装载在方法区,模板实例化可以得到n个相同的实例对象4.jvm通过文件开头的特定.原创 2020-09-16 15:34:02 · 155 阅读 · 0 评论