原创 jvm命令

jps 虚拟机进程状况工具jstat 虚拟机统计信息监控工具jinfo java配置信息工具jmap java内存映像工具jhat 虚拟机堆转储快照分析工具jstack java堆栈跟踪工具

jps-q只输出进程号 -m输出进程号、主类名称、启动参数 -l输出进程号、主类类全名 -v

原创 权限系统设计

简单地介绍一下业内权限系统的设计方案权限的分类对于权限的控制，一般包含以下两个方面：        1.功能权限        功能权限代表的就是一个用户是否有进行这个操作的权限，比如你有银行卡，你登陆了网上银行之后，就有取款的功能权限        2.数据权限数据权限代表的是一个用户是否有对某个数据操作的权限，还是上面的例子，你有银行卡，而且有取款功能，但是你对自己的存

原创 搭建svn服务器（Windows）

1.下载TortoiseSVNhttp://sourceforge.net/projects/tortoisesvn/files/1.7.1/Application/TortoiseSVN-1.7.1.22161-win32-svn-1.7.1.msi/downloadTortoiseSVN是svn的一个客户端程序2.下载Subversionhttp://sourceforge

原创 Java各种垃圾收集器介绍

Serial 收集器        Serial 收集器是最基本、历史最悠久的收集器，单线程的方式收集新生代的收集器，进行收集工作时会停止用户所有的工作线程（Stop the world），比较时候运行在 Client 模式下的虚拟机ParNew 收集器

原创 Java虚拟机的垃圾回收机制

判断对象已死的方法：1.       引用计数算法给对象添加一个引用计数器，每当有一个地方引用它时，计数器值就加1，当引用失效时，计数器值就减1；任何时刻计数器值都为0时对象就表示它不可能被使用了。这个算法实现简单，但很难解决对象之间循环引用的问题，因此Java并没有

原创 Java虚拟机的内存分配

首先看看Java虚拟机运行时内存主要的分块：1.程序计数器一块较小的内存，它的作用可以看作是当前线程锁执行的字节码的行号指示器。任一时刻一个处理器只会执行一条线程中的指令，为了线程切换后能恢复到正确的执行位置，每条线程都需要一个独立的程序计数器。2.Jav

原创 设计模式——单例模式（Singleton）

这是一个简单的实现：public class MyClass { private static MyClass myClassInstance; // 设置私有的构造器，防止外部代码去实例化一个MyClass对象 private MyClas

原创 设计模式——简单工厂模式（Simple Factory）

“针对接口编程，而不是针对现实编程”这个原则带给了我们许多的好处，例如：public void doSomething(Animal animal) { ...}这里的Animal是一个接口，那么doSomething方法内部根本不需要管animal这个引用到底调

原创 数据库水平切分中分页查询的问题

昨天淘宝的同事问了我一个技术培训上讲师问的问题：我们对数据库关于商品的表放在了2个库，分别是A库和B库 ，每个库1张表，然后将id为奇数的放到第一个库中，id为偶数的放到另外一个库中，现在需要查询价格在100-200之间的商品，并根据销量来排序，请给出具体的查询方案，然后总结这个

原创 架构师该注意的事情

1.当构建企业级应用系统时，关注硬件的可伸缩性往往比关注容量或效率更重要。例如A在单机下容量是20tps，B在单机下容量是40tps，加一台机器后，A的容量变成40tps，B的容量则是50tps，则A比B的可伸缩性更好。

原创 设计模式——代理模式（Proxy）

先看一个简单的例子，假设有接口ISubject：public interface ISubject { public void doSomething();}这是ISubject的实现Subject：public class Subject im

原创 设计模式——适配器模式（Adapter）

适配器模式——将一个类的接口，转换成客户期望的另一个接口，让原本不兼容的类之间能够相互通信假设我们有2个不同的接口：public interface ICat { public void catVoice();}public interface IDog

原创 排序算法

选择排序        对于array[1...n]，首先找到array[1...n]中最小的元素与array[1]

原创 Splay Tree

Splay Tree 是二叉查找树的一种，它与平衡二叉树、红黑树不同的是，Splay Tree从不强制地保持自身的平衡，每当查找到某个节点n的时候，在返回节点n的同时，Splay Tree会将节点n旋转到树根的位置，这样就使得Splay Tree天生有着一种类似缓存的能力，因为每

原创 组合数学——读书笔记（二）

第三章 排列与组合    加法原理 设集合 S 划分为部分 S1, S2, ..., Sn，则 S 的元素的个数可以通过找出它的每一个部分的元素的个数来确定 |S| = |S1| + |S2| + ...+ |Sn|    例 一位学生想选修一门数学课程或者一门生物课程，但两者不

原创 组合数学——读书笔记（一）

第一章 什么是组合数学    m*n 的棋盘要被 b-牌 覆盖，则 b 必须为 m 或 n 的一个因子    一个 n 阶幻方是由整数 1, 2, 3, ..., n^2 组成的 n*n 方阵，且每行上整数的和，每列上整数的和以及两条对角线中每条对角线上的整数的和都等于同一个数

原创 已知二叉树的前序/后序遍历和中序遍历，求后序/前序遍历

首先，我们看看前序、中序、后序遍历的特性： 前序遍历：     1.访问根节点     2.前序遍历左子树     3.前序遍历右子树 中序遍历：     1.中序遍历左子树     2.访问根节点     3.中序遍历右子树 后序遍历：     1.后序遍历左子树     2.

原创 设计模式——策略模式（Strategy）

首先说说继承带来的问题1.父类定义的方法过少(PS：父类中有方法A，而子类也有方法A，表示子类要重写继承自父类的方法A，子类没有方法A，则表示直接使用继承自父类的方法A)高达A，高达B，…，高达N都有开枪操作，而且其中的实现都是一样的，但是由于父类没有这样的方法

原创 并查集

并查集 (Union-Find Sets) 是一种简单而用途广泛的高级数据结构并查集可以描述这样一个逻辑结构：有若干个元素，将其分成若干个不相交的集合，每个集合相互独立使用并查集可以方便地进行以下两种操作：      1.判断两个元素是否属于同一个集合      2.合并两个元素所在的集合并查集机构的储存结构为一棵采用双亲表示法的树，通常用数组来储存。每个元素还有权值：

原创 三角函数变换公式

诱导公式 sin(-a)=-sin(a) cos(-a)=cos(a) sin(pi/2-a)=cos(a) cos(pi/2-a)=sin(a) sin(pi

原创 计算几何基础——矢量和叉积

矢量       如果一条线段的端点是有次序之分的话，那么这种线段就称为 有向线段，如果有向线段p1p2的起点p1在坐标的原点，则可以把它称为矢量 p2 矢量的加减       设二维矢量 P = (x1, y1), Q = (x2, y2)，则 P + Q = (x1 +