废砂-CSDN博客

原创 LeetCode92.反转链表Ⅱ

题目描述思路与反转链表略有不同，此题要求反转区间内的链表，其实总体思路和反转全链表是差不多的，不过因为是区间内反转，指针指向稍微要复杂一些。可以通过画图来理解整个过程。方法一：双指针反转借用leetcode评论区dalao的一张图，通过图解可以理解整个过程代码如下：class Solution { public ListNode reverseBetween(ListNode head, int left, int right) { //定义一个虚拟头结点，方便处理

2021-06-21 09:49:11 119

原创 Leetcode 226.翻转二叉树

题目描述解析怎么把二叉树翻转？通过观察，我们发现只要把每个节点的左右孩子进行交换就OK了。那怎么进行交换？有两种方式：1. 自顶向下翻转 2.自底向上翻转自顶向下翻转（前序遍历）从根节点开始，先把根节点左右子树翻转过来，再进入左子树，把左子树内部的左右子树进行翻转，同理把右子树内部的左右子树进行翻转，依此类推，，，最终把二叉树全部翻转过来。即先交换左右子树，再通过递归把内部的子树进行翻转，即先交换，再递归，在“递”的过程中解决问题。代码如下：class Solution { pub

2021-06-08 19:29:00 218

原创 JVM学习：强引用、软引用、弱引用、虚引用

进行垃圾回收时，无论是使用引用计数算法还是使用可达性分析算法，判断对象存活都和“引用”离不开关系。在JDK 1.2前，Java里面的引用是很传统的定义：如果reference类型的数据中存储的数值代表的是另外一块内存的起始地址，就称该reference数据是代表某块内存、某个对象的引用。在JDK 1.2后，Java对引用的概念进行了扩充，将引用分为强引用、软引用、弱引用和虚引用，这4种引用强度依次逐渐减弱。强引用强引用是最普遍的引用。例如，Object obj = new Object()中，obj就

2021-05-13 20:37:43 138

原创 Spring Security学习（一）：自定义登录认证

一、前言本篇博客主要记录Spring Security自定义登录认证，以及在前后端分离的情况下认证成功或失败返回json数据的流程。开始之前，要记住：使用Spring Security做登录认证，不需要自己写contorller类实现，全部实现都是在一系列的过滤器链中完成的。二、Spring Security 自定义登录认证处理1.创建一个用户实体类userpublic class User { private String username; private String pass

2021-01-29 14:08:18 908

原创 java代理模式个人浅析

概念代理模式（Proxy Pattern）就是为某个对象提供一个代理对象，并由这个代理对象控制对原始对象的访问。代理模式在日常生活中应用也十分广泛，如租房的中介、火车站的售票窗口、明星的经纪人、快递等等，都是代理模式的实际体现。为什么要使用代理模式？在实际项目中，如果项目要增加新功能，肯定要对代码进行修改。如果代码不多还好，但代码量非常庞大的时候，就没那么容易修改了，尤其是对那些已经封装好的代码进行修改，很可能会"牵一发而动全身"。而且根据开闭原则，我们对代码最好能够做到"开放扩展，关闭修改"。所以，

2020-07-21 14:35:56 166

原创 java工厂设计模式个人浅析

文章目录1. 介绍2. 问题引入3. 简单工厂模式4. 通用工厂模式1. 介绍工厂模式（Factory Pattern）是 Java 中最常用的设计模式之一。它的主要作用就是用来生产对象，使得创建对象的时候不再需要通过new关键字来实现，降低了代码之间的耦合性。下面就以一些简单的代码来浅析工厂模式，加深对工厂模式的理解。2. 问题引入下面以常见的用户注册登录代码为例userDao.javapublic interface UserDao { //注册 public void re

2020-07-16 17:16:57 318

weixin_43980425的博客