2016 年 9月随笔档案 - Mr.van_Gogh

摘要：参考：http://blog.csdn.net/defonds/article/details/44021605/ 阅读全文

posted @ 2016-09-28 14:54 Mr.van_Gogh 阅读(384) 评论(0) 推荐(0)

摘要：Spring 中bean 的生命周期短暂吗? 在spring中，从BeanFactory或ApplicationContext取得的实例为Singleton，也就是预设为每一个Bean的别名只能维持一个实例，而不是每次都产生一个新的对象使用Singleton模式产生单一实例，对单线程的程序说并不会有阅读全文

posted @ 2016-09-28 12:23 Mr.van_Gogh 阅读(225) 评论(0) 推荐(0)

TCP的连接（三次握手）和释放（四次挥手）

摘要：1 http都设置哪些header？ http协议规定：一个完整的客户端发送给服务端的HTTP请求包括：（1）请求行：包括了请求方法、请求资源路径、HTTP协议版本，eg：GET/Server/image HTTP/1.1 （2）请求头：包含了对客户端的环境描述、客户端请求的主机地址等信息。 Ho 阅读全文

posted @ 2016-09-28 12:14 Mr.van_Gogh 阅读(1742) 评论(0) 推荐(0)

CopyOnWrite容器？

摘要：CopyOnWrite容器即写时复制的容器。通俗的理解是当我们往一个容器添加元素的时候，不直接往当前容器添加，而是先将当前容器进行Copy，复制出一个新的容器，然后新的容器里添加元素，添加完元素之后，再将原容器的引用指向新的容器。这样做的好处是我们可以对CopyOnWrite容器进行并发的读，而不需要加锁，因为当前容器不会添加任何元素。所以CopyOnWrite容器也是一种读写分离的思想，读... 阅读全文

posted @ 2016-09-21 23:23 Mr.van_Gogh 阅读(397) 评论(0) 推荐(0)

JDBC为什么要使用PreparedStatement而不是Statement

摘要：PreparedStatement是用来执行SQL查询语句的API之一，Java提供了 Statement、PreparedStatement 和 CallableStatement三种方式来执行查询语句，其中 Statement 用于通用查询， PreparedStatement 用于执行参数化查询，而 CallableStatement则是用于存储过程。同时PreparedStatement... 阅读全文

posted @ 2016-09-21 20:26 Mr.van_Gogh 阅读(1847) 评论(0) 推荐(0)

ReentrantLock和synchronized区别和联系？

摘要：相同：ReentrantLock提供了synchronized类似的功能和内存语义，都是可重入锁。不同： 1.ReentrantLock功能性方面更全面，比如时间锁等候，可中断锁等候，锁投票等，因此更有扩展性。在多个条件变量和高度竞争锁的地方，用ReentrantLock更合适，ReentrantLock还提供了Condition，对线程的等待和唤醒等操作更加灵活，一个ReentrantL... 阅读全文

posted @ 2016-09-21 19:33 Mr.van_Gogh 阅读(351) 评论(0) 推荐(0)

从上向下打印二叉树

