![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Java
pallcard
这个作者很懒,什么都没留下…
展开
-
Java代理模式
代理模式代理模式是一种设计模式,提供了对目标对象额外的访问方式,即通过代理对象访问目标对象,这样可以在不修改原目标对象的前提下,提供额外的功能操作,扩展目标对象的功能。简言之,代理模式就是设置一个中间代理来控制访问原目标对象,以达到增强原对象的功能和简化访问方式。静态代理静态代理目录结构主题接口 IUserDaopublic interface IUserDao { void...原创 2019-05-21 14:59:34 · 119 阅读 · 0 评论 -
算法5
描述根据二叉树的前序遍历和中序遍历的结果,重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例子Input: preorder:{3,9,20,15,7} inorder:{9,3,15,20,7}Output: 该二叉树思路根据先序遍历确定根,再通过中序遍历将数组划分为两部分,分别是左子树、右子树。代码class TreeNode { priv...原创 2019-06-04 20:46:09 · 184 阅读 · 0 评论 -
算法4
描述从尾到头反过来打印出每个结点的值。例子Input: 1 -> 2 -> 3Output: 3 2 1思路方法一:递归调用方法二:使用栈代码class Node { private Node next; private int val; public Node(Node next, int val) { this.ne...原创 2019-06-04 19:28:16 · 182 阅读 · 0 评论 -
算法3
描述将一个字符串中的空格替换成 “%20”。例子Input: "A B"Output: "A%20B"思路由于要将字符串中所用空格替换为%20,故若字符串含有一个空格,则字符串的总长度会增长2,故可以先遍历一遍字符串,若将字符串的总长度变为相应的长度,需要两个指针,分别指向原字符串长度的最后一个票p1,和新字符串的最后一个p2,若原字符串为字符,则直接赋值给p2;若原字符串为空格...原创 2019-06-04 18:58:55 · 223 阅读 · 0 评论 -
算法2
描述给定一个二维数组,其每一行从左到右递增排序,从上到下也是递增排序。给定一个数,判断这个数是否在该二维数组中。例子Input: 数组: { {1, 4, 7, 11, 15}, {2, 5, 8, 12, 19}, {3, 6, 9, 16, 22}, {10, 13, 14, 17,...原创 2019-06-04 17:02:53 · 112 阅读 · 0 评论 -
算法汇总
在一个长度为 n 的数组里的所有数字都在 0 到 n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字是重复的,也不知道每个数字重复几次。请找出数组中任意一个重复的数字。https://blog.csdn.net/superficialKnowledge/article/details/90773653...原创 2019-06-04 16:31:00 · 175 阅读 · 0 评论 -
算法1
描述在一个长度为 n 的数组里的所有数字都在 0 到 n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字是重复的,也不知道每个数字重复几次。请找出数组中任意一个重复的数字。例子Input: {2, 3, 1, 0, 2, 5}Output: 2思路由于数组中的值大小 为0 到 n-1,可以通过交换就数组中的元素放到与其下标对应的位置,若有两个数要出现在同一个位置,则找到...原创 2019-06-04 16:29:15 · 123 阅读 · 0 评论 -
运行时数据区(待修改)
参考https://www.cnblogs.com/zhouyuqin/p/5161677.html原创 2019-06-03 19:48:55 · 137 阅读 · 0 评论 -
Java内存模型
JMM Java虚拟机规范中定义了Java内存模型(Java Memory Model,JMM),用于屏蔽掉各种硬件和操作系统的内存访问差异,以实现让Java程序在各种平台下都能达到一致的并发效果,JMM规范了Java虚拟机与计算机内存是如何协同工作的。JMM模型下的线程间通信线程和主内存之间的抽象关系图:线程间通信必须要经过主内存。如下,如果线程...原创 2019-06-02 10:31:33 · 90 阅读 · 0 评论 -
算法8
描述螺旋数组例子Input: 7 9Output: 1 2 3 4 5 6 7 8 9 28 29 30 31 32 33 34 35 10 27 48 49 50 51 52 53 36 11 26 47 60 61 62 63 54 37 12 25 46 59 58 57 56 55 38 13 24 45 44 43 42 41 40 39 14 23 ...原创 2019-06-05 20:41:26 · 128 阅读 · 0 评论 -
单例模式
通过单例模式可以保证系统中,应用该模式的一个类只有一个实例。即一个类只有一个对象实例。1.懒汉式public class Singleton1 { private static Singleton1 singleton1 = null; private Singleton1(){} public static Singleton1 newInstance() { ...原创 2019-05-31 17:14:32 · 452 阅读 · 0 评论 -
算法7
描述用两个栈来实现一个队列,完成队列的 Push 和 Pop 操作。例子Input: Output: 思路一个栈负责入队,另一个栈负责出队。队列push操作,直接进第一个栈队列pop操作,判断第二个栈是否为空,若空将第一个栈所有元素进栈到第二个栈中,若不为空,则第二个栈直接出栈代码public class Question007 { private stati...原创 2019-06-05 15:42:26 · 127 阅读 · 0 评论 -
算法6
描述给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。例子Input: 二叉树Output: 中序遍历顺序的下一个结点思路中序遍历顺序的下一个结点,中序遍历是左根右,判断该结点是否有右孩子,1.若有,则下一个结点的最左子结点2.若无,则下一个结点为第一个左链指向该结点的祖先结点的结点代码...原创 2019-06-05 14:50:12 · 172 阅读 · 0 评论 -
注解
定义注解(Annotation),也叫元数据。一种代码级别的说明。它是JDK1.5及以后版本引入的一个特性,与类、接口、枚举是在同一个层次。它可以声明在包、类、字段、方法、局部变量、方法参数等的前面,用来对这些元素进行说明,注释。通俗的说就是一个标签,使用这个标签来对要标记的对象做说明,主要是与Java中的反射想结合来使用。public @interface Name { Strin...原创 2019-05-18 17:10:36 · 113 阅读 · 0 评论 -
Mybatis的使用
前言整个实验使用Maven 来管理项目,编译器IDEAJDBC连接数据库1.引入依赖(pom.xml)<dependencies> <dependency> <groupId>mysql</groupId> <artifactId>mysql-connector-java</artifactId>...转载 2019-06-22 20:22:15 · 155 阅读 · 0 评论