2015年10月_hapjin

12月 11月 10月 09月 01月

原创分布式系统概念--第一篇一致性协议、一致性模型、拜占庭问题、租约、副本协议

1，一致性协议两阶段提交协议与Raft协议、Paxos协议①两阶段提交协议在分布式系统中，每个节点虽然可以知晓自己的操作时成功或者失败，却无法知道其他节点的操作的成功或失败。当一个事务跨越多个节点时，为了保持事务的ACID特性，需要引入一个作为协调者的组件来统一掌控所有节点(称作参与者)的操作结果并最终指示这些节点是否要把操作结果进行真正的提交(比如将更新后的数据写入磁盘等等)。因此，

2015-10-27 22:00:11 2290

原创 Lamport Logical Clock 学习

1，导论①如何在分布式环境下定义系统中所有事件的发生顺序？②分布式环境下多个进程竞争资源时如何互斥？③什么是偏序，偏序的作用是什么，有什么不足？④什么是全序，全序的作用是什么，有什么不足？⑤为什么需要物理时钟，物理时钟如何同步？下面来进行介绍。 2，偏序的定义、发生在先(happened before)关系考虑单一的进程A，在某时刻发生了事件E1，经过一段时间后，发生事件E2，可以

2015-10-27 21:56:45 2356

原创 JAVA HashSet 原理分析

1，HashSet本质上是HashMap。它使用HashMap的Key来保存HashSet中存放的元素，而HashMap的Value则为一个final static 的Object对象PRESENT。其部分实现源码如下：public class HashSet extends AbstractSet implements Set, Cloneable, java.io.Seri

2015-10-24 21:23:42 1408

原创 JAVA final 、super 关键字以及继承关系中父类与子类实例变量初始化的理解

1，final 修饰符修饰变量、方法、类时有什么作用？①final 修饰变量：该变量被赋初值后，不能对它重新赋值②final 修饰方法：此方法不能重写，即父类中某方法被final修饰，在子类中将不能定义一个与父类final 方法同名且有相同方法标识符(参数个数也相同，返回值类型相同)的方法③final 修饰类：此类不能再派生子类④final 修饰的实例变量在使用前必须显示地初始化

2015-10-20 22:27:57 3330 1

原创开源作业调度软件Quartz2.2.2 官方Examples学习

1，Examples 1 中学到的东西①在Quartz中，作业的配置与作业具体需要完成什么任务是分开的。作业的配置代码编写在一个类中；如获取调度器： SchedulerFactory sf = new StdSchedulerFactory(); Scheduler sched = sf.getScheduler();②存储作业的相关属性、数据：JobDetail

2015-10-20 17:20:35 931

原创栈的应用之中缀表达式转后缀表达式

1，中缀表达式的定义及为什么要将中缀表达式转换为后缀表达式？中缀表达式（中缀记法）中缀表达式是一种通用的算术或逻辑公式表示方法，操作符以中缀形式处于操作数的中间。中缀表达式是人们常用的算术表示方法。虽然人的大脑很容易理解与分析中缀表达式，但对计算机来说中缀表达式却是很复杂的，因此计算表达式的值时，通常需要先将中缀表达式转换为前缀或后缀表达式，然后再进行求值。对计算机来说，计算前缀或后缀

2015-10-20 12:04:44 725

原创各种排序算法的理解

一，直接插入排序总体思路：位于表中后面的元素依次与表中前面的元素比较，若比之小，则还需继续和更前面的元素比较，直至遇到一个比它大的元素或者比较到第一个元素(哨兵)了。 ①先将第一个元素视为有序，第二个元素与第一个元素比较，若比第一个元素小，则插入到第一个元素之前。第三个元素依次与第二个元素、第一个元素比较（前三个元素有序）；第四个元素

2015-10-20 11:50:34 776

原创使用JAVA泛型实现快速排序

一，快速排序介绍①分治特性：快速排序是分治思想的一种体现，在进行每一轮排序前先选定枢轴(pivot)元素，经过一轮排序后，所有比枢轴元素小的元素在枢轴元素的左边，所有比枢轴元素大的元素在枢轴元素的右边。这样，经过一轮排序后，就把整个待排序数组的元素分成了两部分，然后再分别对这两部分元素按两样的方式进行排序----分治思想。二，快速排序的具体步骤为简单起见，总是选择第一个位置处的

2015-10-19 17:22:02 1552