- 博客(10)
- 收藏
- 关注
RSS订阅原创 二叉树的遍历
深度优先有前序、中序以及后序三种遍历方法（这里的前、中、后指的是根节点的位置，而left总在right前面）dfs常常通过递归实现：void traverse(TreeNode root) { // 前序遍历 traverse(root.left) // 中序遍历 traverse(root.right) // 后序遍历}非递归实现要借助栈前序...
2020-03-25 10:36:27
113
原创 构造函数
1.什么是构造函数构造函数是java函数中一种特殊的函数，定义方法为函数名与类名完全相同，比如我们定义一个学生类，定义其构造函数。学生类及构造函数注意点：（1）构造函数名与类名完全相同（2）构造函数无返回值类型（3）构造函数可以有参数也可以没有参数，可以有一个参数或者多个参数（4）可以对构造函数进行函数重载（在同一个类中定义多个函数名相同，参数不同的函数叫函数重载）（5）当我们定义...
2020-03-24 08:49:20
170
原创 池
缓存池new Integer(123) 与 Integer.valueOf(123) 的区别在于：new Integer(123) 每次都会新建一个对象；Integer.valueOf(123) 会使用缓存池中的对象，多次调用会取得同一个对象的引用。在使用这些基本类型对应的包装类型时，如果该数值范围在缓冲池范围内，就可以直接使用缓冲池中的对象。常量池在Java程序中，有很多的东西是...
2020-03-11 15:34:17
130
原创 HTTPS
公钥 公开的密钥私钥 私有的密钥加密：保证传输内容不被他人窃取。1.对称密钥加密 使用同样的密钥进行通信，传输速度快，但是无法保证密钥安全的交给对方。2.非对称密钥加密 使用公开密钥进行加密，接收方收到通信内容后使用私有密钥解密。签名：用于证明签名的信息是签名方发出的。签名由私钥加密，公钥解密。认证：保证接收方或者发送方所持有的对方的公钥是正确的。当某一方想要发布公钥时，它将自身...
2020-03-08 15:02:38
937
原创 三种方式实现二叉树的最大深度
1.递归：/** * 递归实现二叉树最大深度 * 时间复杂度O(n) * 空间复杂度:线性表最差O(n)、二叉树完全平衡最好O(logn) * * @param root 根节点 * @return 最大深度 */private static int maxDepth(TreeNode root) { //递归退出条件，到叶子节点 if (root == null...
2020-03-05 19:36:11
175
原创 Java虚拟机帧
每个 Java 方法在执行的同时会创建一个栈帧用于存储局部变量表、操作数栈、常量池引用等信息。从方法调用直至执行完成的过程，对应着一个栈帧在 Java 虚拟机栈中入栈和出栈的过程。局部变量表(Local Variable Table)是一组变量值存储空间，用于存放方法参数和方法内定义的局部变量。操作数栈一个方法刚开始执行时其操作数栈是空的，随着方法执行和字节码指令的执行，会从局部变量表或对象...
2020-03-02 09:53:20
173
原创 MVC
MVC全名是Model View Controller，是模型(model)－视图(view)－控制器(controller)的缩写，一种软件设计典范，用一种业务逻辑、数据、界面显示分离的方法组织代码，将业务逻辑聚集到一个部件里面，在改进和个性化定制界面及用户交互的同时，不需要重新编写业务逻辑。MVC具有耦合度低（将项目分成三部分），方便维护（规定了每部分做什么工作，用什么代码，可以分工协作）...
2020-02-27 15:11:45
91
原创 死信队列
最近做秒杀项目，用到了死信队列基本消息队列的消息生产者在产生消息后直接传给消费者。而死信队列可以利用TTL（time to live）控制消息不直接背消费，产生一定延时消息变成死信的条件：消息被拒绝签收（Nack），并且不允许重回队列。TTL设定的消息有效时间过期。实际消息数大于队列最大限制数，那么超出最大限制的消息都将会是死信。死信队列由死信交换机、死信路由、TTL组成，与真正对...
2020-02-26 18:41:57
184
原创 JavaBean
JavaBean常用于封装业务逻辑、数据库操作。JavaBean本质上就是一个java类，只是这个类需要遵循一些编码的约定。封装数据封装业务JavaBean一般情况下满足以下要求JavaBean是一个公有类，并提供无参的公有的构造方法。属性私有具有公共访问属性的geter和setter...
2020-02-20 11:06:36
80
原创 四大作用域
四大作用域解读：1.page指当前页面有效，在一个jsp页面里有效，代表当前的jsppageContext 提供了获取 其他8大隐式对象的方法域对象setAttribute(String name,Object value);2.request 指在一次请求的全过程中有效，即从http请求到服务器处理结束，返回响应的整个过程，存放在HttpServletRequest对象中。在这个过程中可以使...
2020-02-20 11:03:12
620
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人