ThinerZQ-CSDN博客

原创从业务开发视角看分布式系统一致性

CAP是Consistency、Availability、Partition Tolerance的首字母，不同的资料对这三个词的解释稍有差异，现在更广泛被接收的定义是：在一个分布式系统（指互相连接并共享数据的节点的集合）中，当涉及写操作时，只能保证一致性、可用性和分区容错三者中的两个，另一个必须被牺牲。

2023-03-28 22:12:09 277 2

原创 CrowdSourcing-众包分析

众包指的是一个公司或机构把过去由员工执行的工作任务，以自由自愿的形式外包给非特定的（而且通常是大型的）大众网络的做法，就是原来是公司做的事情，处于资金或者工作质量的考虑，通过游戏（ImageLabeler），社区(知乎,或者维基百科)，竞赛(kaggle)，任务平台(Amazon turk)等手段交给整个互联网的人去做的一种模式。目前关于众包的研究涉及到多个方面：1，探索商业模

2015-05-15 22:34:47 5161

原创正确认识及掌握时间的用法

时间是一个相对地区而言的概念，因此有一个基准地区，就是本初子午线穿过的地区。了解世界时间相关的概念可以更好地协调全球人们的活动，便于跨越不同地区的时差。

2023-04-08 22:00:00 484

原创正确的认识乱码与编码

编码将内存字节作用于磁盘文件或者网络文件的过程，是将磁盘文件/网络文件反解析成内存字节的过程. 这个过程中如果内存字符串到 “字节数组”的编码与网络/磁盘文件的之间转化的编解码方式不一致或者不兼容就会产生乱码.

2023-04-04 19:02:11 770

原创 java comparator接口理解

在工作中，碰到很多开发人员对于camparator接口理解都不深，每次做排序都要写一个main函数试一下才知道就行排序对了没。怎么理解这个接口的行为接口注释原文：Compares its two arguments for order. Returns a negative integer, * zero, or a positive integer as the...

2018-05-12 15:44:41 381

原创 excel数据解析内存占用优化

背景零售+的线下商品发布有excel和接口两种形式，在EXCEL上传的过程中发现了Full GC,排查得知是商家搞了一个巨大的excel，单商品发布接口平均耗时400ms(调用sell耗时200ms左右,系统自身处理商品同步耗时150ms左右)，对于10000个商品的发布，耗时在20min左右，这20min内该excel的内存一直未能释放。第一时间想到的是POI真坑，真吃内存。事情发生了...

2018-05-12 14:55:01 6488 3

翻译 java 1.8 函数式编程

接口的默认方法java 1.8之前，接口里面只能定义抽象方法，1.8之后再接口里面可以定义非抽象的方法了，主要使用default关键字定义，如下：interface Formula { double calculate(int a); default double sqrt(int a) { return Math.sqrt(a); }}在接口的实现类里面可以

2016-04-19 14:35:41 799

翻译 State Chart XML (SCXML) 状态机规范

摘要这篇文档描述了SCXML，或者说是“状态图可扩展标记语言”。SCXML基于CCXML和Harel State Tables为状态机提供了一个一般性的可执行环境，概述这篇文档描述的SCXML，是一种基于事件的状态机语言。它是CCXML和Harel State Tables 结合的产物。CCXML是一种基于事件的状态机语言，被设计用来在语音应用中支持通话控制。CCXML1.0规范定义了一个状态机和事

2016-02-14 22:11:33 3271

原创 Multiple representations of the same entity are being merged解决方法

最近在写网站过程中发现自己hibernate学的还不到家，好多错误，特地来记录一下这个错误: java.lang.IllegalStateException: Multiple representations of the same entity are being merged.错误信息 java.lang.IllegalStateException: Multiple representati

2016-02-14 22:03:48 5448

原创 2016-01-29 ： csdn 迁移到 hexo

最近放假倒腾了一下 hexo ，diy了一下个人博客。以后就在 ThinerZQ’s Blog： http://www.thinerzq.me 写博客了。欢迎交流

2016-01-29 20:09:55 1028 1

原创 Apache Commons-SCXML系列之项目介绍

