2016年09月_Wangqyoho

原创数据结构编程题（不断更新）

记录一些数据结构的编程题好题：1、计算二叉树深度public class Solution { public int TreeDepth(TreeNode pRoot) { return pRoot == null ? 0 : Math.max(TreeDepth(pRoot.left), TreeDepth(pRoot.right)) + 1; }}递归

2016-09-27 10:26:53 6601

原创 MySQL自定义函数——流程控制

创建和删除自定义函数语法:创建UDF:　　CREATE [AGGREGATE] FUNCTION function_name(parameter_name type,[parameter_name type,...])　　RETURNS {STRING|INTEGER|REAL}　　runtime_body简单来说就是:　　CREATE FUNCTI

2016-09-25 15:19:16 1162

原创 Java线程相关的常用方法

join()——让一个线程等待另一个线程当某个程序执行流中调用其他线程的join()方法时，调用线程将被阻塞，直到被join()方法加入的join线程执行完为止。join():等待被join的线程执行完成join(long millis):：等待被join的线程的时间最长为millis毫秒。如果在millis毫秒内被join的线程还没有执行结束，则不再等待。

2016-09-20 21:29:11 594

原创进程？线程？到底共享了什么私有了什么

进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动，进程是系统进行资源分配和调度的一个独立单位。线程是进程的一个实体，是CPU调度和分派的基本单位，它是比进程更小的能独立运行的基本单位。线程自己基本上不拥有系统资源，只拥有一点在运行中必不可少的资源(如程序计数器,一组寄存器和栈)，但是它可与同属一个进程的其他的线程共享进程所拥有的全部资源。一个线程可以创建和撤销另一个线程

2016-09-20 19:19:39 13585 2

翻译 Everything about Java 8

原文地址：https://www.javacodegeeks.com/2014/05/java-8-features-tutorial.html翻译地址：http://www.jianshu.com/p/5b800057f2d81. 简介毫无疑问，Java 8是Java自Java 5（发布于2004年）之后的最重要的版本。这个版本包含语言、编译器、库、工具和JVM等方面的十多个

2016-09-19 15:37:17 943

原创十大经典排序算法总结——Java实现

引这段时间博主逐步替换为Java的实现 //博主留 2017.9.15//2017.10.10完成冒泡排序的修改//2017.10.11完成选择排序、插入排序和希尔排序的修改//2017.10.14完成归并排序和快速排序修改//2017.10.16完成堆排序、计数排序、桶排序和基数排序的修改 All done!!

2016-09-19 12:12:01 10704 10

原创 Jackson解析与生成Json字符串

Jackson API：http://tool.oschina.net/apidocs/apidoc?api=jackson-1.9.9流式API读取和写入JSON内容离散事件。 JsonParser读取数据，而JsonGenerator写入数据。它是三者中最有效的方法，是最低开销和最快的读/写操作。它类似于XML的Stax解析器。在本文中，我们将展示的使用Jackson的流式API 读写

2016-09-19 11:25:08 6897

转载 Java并发与synchronized关键字

http://www.cnblogs.com/dolphin0520/ 该博主有很多关于并发的好文章。有空多读一读。虽然多线程编程极大地提高了效率，但是也会带来一定的隐患。比如说两个线程同时往一个数据库表中插入不重复的数据，就可能会导致数据库中插入了相同的数据。今天我们就来一起讨论下线程安全问题，以及Java中提供了什么机制来解决线程安全问题。　　以下是本文的目录大纲：

2016-09-18 15:58:46 924

转载触摸Java常量池

java常量池是一个经久不衰的话题，也是面试官的最爱，题目花样百出，小菜早就对常量池有所耳闻，这次好好总结一下。理论小菜先拙劣的表达一下jvm虚拟内存分布：程序计数器是jvm执行程序的流水线，存放一些跳转指令，这个太高深，小菜不懂。本地方法栈是jvm调用操作系统方法所使用的栈。虚拟机栈是jvm执行java代码

2016-09-13 11:15:08 337

原创在同一台电脑上通过SSH连接不同GitHub

我们知道，本地Git和GitHub是通过SSH进行连接。但是如果想在同一台机器使用两个github账号（比如私人账号和工作用账号）。这个时候怎么指定push到哪个账号的test仓库上去呢解决方案：两套key，再写个配置文件，注意生成两个Key时，不要随便输入enter键就就不会覆盖掉老的两个key（假设你已经拥有私有账号且已经OK，现在想使用另一个工作用账号）：1：为工

2016-09-12 20:39:31 803

原创 JSR311中的小tip mark

之前做项目的时候，用SpringMVC的ＲＥＳＴful来做，始终不知道怎么利用表单提交包含数据的REST风格的URL，所以之前的解决办法就是用JQuery的AJAX来动态生成REST风格的URL，再提交。最近闲下来，无聊翻看Jersey的API，发现了一个＠FormParam注解，好像还挺管用的→_→页面表单： JAX-RS @FormQuery Testing Na

2016-09-12 14:50:09 680

原创 Java常量池相关问题

最近做题目，发现了和之前记录的Java堆栈知识不太一样，发现了常量池中的一些有问题的地方。因此在这里把JAVA常量池相关的知识记录一下。　　Java是一种动态链接的语言，常量池的作用非常重要，常量池中除了包含代码中所定义的各种基本类型（如int、long等等）和对象型（如String及数组）的常量值外，还包含一些以文本形式出现的符号引用，比如：　类和接口的全限定名；　字段的名称和描

2016-09-12 14:06:19 748

转载 Java编译期和运行期 & JVM

Java整个编译以及运行的过程相当繁琐，本文通过一个简单的程序来简单的说明整个流程。首先两张图，描述编译和执行的过程：Java代码编译是由Java源码编译器来完成，流程图如下所示：Java字节码的执行是由JVM执行引擎来完成，流程图如下所示：如下图，Java程序从源文件创建到程序运行要经过两大步骤：1、源文件由编译器编译成字节

2016-09-12 10:54:27 6514 2

原创 Java Collection集合框架关系详解

上述类图中，实线边框的是实现类，比如ArrayList，LinkedList，HashMap等，折线边框的是抽象类，比如AbstractCollection，AbstractList，AbstractMap等，而点线边框的是接口，比如Collection，Iterator，List等。所以在答题的时候，注意是“继承”还是“实现”！

2016-09-11 20:55:03 1683 2

转载 Java虚拟机 & 运行时数据区

Java虚拟机运行时数据区Java在执行Java程序的过程中会把它所管理的内存划分为若干个不同的数据区域。这些区域都有各自的用途、创建和销毁的时间，有一些是随虚拟机的启动而创建，随虚拟机的退出而销毁，有些则是与线程一一对应，随线程的开始和结束而创建和销毁。Java虚拟机所管理的内存将会包括以下几个运行时数据区域程序计数器（Program Counter

2016-09-11 15:59:19 290

转载 JVM 堆内存设置原理

看到一篇不错的文章，拿来记录分享一下。堆内存设置原理JVM堆内存分为2块：Permanent Space 和 Heap Space。Permanent 即持久代（Permanent Generation），主要存放的是Java类定义信息，与垃圾收集器要收集的Java对象关系不大。Heap = { Old + NEW = {Eden, from, to} }，Old 即

2016-09-08 13:54:50 433

WangQYoho的博客