摘要：1 import java.util.ArrayList; 2 import java.util.LinkedList; 3 import java.util.Queue; 4 /** 5 public class TreeNode { 6 int val = 0; 7 TreeNode left = null; 8 TreeNode right = nu... 阅读全文

posted @ 2016-09-21 15:46 Mr.van_Gogh 阅读(170) 评论(0) 推荐(0)

字符串的全排列

摘要：1 import org.junit.Test; 2 3 public class AllSort { 4 5 public void permutation(char[] buf, int start, int end) { 6 if (start == end) {// 当只要求对数组中一个字母进行全排列时，只要就按该数组输出即可 7 ... 阅读全文

posted @ 2016-09-21 15:33 Mr.van_Gogh 阅读(233) 评论(0) 推荐(0)

二叉树中和为某一值得路径 java实现

摘要：本题来自《剑指offer》路径为从根节点到叶节点一条路径，路径经过的各节点数值之和等于某一给定数值，则打印路径上的节点因为需要打印满足条件的路径节点信息和各节点之和，需要栈记录经过的节点，和一个保存数值之和的变量用前序遍历方法，可以首先访问节点，然后将节点入栈，并将数值和之前入栈的节点值相加阅读全文

posted @ 2016-09-21 15:23 Mr.van_Gogh 阅读(374) 评论(0) 推荐(0)

三大框架面试题

摘要：1.Hibernate工作原理及为什么要用？原理： 1.读取并解析配置文件 2.读取并解析映射信息，创建SessionFactory3.打开Session 4.创建事务Transation 5.持久化操作 6.提交事务 7.关闭Session 8.关闭SesstionFactory 为什么要用： 1. 对JDBC访问数据库的代码做了封装，大大简化了数据访问层繁琐的重复性代码。 2. Hiber... 阅读全文

posted @ 2016-09-20 00:17 Mr.van_Gogh 阅读(6687) 评论(0) 推荐(1)

SQL语句总结

摘要：SQL语句中常用关键词及其解释如下： 1）SELECT 将资料从数据库中的表格内选出，两个关键字：从 (FROM) 数据库中的表格内选出 (SELECT)。语法为 SELECT "栏位名" FROM "表格名"。 2）DISTINCT 在上述 SELECT 关键词后加上一个 DISTINCT 就可以去除选择出来的栏位中的重复，从而完成求得这个表格/栏位内有哪些不同的值的功能。语法为 SELECT... 阅读全文

posted @ 2016-09-20 00:13 Mr.van_Gogh 阅读(408) 评论(0) 推荐(0)

面试3

摘要：这部分主要是开源Java EE框架方面的内容，包括Hibernate、MyBatis、Spring、Spring MVC等，由于Struts 2已经是明日黄花，在这里就不讨论Struts 2的面试题，如果需要了解相关内容，可以参考我的另一篇文章《Java面试题集（86-115）》。此外，这篇文章还对企业应用架构、大型网站架构和应用服务器优化等内容进行了简单的探讨，这些内容相信对面试会很有帮助。 ... 阅读全文

posted @ 2016-09-20 00:11 Mr.van_Gogh 阅读(310) 评论(0) 推荐(0)

面试1

摘要：2013年年底的时候，我看到了网上流传的一个叫做《Java面试题大全》的东西，认真的阅读了以后发现里面的很多题目是重复且没有价值的题目，还有不少的参考答案也是错误的，于是我花了半个月时间对这个所谓的《Java面试大全》进行了全面的修订并重新发布在我的CSDN博客。在修订的过程中，参照了当时JDK最新版本（Java 7）给出了题目的答案和相关代码，去掉了EJB 2.x、JSF等无用内容或过时内容，... 阅读全文

posted @ 2016-09-20 00:05 Mr.van_Gogh 阅读(440) 评论(0) 推荐(0)

单例模式

摘要：单例模式算是设计模式中最容易理解，也是最容易手写代码的模式了吧。但是其中的坑却不少，所以也常作为面试题来考。本文主要对几种单例写法的整理，并分析其优缺点。很多都是一些老生常谈的问题，但如果你不知道如何创建一个线程安全的单例，不知道什么是双检锁，那这篇文章可能会帮助到你。懒汉式，线程不安全当被问到要实现一个单例模式时，很多人的第一反应是写出如下的代码，包括教科书上也是这样教我们的。 pub... 阅读全文

posted @ 2016-09-20 00:04 Mr.van_Gogh 阅读(279) 评论(0) 推荐(0)

java多线程面试题

摘要：wait() 导致当前线程等待，直到其他线程调用此对象的 notify()方法或 notifyAll()方法前，导致当前线程等待。notify() 唤醒在此同步监视器上等待的单个线程，如果有多个线程在此同步监视器上等待，则会唤醒其中的一个。在Java对象中，有两种池琐池 synchronized 阅读全文

posted @ 2016-09-19 12:47 Mr.van_Gogh 阅读(353) 评论(0) 推荐(0)

选择排序

摘要：1 /** 2 * 功能：简单选择排序原理：先比较大小，找出最小的再交换时间复杂度为o(n^2) 3 */ 4 5 public class SelectSort { 6 7 public int[] selectSort(int[] array) { 8 int temp = 0; 9 10 for (int i = 0;... 阅读全文

posted @ 2016-09-18 23:42 Mr.van_Gogh 阅读(165) 评论(0) 推荐(0)

插入排序

摘要：1 /** 2 * 功能：直接插入排序 3 * 原理：将一个记录插入到已经排好的有序表中，从而得到一个新的，记录数增1的有序表 4 * 直接插入排序时间复杂度：（1）最好的情况下，为o(n) （2）最坏的情况下为o(n^2) 5 * */ 6 public class InsertSort { 7 8 public int[] insertSort(int[] ... 阅读全文

posted @ 2016-09-18 23:41 Mr.van_Gogh 阅读(166) 评论(0) 推荐(0)

冒泡排序

摘要：1 /** 2 * 功能：改进的冒泡排序原理：不断的交换，每次选出最小的一个放在最前面冒泡排序时间复杂度：（1）最好的情况下，为o(n) （2）最坏的情况下为o(n^2) 3 */ 4 public class BuddleSort { 5 6 public int[] buddleSort(int[] array) { 7 int temp = ... 阅读全文

posted @ 2016-09-18 23:39 Mr.van_Gogh 阅读(232) 评论(0) 推荐(0)

快速排序

摘要：1 /** 2 * 功能：快速排序 3 */ 4 public class QuickSort { 5 6 public int[] process(int[] array) { 7 8 if (null == array || 0 == array.length) { 9 return array; 10 ... 阅读全文

posted @ 2016-09-18 22:37 Mr.van_Gogh 阅读(174) 评论(0) 推荐(0)

希尔排序

摘要：1 /** 2 * 功能：希尔排序 3 */ 4 public class ShellSort { 5 6 public int[] shellSort(int[] array) { 7 8 int increment = array.length; 9 int temp = 0; 10 int index = 0... 阅读全文

posted @ 2016-09-18 20:41 Mr.van_Gogh 阅读(209) 评论(0) 推荐(0)

堆排序

摘要：1 /** 2 * 堆排序 3 * 4 * @author Administrator 5 * 6 */ 7 public class HeapSort { 8 9 public int[] heapSort(int[] array) { 10 11 int i; 12 13 // 1.将无序序列构造成一... 阅读全文

posted @ 2016-09-18 20:00 Mr.van_Gogh 阅读(154) 评论(0) 推荐(0)

【二叉树】二叉树的镜像

摘要：操作给定的二叉树，将其变换为源二叉树的镜像。阅读全文

posted @ 2016-09-17 15:23 Mr.van_Gogh 阅读(371) 评论(0) 推荐(0)

【二叉树】树的子结构

摘要：输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）阅读全文

posted @ 2016-09-17 14:45 Mr.van_Gogh 阅读(202) 评论(0) 推荐(0)

【链表】合并两个排序的链表

摘要：输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。阅读全文

posted @ 2016-09-17 11:34 Mr.van_Gogh 阅读(201) 评论(0) 推荐(0)

【链表】反转链表

摘要：输入一个链表，反转链表后，输出链表的所有元素。阅读全文

posted @ 2016-09-17 10:29 Mr.van_Gogh 阅读(234) 评论(0) 推荐(0)

【数组】调整数组顺序使奇数位于偶数前面

摘要：1. 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分。 2.输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位阅读全文

posted @ 2016-09-17 00:49 Mr.van_Gogh 阅读(1883) 评论(0) 推荐(0)

【链表】在O(1)的时间删除链表的节点

摘要：1 /** 2 * 在O(1)的时间删除链表的节点 3 * 4 * @author 5 * 6 */ 7 public class Solution { 8 9 public static void deleteNode(Node head, Node deletedNode) { 10 if (null == head || null... 阅读全文

posted @ 2016-09-16 23:36 Mr.van_Gogh 阅读(376) 评论(0) 推荐(0)

【递归】二叉树的深度

摘要：输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。阅读全文

posted @ 2016-09-06 17:05 Mr.van_Gogh 阅读(755) 评论(0) 推荐(0)

【递归、二分查找】数字在排序数组中出现的次数

摘要：统计一个数字在排序数组中出现的次数。阅读全文

posted @ 2016-09-06 16:20 Mr.van_Gogh 阅读(1075) 评论(0) 推荐(0)

【链表】两个链表的第一个公共结点

摘要：输入两个链表，找出它们的第一个公共结点。阅读全文

posted @ 2016-09-04 23:50 Mr.van_Gogh 阅读(175) 评论(0) 推荐(0)

【位运算】数值的整数次方

摘要：给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。阅读全文