不了痕的博客

二叉树基础二叉树本身是一个每个节点最多包含左右两个节点的树。对于二叉树来讲，不像其他集合（List，Map）之类的有已经造好的轮子直接拿来用。所以多数场景下，遇到二叉树，需要我们自己来定义二叉树的数据结构。public class TreeNode { public int val; public TreeNode left; public TreeNode right; public TreeNode(int val) { this.val

题目Given two integersnandk, return all possible combinations ofknumbers out of 1 ...n.Example:Input:n = 4, k = 2Output:[ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4],]解题思路...

一、Mybatis中#和$的区别#相当于对数据加上双引号，$相当于直接显示数据 #将传入的数据都当成一个字符串，会对自动传入的数据加一个双引号。如orderby #user_id#，如果传入的值是111，那么解析成sql时的值为orderby "111"，如果传入的值是id，则解析成的sql为orderby "id"。 $将传入的数据直接显示生成在sql中。如：order...

一、简单介绍一下Shiro框架ApacheShiro是java的一个安全框架。使用shiro可以非常容易的开发出足够好的应用，其不仅可以用在JavaSE环境，也可以用在JavaEE环境。Shiro可以帮助我们完成：认证、授权、加密、会话管理、与Web集成、缓存等。三个核心组件：Subject、SecurityManager、RealmsSubject：即“当前操作用户”。但是，在Sh...

一、Spring MVC的工作原理 用户向服务器发送请求，请求被springMVC前端控制器DispatchServlet捕获 DispatcherServlet队请求URL进行解析，得到请求资源标识符（URL），然后根据URL调用HandlerMapping将请求映射到处理器HandlerExcutionChain DispatcherServlet根据获取到Handl...

遵从百度百科解释，算法稳定性定义如下：假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，即在原序列中，r[i]=r[j]，且r[i]在r[j]之前，而在排序后的序列中，r[i]仍在r[j]之前，则称这种排序算法是稳定的；否则称为不稳定的。之前面试前没了解过，胡乱一说算法稳定性就是保证算法计算一次和计算多次结果都是一样的# #，现在想来这种...

一、谈谈你对Spring的理解Spring是一个开源框架，为简化企业级应用开发而生。Spring可以使简单的JavaBean实现以前只有EJB才能实现的功能。Spring是一个IOC和AOP容器框架。Spring容器的主要核心是：控制反转（IOC）：传统的java开发模式中，当需要一个对象时，我们会自己使用new或者getInstance等直接或间接调用构造方法创建一个对象。而在spr...

1、什么是存储过程，使用存储过程的好处？存储过程（Stored Procedure ）是一组为了完成特定功能的SQL 语句集，经编译后存储在数据库中。用户通过指定存储过程的名字并给出参数（如果该存储过程带有参数）来执行它。存储过程是数据库中的一个重要对象，任何一个设计良好的数据库应用程序都应该用到存储过程。优点：(1)允许模块化程序设计，就是说只需要创建一次过程，以后在程序中就可以调用...

一、SQL的select语句完整的执行顺序 form子句组装来自不同数据源的数据 where子句基于指定的条件对记录进行筛选 groupby子句将数据划分为多个分组 使用聚集函数进行计算 使用having子句筛选分组 计算所有的表达式 select的字段 使用orderby对结果集进行排序 SQL语言不同于其他编程...

JDBC技术一、说下原生jdbc操作数据库流程 Class.forName()加载数据库连接驱动 DriverManager.getConnection()获取数据连接对象 根据SQL获取sql会话对象，有两种方式：Statement、PreparedStatement 执行SQL处理结果集，执行SQL前如果有参数值就设置参数值setXXX（） 关...

JAVA的类加载器一、java的类加载器有哪几种？1、根类加载器（Bootstrap）2、扩展类加载器（Extension）：加载位置jre\lib\ext中3、系统（应用）类加载器（System\App）：加载位置：classpath中4、自定义类加载器（必须继承ClassLoader）二、类什么时候被初始化？ 创建类的实例，也就是new一个对象 访问某个...

JAVA中的反射一、说说你对反射的理解反射是要能获取到java类中的字节码，获取字节码的方法有3种： Class.forName(ClassName); 类名.class; this.getClass(); 然后将字节码中的变量、方法、构造函数映射成相应的Field、Method、Construct等，供我们进行丰富的操作。JAVA中的动态代理1、动静...

多线程面试题一、多线程的创建方式 继承Thread类； 实现Runnable接口； 使用ExecutorService、Callable、Future实现带有返回结果的多线程； 二、java中wait和sleep方法的不同？ 最大的不同是wait在等待时会释放锁，sleep一致持有锁。 wait通常被用于线程间的交互，sleep通常被用于暂停执行。...

JAVA的多线程和并发库一、线程创建的方式1、在Thread子类覆盖run方法中实现运行代码2、在传递给Thread对象的runnable对象的run方法中实现运行代码总结：无论以哪种方式运行，都是最终要实现Runnable接口的run方法。public interface Runnable { /** * When an object impleme...

参考文章Why do we need a 3-way handshake? Why not just 2-way大部分网络博客的错误解读首先需要声明的是， 百度搜索到的大部分网络博客关于这个问题的解答都是不清晰或者不准确的。 讨论这个问题的大部分博客都会引用《计算机网络》的内容：防止已失效的连接请求又传送到服务器端，因而产生错误不幸的是， 这种解释是不准确的， TCP 采用三次...

JAVA的集合类一、HashMap排序，上机题已知一个HashMap<Integer,User>集合，User有name（String）和age（int）属性。请写一个方法实现对HashMap的排序功能，该方法接收HashMap<Integer,User>为形参，返回类型为HashMap<Integer,User>,要求对HashMap中User的age...

题目Say you have an array for which theithelement is the price of a given stock on dayi.Design an algorithm to find the maximum profit. You may complete as many transactions as you like (i.e., b...

题目ShareGiven a binary tree, return thezigzag level ordertraversal of its nodes' values. (ie, from left to right, then right to left for the next level and alternate between).For example:Give...

题目Given a binary tree, return thelevel ordertraversal of its nodes' values. (ie, from left to right, level by level).For example:Given binary tree[3,9,20,null,null,15,7], 3 / \ 9 ...