- 博客(48)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 Spring 注册Bean
Bean元数据信息在Spring容器中的内部对应物是由一个个BeanDefinition形成的Bean注册表，Spring实现了Bean元数据信息内部表示和外部定义的解耦。 Bean的配置信息是Bean的元数据信息 1. Bean的实现类 2. Bean的属性信息，如数据源的连接数、用户名等 3. Bean的依赖关系，Spring据依赖关系完成Bean之间的装配 4....
2018-06-05 10:17:11
509
原创 关于测试环境数据库的异步插入数据不完全的问题
上周的一次多线程插入数据到数据库的测试出现了一个bug:错误：插入10000条数据入到数据库当中，然而每次插入的数据只有极少的一部分原因：因为插入这个操作是多线程的，异步的进行的，当测试跑的主线程结束之后，其他异步的线程也随着主线程结束而结束，而当程序在服务器（tomcat）中运行的时候，主线程结束不会干扰异步的线程。...
2018-05-23 16:23:15
787
原创 java.sql.SQLException: Unknown system variable 'tx_isolation'
今天在进行本机的数据库连接的时候出现了一个问题：Caused by: java.sql.SQLException: Unknown system variable ‘tx_isolation’at com.mysql.jdbc.SQLError.createSQLException(SQLError.java:1055)at com.mysql.jdbc.SQLError.create...
2018-05-23 16:22:37
52224
29
原创 Ajax的跨域问题
在使用前后端分离的方式来搭建项目的时候，前端访问后台接口出现了数据正常返回但是却报错：Failed to load http://localhost:8080/management/equipment/loadEquipmentByIdOrTypeOrNameCountByLimit: No ‘Access-Control-Allow-Origin’ header is present on ...
2018-05-23 15:58:20
259
原创 Redis持久化之RDB与AOF
面试的时候被问了几次关于Redis的持久化问题，但是只是泛泛的了解，今天深入琢磨一番。首先为什么要有持久化,持久化用来解决什么问题，怎么解决？ 我们都知道Redis是内存数据库，在运行时所有的数据都存放在内存中，可是如果突然死机，或者数据库崩溃，或者仅仅是简单的重启，我们内存中的数据就丢失，那就没人来使用Redis了。正是因为以上的这些原因Redis提供了持久化的策略，所谓持久化，就是将Re...
2018-03-25 11:17:08
326
原创 Redis的数据库
Redis中的数据库如同MySQL等传统数据库一样，redis也有自己的各个不同的数据库，它们被保存在redisServer结构的redisDb数组当中，在初始化服务器的时候，程序会根据redisServer中的dbnum属性来决定创建多少个数据库（默认数量为16个）。实际上，redis的各个数据库就是用字典实现的一张大的Hash表，表的键是一个字符串对象，值可以是任何redis中的对象类型：...
2018-03-25 10:54:05
212
原创 Redis之跳跃表
跳跃表：是一种支持平均O(log(n)),最坏O(N)复杂度的节点查找，可以通过顺序性操作来处理节点的有序数据结构。 举例来理解一下跳跃表的情况： 跳跃表的效率可以和平衡二叉树相比较，但是实现起来却比平衡二叉树简单不少（不用旋转来，旋转去，哈哈） 跳跃表本身呢是有序链表的一种形式，但是在有序链表中选取了一些关键节点，举个例子序列为 1 2 3 4 5 6的有序链表 选取 2 4 6 作为上...
2018-03-18 22:52:46
966
1
原创 MySQL数据库引擎和索引
ISAM 执行读取的速度快但是不支持容错也不支持事务处理。所以如果硬盘上崩溃了数据就无法恢复了MyISAM: 提供了锁表的功能来优化并发读写的情况，提供了索引和字段管理的功能。MyISM强调了快速读取因此受到了WEB开发者的青睐，但是它有一个重要缺陷就是在表损坏后不能进行数据恢复。而且不支持事务。InnoDB： 不支持全文索引，支持事务和外键，虽然要比MyISAM慢，但是有了事务和外...
2018-03-14 18:35:47
865
1
原创 TCP拥塞控制
TCP的拥塞控制一共分为四个过程，分别为慢启动过程，拥塞避免过程，快速重传和快速恢复。 首先呢，先理解一下，TCP是通过什么方式得知到当前的网络状况是什么样子的呢。这样从TCP的超时重传计时器说起，当TCP每次发送一个数据包，都会为数据包建立一个计时器，当在规定的时间接收方没有ACK回复，那么TCP就会认为是当前的网络出现拥塞，会开始重传该包并且，对于拥塞的状态进行相应的处理。但是还存在这样一种...
2018-03-14 13:35:31
452
原创 Java多线程之Lock接口
Java多线程之Lock接口 java中的同步方式一种是基于JVM层面的比如sychronized，volatile等，这些都是由JVM实现的，对程序员透明的，而Lock指的是Lock接口，这是JDK层面的，它能让程序员更加灵活的去控制获取和释放锁的时机： 与sychronized相比，使用实现了Lock接口的锁有以下的特性： 1. 更灵活的为对象加锁或者释放锁，不在局限于同一个代码块内...
2018-03-07 22:16:23
192
原创 Java多线程之锁的升级
Java多线程之锁的升级先说说为什么会有锁升级 因为Sycronized是重量级锁（也是悲观锁），每次在要进行锁的请求的时候，如果当前资源被其他线程占有要将当前的线程阻塞加入到阻塞队列，然后清空当前线程的缓存，等到锁释放的时候再通过notify或者notifyAll唤醒当前的线程，并让其处于就绪状态。这样线程的来回切换是非常消耗系统资源的，而且有的时候，线程刚挂起资源就释放了。而Java的线...
2018-03-06 19:39:35
5470
3
原创 Redis之简单动态字符串&链表
Redis之简单动态字符串 ps:今天一口气看了redis的动态字符串，链表，字典的底层实现，对与其中的一些想法感觉很精妙 （很久没有用我的C++了 突然有点想它 嘻嘻嘻） 首先进行说明一下，redis的底层都是用c语言实现的 应该是为了追求卓越的内存读取修改的能力所以选择了比较底层的语言。众所周知，c语言的字符串是以‘/0’为结尾的，在redis中仍然保持了这个特点，这是为了可以方便直接...
2018-03-06 17:08:28
248
原创 Redis字典的底层实现
redis的字典数据结构设计是最让我觉得精巧的，因为研究过HashMap的源码，一开始并没有觉得到底有什么优秀的地方，也无非就是，数组+链表的形式，但是不同的是在dict这个数据结构中有两张Hash表，一张用来存储，另一张用来做rehash。 先简单说说Hash表的实现方式，就是数组+链表，当要插入或者删除的时候先用一种高级的hash算法求出key的hash值（用的是MurmurHash2算法）...
2018-03-06 17:07:04
431
原创 ConcurrentHashMap
JDK1.5之后出现，因为HashTable虽然是线程安全的但是它是在方法前面加上的Sycronized锁 导致执行效率低下 许多线程同时访问的时候会出现阻塞或者轮询状态。而HashMap则是线程不安全的，下面就来讨论一下ConcurrenHashMap是如何实现线程安全的。ConcurrentHashMap之所以较HashTable提高了性能最根本的原因就是，它不是对Hash表的整体进行加锁...
2018-03-06 14:35:52
215
原创 关于ThreadLocal
ThreadLocal（线程本地副本） ThreadLocal是存储线程本地变量的一个类似Map的容器，它为变量在每个线程中都存储了一个本地的副本，这些副本是线程隔离的，因此也就不存在多线程的同步问题，虽然占用了内存，但是确实解决一些不需要在多个线程之间进行共享 的变量的存储问题。应用场景： 它常常用来解决数据库连接，session管理等问题。 在我的项目中主要是用它来做session管...
2018-03-06 14:32:46
97
原创 第一次出现的
/** * 在一个字符串(1<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置 * * @param str * @return */ public int FirstNotRepeatingChar(String str) { if (str.length() == ...
2018-03-04 23:05:17
111
原创 丑数
/** * 把只包含因子2、3和5的数称作丑数（Ugly Number）。 * 例如6、8都是丑数，但14不是，因为它包含因子7。 * 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 * * @param index * @return */ public static int GetUglyNumbe...
2018-03-04 22:55:33
96
原创 连续子数组的最大和
/** * 连续子数组的最大和 * HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第...
2018-03-04 22:53:49
88
原创 最小的K个数
/** * 最小的K个数 * 输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。 * 知识点：堆排序 * * @param input * @param k * @return */ public ArrayList<Intege...
2018-03-04 22:53:19
100
原创 数组中出现次数超过一半的数字
/** * 数组中出现次数超过一半的数字 * 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。 * 哈希 * * @param array * @return */...
2018-03-04 22:52:56
101
原创 字符串的排列
/** * 字符串的排列 * 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 * 全排列 * * @param str * @return */ public ArrayList<Stri...
2018-03-04 22:52:30
83
原创 二叉搜索树与双向链表
/** * 二叉搜索树与双向链表 * 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 * 知识点：中序遍历 * * @param pRootOfTree * @return */ ArrayList<TreeNode> treeNodes ...
2018-03-04 22:52:03
86
原创 问题复杂链表的复制
/** * 问题复杂链表的复制 * 描述：输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空） * 知识点：散列 很喜欢的一道题 * * @param pHead * @retu...
2018-03-04 22:51:22
116
原创 二叉树中和为某一值的路径
/** * 问题 二叉树中和为某一值的路径 * 描述 输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 * 知识点：DFS * * @param root * @param target * @return */ A...
2018-03-04 22:50:56
82
原创 二叉搜索树的后序遍历序列
/** * 问题：二叉搜索树的后序遍历序列 * 描述：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。 * 如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同 * * @param sequence * @return */ public boolean VerifySquence...
2018-03-04 22:50:20
134
原创 从上往下打印二叉树
/** * 问题：从上往下打印二叉树 * 描述：从上往下打印出二叉树的每个节点，同层节点从左至右打印。 * 知识点：层序遍历 * * @param root * @return */ public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) ...
2018-03-04 22:49:32
93
原创 栈的压入、弹出序列
/** * 问题：栈的压入、弹出序列 * 描述：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的） * 知识点：对于栈结...
2018-03-04 22:49:07
69
原创 顺时针打印矩阵
/** * 题目：顺时针打印矩阵 * 描述：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. * * @param matrix */ ...
2018-03-04 22:48:37
172
原创 二叉树的镜像
/** * 题目：二叉树的镜像 * 描述：操作给定的二叉树，将其变换为源二叉树的镜像。 * * @param root */ public void Mirror(TreeNode root) { if (root == null) return; TreeNode temp = root.left; ...
2018-03-04 22:33:47
69
原创 树的子结构
/** * 题目：树的子结构 * 描述：输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）。 * * * @param root1 * @param root2 * @return */ public boolean HasSubtree(TreeNode root1,...
2018-03-04 22:33:17
88
原创 合并两个排序的链表
/** * 题目：合并两个排序的链表 * 描述：输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 * 知识点：归并排序的核心步骤 * * @param list1 * @param list2 * @return */ public ListNode Merge(Li...
2018-03-04 22:32:27
84
原创 反转链表
/** * 题目：反转链表 * 描述：输入一个链表，反转链表后，输出链表的所有元素 * 思路：链表的头插法 * * @param head * @return */ public ListNode ReverseList(ListNode head) { ListNode temp = new Lis...
2018-03-04 22:31:56
69
原创 链表中倒数第k个结点
/** * 题目： 链表中倒数第k个结点 * 描述：输入一个链表，输出该链表中倒数第k个结点。 * 思路：快慢指针问题，先让一个指针走k步,一个走0步，当第一个到达终点的时候，慢指针指向的就是倒数第k个节点 * * @param head * @param k * @return */ pub...
2018-03-04 22:31:22
80
原创 调整数组顺序使奇数位于偶数前面
/** * 题目：调整数组顺序使奇数位于偶数前面 * 描述：输入一个整数数组，实现一个函数来调整该数组中数字的顺序， * 使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 * 知识点：没啥知识点 就是一时间换空间。。。 * * @param array */ ...
2018-03-04 22:30:55
78
原创 数值的整数次方（剑指Offer）
/** * 题目：数值的整数次方 * 描述：给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 * 知识点：不能只考虑正数 * * @param base * @param exponent * @return */ //递归 public ...
2018-03-04 22:29:20
187
原创 二进制中1的个数（剑指Offer）
/** * 知识点：n&(n-1) 去掉n的二进制位中的最后一个1 也就是通过位运算把n的二进制位中的最后一个1变为0 * 二进制中1的个数 * 描述;输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 * * @param n * @return */ public int NumberOf1(i...
2018-03-04 22:28:33
184
原创 旋转数组的最小数字（剑指Offer)
一道二分法的简单题目public static int minNumberInRotateArray(int[] array) { int len = array.length; if (len == 0) return 0; else if (array[0] <= array[len - 1]) return array[0]; ...
2018-03-04 22:27:35
129
原创 变态跳台阶（剑指Offer）
问题描述 ：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 * 知识点：斐波那数列的引申public int JumpFloor(int target) { int[] jump = new int[target + 1]; jump[1] = 1; jump[0] = 1; ...
2018-03-04 22:26:05
101
原创 矩形覆盖(剑指Offer)
描述:我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。 * 请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ * 知识点：满足斐波那契数列 是斐波那契数列的简单应用，就不过多解释了 ，主要是代码，可以参考一下public int RectCover(int target) { if (target == 0) ...
2018-03-04 22:25:05
172
原创 剑指Offer之二维数组中的查找
因为这个二维数组是有规律的，有点类似于二分查找的思想不断的上移或者右移缩小范围public static boolean Find(int target, int[][] array) { int len = array.length; if (len == 0) return false; int y = array[0].length - 1...
2018-03-04 22:22:55
77
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人