Apache Commons 工具包比较多，具体可以参看Apache Commons官网。这里只讨论SCXMLFAQ :SCXML 是什么？ SCXML（State Chart XML），简单地说就是状态图的xml描述文件。这里的状态图和UML里面的状态图是基本一致的，都是继承自Harel Start Chart。我还没有看到不一致的地方，欢迎指正。 xml的描述文

2015-12-05 12:27:04 3253 3

原创 Apache Commons-SCXML系列之Demo："请假流程"

首先分析自己的业务逻辑，画好状态图1、请假流程状态图画图工具EA2、根据状态图编写xml文件<?xml version="1.0"?><scxml xmlns="http://www.w3.org/2005/07/scxml" version="1.0" datamodel="jexl" initial

2015-12-02 15:33:14 1960

原创 Apache Commons-SCXML系列之Demo："秒表"

1 编程方式一1.1 画状态图秒表的状态图，其中秒表有：重置，运行中，**已停止**3个状态1.2 编写xml文件秒表状态机定义文件：stopwatch1.xml，xml文件分析请看后面<?xml version="1.0"?><scxml xmlns="http://www.w3.org/2005/07/scxml" version="1.0" initial="reset">

2015-11-29 20:36:43 1104

原创 Apache Commons-SCXML系列之"HelloWorld"

Commons-SCXML 是一个状态机框架，首先介绍状态机相关的术语。1、状态机相关术语1、1状态机是一种行为，他说明对象在它的生命周期中响应事件所经历的状态序列以及对那些事件的响应。1、2状态是指对象的生命周期中的条件或者状况。在此期间对象将满足某些条件，执行某些活动或者等待某些事件。对象在一个状态下逗留有限的时间，一个状态内部包含这些如下内容 1、名

2015-11-27 21:33:29 1045 1

原创动态规划-钢条切割（java）

数据结构与算法系列源代码：https://github.com/ThinerZQ/AllAlgorithmInJava 本文源代码：https://github.com/ThinerZQ/AllAlgorithmInJava/blob/master/src/main/java/com/zq/algorithm/dynamicprogrammin/SteelBar.java如果代码链接失效了，麻烦评

2015-11-25 21:45:49 3264 2

原创数据结构--红黑树（java）

什么是二叉查找树？是不是某一颗子树的根节点左边的节点都小于根节点，右边的的节点都大于根节点。什么是红黑树？想想如果二叉查找树插入的元素是有序的，那么二叉查找树的高是不是就是n 了（元素个数），那么二叉查找树的时间复杂度是不是就是o(h)=o(n) 了而红黑树是一种“平衡”查找树中的一种，可以保证在最坏的情况下基本动态结合操作的时间复杂度为o(lgn)怎么保证呢？我

2015-11-24 22:06:39 576

原创数据结构--二叉搜索树（java）

定义：二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树：若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；它的左、右子树也分别为二叉排序树。和其他树结构一样，二叉搜索树也有三种遍历方式：前序遍历：中序遍历二叉搜索树的中

2015-11-17 11:10:58 593

原创数据结构--队列（java）

队列是一种先进先出的数据结构队列上的插入操作叫入队列，删除操作叫出队列队列有对头，和队尾就想超市结账排队一样，顾客总是排到队列的尾部（队尾）,也就是说在队列的尾部入队列，队列的头部出队列。如何在java中实现队列有两种选择，一种是通过数组实现，一种是通过链表实现。数组实现的队列：//队列接口interface Queue<T>{ boolean enQueue(T k); T de

2015-11-17 09:56:18 661

原创数据结构--栈（java）

栈是一种先进后出的数据结构，但是很多地方都是用C和C++的方式来讲解下面就记录一下在java里面怎么用：第一种使用数组作为存储结构第二种使用链表作为存储结构使用数组作为存储结构过程中需要扩容，而使用链表不会。下面代码给出了使用数组和链表作为储存结构的栈，并且给出了一个关于括号匹配的栈的应用。package com.zq.datastruct.linkedlist;import java.uti

2015-11-16 22:36:26 435

原创数据结构--链表（java）

链表是这样一种数据结构，其中各个对象按现行顺序排列。数组的线性顺序是由数组下标决定的，然而与数组不同的是，链表的顺序是由各个对象的指针决定的。链表为动态集合提供了一种简单而灵活的表示方法。但是在java里面没有指针概念，那么我们怎么来设计链表这种数据结构呢？？首先我们用一个Node类来表示一个节点，整个链表是由多个Node对象链接起来的。class Node { private int

2015-11-16 19:16:06 479

原创快速排序

快速排序package com.zq.algorithm.sort;/** * Created by zhengshouzi on 2015/11/2. */public class QuickSort { public static void main(String[] args) { int[] a = {49, 38, 65, 97, 76, 13, 27, 49}

2015-11-08 19:54:18 456

原创堆排序

堆排序“`java package com.zq.algorithm.sort;/** * Created by zhengshouzi on 2015/11/1. */ public class HeapSort { public static void main(String[] args) { //数组是引用传递 int[] a = {16, 7, 3, 2

2015-11-08 19:50:25 390

原创基数排序

基数排序算法（递归实现）：package com.zq.algorithm.sort;/** * Created by zhengshouzi on 2015/11/2. */public class RadixSort { public static void main(String[] args) { int[] a = {135, 242, 192, 93, 3

2015-11-07 22:13:29 528

原创计数排序

计数排序描述：对每一个输入元素x，确定小于x的元素个数。利用这一信息，就可以直接把x放到它在输入数组中的位置上。例如，有17个元素小于x，则x就应该放在第18个输出位置上。当有几个元素相同时候，这一方案需要略作修改。修改：只要知道x 有几个元素，假如这里x有2个元素，那么将第1个x放在第18个元素，第2个x放在第19个元素。如果这时候有一个y 元素=x+1，那么y元素所放

2015-11-07 21:42:36 419

原创归并排序

归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。首先考虑下如何将将二个有序数列合并。这个非常简单，只要从比较二个数列的第一个数，谁小就先取谁，取了后就在对应数列中删除这个数。然后再进行比较，如果有数列为空，那直接将另一个数列的数据依次取出即可。再来看归并排序描述：基本思路就是

2015-11-04 11:02:05 455

原创希尔排序

希尔排序希尔排序的实质就是分组插入排序，该方法又称缩小增量排序，因DL．Shell于1959年提出而得名。描述基本思想是：先将整个待排元素序列分割成若干个子序列（由相隔某个“增量”的元素组成的）分别进行直接插入排序，然后依次缩减增量再进行排序，待整个序列中的元素基本有序（增量足够小）时，再对全体元素进行一次直接插入排序。因为直接插入排序在元素基本有序的情况下（接近最好情况），

2015-11-02 16:09:43 491

原创插入排序

基本思想:将一个记录插入到已排序好的有序表中，从而得到一个新，记录数增1的有序表。即：先将序列的第1个记录看成是一个有序的子序列，然后从第2个记录逐个进行插入，直至整个序列有序为止。直接插入排序示例：如果碰见一个和插入元素相等的，那么插入元素把想插入的元素放在相等元素的后面。所以，相等元素的前后顺序没有改变，从原无序序列出去的顺序就是排好序后的顺序，所以

2015-11-01 12:34:17 419

原创简单选择排序（与改进）

简单选择排序描述：在要排序的一组数中，选出最小（或者最大）的一个数与第1个位置的数交换；然后在剩下的数当中再找最小（或者最大）的与第2个位置的数交换，依次类推，直到第n-1个元素（倒数第二个数）和第n个元素（最后一个数）比较为止。排序方法：第一趟，从n 个记录中找出关键码最小的记录与第一个记录交换；第二趟，从第二个记录开始的n-1 个记录

2015-11-01 10:51:48 823

原创冒泡排序（与改进）

冒泡排序应该是最简单的排序算法了描述：在要排序的一组数中，对当前还未排好序的范围内的全部数，自上而下对相邻的两个数依次进行比较和调整，让较大的数往下沉，较小的往上冒。即：每当两相邻的数比较后发现它们的排序与排序要求相反时，就将它们互换。如下图所示算法（java）：public static void bubbleSort(int a[]) {

2015-10-31 23:34:19 742 1

原创 UML状态图（statechart）

一、状态图简介（Brief introduction）状态图（Statechart Diagram）主要用于描述一个对象在其生存期间的动态行为，表现为一个对象所经历的状态序列，引起状态转移的事件（Event），以及因状态转移而伴随的动作（Action）。一般可以用状态机对一个对象的生命周期建模，状态图用于显示状态机（State Machine Diagram），重点在与描述状态图的控制流。

2015-10-31 21:49:02 4779 1

原创 Spring StateMachine 介绍

Spring Statemachine （Spring 状态机）是使用 Spring框架下的状态机概念创建的一种应用程序开发框架。它使得状态机结构层次化，简化了配置状态机的过程。这里的状态机，不是简单的有限自动状态机，是UML状态图里面的状态机概念的具体实现。不懂状态机概念可以先百度，再回过头来看优点：Easy to use flat one level sta

2015-10-30 22:53:48 6709

原创 java 代理模式详解（奶粉代购例子）

先看例子：package com.zq.designpattern.proxy;/** * Created by zhengshouzi on 2015/10/29. */public class ProxyPattern { public static void main(String[] args) { //三聚氰胺..........于是奶粉

2015-10-30 09:29:52 1349

原创 java 外观模式详解带酒店管理例子

先看代码。。package com.zq.designpattern.facade;/** * Created by zhengshouzi on 2015/10/29. *///服务员class Waiter{ //服务员坑定知道酒店内部有哪些服务 private KitchenService kitchenService; private BookRoom

2015-10-29 21:22:28 1821

原创 java 装饰者模式详解

二话不说，看代码先package com.zq.designpattern;import java.util.Random;/** * Created by zhengshouzi on 2015/10/28. */interface OutputStream{ void write(String string);}class StringOutputStream

2015-10-29 20:02:07 611

原创 java 组合模式详解

二话不说，砸门先来看一个复制文件的例子package com.zq.designpattern.composite;import java.util.ArrayList;import java.util.List;/** * Created by zhengshouzi on 2015/10/28. */public class CompositePattern { p

2015-10-28 22:34:44 2367

原创 java 适配器模式详解（带电源插座适配例子）

概述：将一个类的接口转换成客户希望的另外一个接口。Adapter模式使得原本由于接口不兼容而不能一起工作的那些类可以一起工作。类型：结构型模式。类图：适用性： 1、你想使用一个已经存在的类，而它的接口不符合你的需求。 2、你想创建一个可以复

2015-10-26 16:28:54 1356

原创 java 迭代器模式详解

定义：提供一种方法访问一个容器对象中各个元素，而又不暴露该对象的内部细节。类型：行为类模式。类图：如果要问java中使用最多的一种模式，答案不是单例模式，也不是工厂模式，更不是策略模式，而是迭代器模式。既然你看到这篇博客，我就假设你用过java里面的集合类框架了。先来看一段代码吧： pub

2015-10-26 11:19:50 829

原创 java 责任链模式

定义：使多个对象都有机会处理请求，从而避免了请求的发送者和接收者之间的耦合关系。将这些对象连成一条链，并沿着这条链传递该请求，直到有对象处理它为止。类型：行为类模式。类图：首先看如下代码，我等初学者经常喜欢这样写：public void test(int i, Request request) { if (i == 1)

2015-10-24 22:14:41 451

原创 java 命令模式详解，敢不敢稍微不同一点

你是不是把网上那些命令模式看腻了，千篇一律的抄袭，那个类图不知道是那里画的，明明都错了，那么多人贴上来，代码也直接copy过来。。。我已经无力吐槽了。我根据自己想法写TV的命令模式例子干货，上代码//电视表示接收者类class TV{ private int currentChannel=0,lastChannel=0; public vo

2015-10-24 21:37:14 411

原创 java原型模式详解

定义：用原型实例指定创建对象的种类，并通过拷贝这些原型创建新的对象。类型：创建类模式。类图：原型模式主要用于对象的复制，它的核心是就是类图中的原型类Prototype。Prototype类需要具备以下两个条件：实现Cloneable接口。在java语言有一个Cloneable接口，它

2015-10-22 21:58:46 454

apache commons scxml2.0

apache commons scxml 2.0 只有这里才有哦，官网上面只有0.9版本，需要自己下载源码编译，这里我已经编译好了，连同依赖的jar包都在这里了。想知道怎么使用SCXML，可以参考我的博客：http://blog.csdn.net/c601097836/article/category/5982547

2015-12-05