iteye_537-CSDN博客

原创 Kafka 0.9 Coordinator的负载均衡实现

最近在研究kafka，本着先理清框架脉络，再看细节实现的想法，先抱着文档一阵猛看，本来以为Coordinator和Controller的流程基本一样，选举一个Coordinator为主来接收Consumer的分配。哪知后来看了下源码，坑爹呢，选举去哪了:KafkaServer.scala/* start kafka coordinator */consumerCoordinator...

2016-04-21 20:27:41 359

原创 ActiveMQ笔记

配置：1. brokerURL failover:(tcp://xxx.xxx.xxx.1:61616?tcpNoDelay=true,tcp://xxx.xxx.xxx.2:61616?tcpNoDelay=true,tcp://xxx.xxx.xxx.3:61616?tcpNoDelay=true)?timeout=10000&amp;randomize=false...

2015-06-15 14:27:20 97

给定一个函数rand5()用其生成等概率的rand7()

8月份遇到的一个面试题，整理了下解法：/** * 题目：给定一个函数rand5()，该函数可以随机生成1-5的整数，且生成概率一样。现 * 要求使用该函数构造函数rand7()，使函数rand7()可以随机等概率的生成1-7 * 的整数。 * * 解题：这种思想是基于，rand()产生[0,N-1]，把rand()视为N进制的一位数产生器， *...

2014-10-25 15:30:44 671

随机快速排序

快速排序的基准数随机选择版本：package arithmetic.sort;import java.util.Arrays;import java.util.Random;/** * * @author alchimie * * 随机快速排序(不稳定) * */public class RandomQuickSort { Ran...

2014-10-25 15:00:25 109

原创 [深入理解Java虚拟机]读书笔记(2)Java内存模型

在现在计算机的硬件构架中，每个处理器都有自己的高速缓冲存储器，用来解决处理器的运算速度和内存之前几个数理级的差距。而各个高速缓存与主内存之间的数据一致性要求则是通过缓存一致性协议来保证的。而Java虚拟机也有自己的内存模型，并且与硬件的缓存操作具有很高的可比性： 1.Java内存模型规定了所有的变量都存储在主内存(Main Memory)...

2014-10-23 15:34:18 68

原创单链表倒置

单链表倒置 package arithmetic.line;/* * 单链表倒置 * * @author alchimie */public class ReverseSingleLinked { // 倒置传入的单链表 public static SingleLinkedNode getReverseSingleLinked(SingleLink...

2014-10-17 19:08:20 355

快速排序：快排是一种不稳定的算法，其平均时间复杂度为O(nlgn)，最坏为O(n^2)。设当前待排序的无序区为R[low..high]，那么在R[low..high]中任选一个记录作为基准(Pivot)，以此基准将当前无序区划分为左、右两个较小的子区间R[low..pivotpos-1]和R[pivotpos+1..high]，并使左边子区间所有记录的值小于等于基准值，右边子区间所有记录的值...

2014-10-15 20:35:53 76

原创 [深入理解Java虚拟机]读书笔记(1)：Java内存区域与内存溢出

1. 方法区：由类装载子系统查找并加载类到内存时，会提取类信息、常量、静态变量放入方法区中。虽然虚拟机规范把方法区描述为堆的一个逻辑部分，但它有个别名叫Non-Heap(非堆)。在HotSpot虚拟机中，方法区也被叫做"永久代"(Permanent Generation)，可用-XX:PermSize=10M -XX:MaxPermSize=10M来设置其大小(因为有限制，更容易出现内存...

2014-10-15 19:47:53 69

原创 [Java并发编程实战] 读书笔记(3)：栅栏

栅栏（Barrier）栅栏（Barrier）：如果说CountDownLatch是一扇打开了就永远关不上的门，那么栅栏就是一扇能反反复复打开关闭的门。例如：大家应该都跟过团去旅游，早上，大家陆陆续续来到出发点集合乘车等待出发，导游清点人头后出发，到达景区后大家自由活动，然后回到集合点集合上车准备前往下一个景点。 API如下：// 创建一个新的 CyclicBarrier，它将在...

2014-10-14 19:32:05 71

原创 [Java并发编程实战] 读书笔记(2)：信号量

信号量（Semaphore）信号量（Semaphore）：信号量可以用来控制同时访问某个特定资源的线程数量，或者同时执行某个指定操作的数量(例：可比作是控制流量的红绿灯，比如XX马路要限制流量，只允许同时有一百辆车在这条路上行使，其他的都必须在路口等待，所以前一百辆车会看到绿灯，可以开进这条马路，后面的车会看到红灯，不能驶入XX马路，但是如果前一百辆中有五辆车已经离开了XX马路，那么后面就...

2014-10-13 21:30:48 79

原创单例模式

单例模式确保一个类只有一个实例，并提供一个全局访问点。注意：①如果使用多个类加载器，就有可能导致单例模式失交并产生多个实例。　　　②Java1.2之前如果只有该单例类引用它本身，那么该实例会被GC。 1.饿汉模式：类加载后就自动创建一个实例，不管用不用都存在。实用于程序总是使用此单例，或者创建和运行时负担不高时使用。 public class Singleton {...

2014-10-13 20:16:21 79

原创 [Java并发编程实战] 读书笔记(1)：闭锁

闭锁（Latch）闭锁（Latch）：一种同步工具类，可以延迟线程的进度直到其到达终止状态。其作用相当于一扇门，这扇门打开之前，所有线程的将被阻塞在门前，只有在门打开后，所有的线程才能通过。并且门(闭锁)的状态是一次性的(栅栏则是可控)，只要门一打开，就不能再关闭。闭锁可以用来确保某些活动直到其它活动都完成后才继续执行。 CountDownLatch是java.util.concu...

2014-10-13 18:50:17 67

原创字符串匹配

1.朴素的模式匹配算法( O(n+m)～O(nXm)[code="java"]/** * @param sStr 源字符串 * @param tStr 比较字符串 * @return int */ public static int getIndex(String sStr, String tStr) { if (tStr.length() > sStr.le...

2014-10-13 12:55:28 82

原创三个线程交替打印ABC

1.使用AtomicInteger进行线程间数据共享：package threads;import java.util.concurrent.atomic.AtomicInteger;/** * @author alchimie * * 三个线程交替打印A、B、C */public class XunleiThread1 extends Thread {...

2014-10-13 12:53:22 253

原创 Servlet和Filter

一、servlet容器对url的匹配过程：(转)当一个请求发送到servlet容器的时候，容器先会将请求的url减去当前应用上下文的路径作为servlet的映射url，比如我访问的是http://localhost/test/aaa.html，我的应用上下文是test，容器会将http://localhost/test去掉，剩下的/aaa.html部分拿来做servlet的映射匹配。这个映...

2013-12-27 12:04:36 64

原创 Jsp、Session

(参考http://www.blogjava.net/redcoatjk/archive/2011/08/25/357247.htmlhttp://xgw1008.blog.163.com/blog/static/56757356200921754025374 整理) 一，Jsp执行过程在一个JSP文件第一次被请求时，JSP引擎把该JSP文件转换成为一个servle...

2013-12-27 12:03:46 87

原创维也纳在等着你----世上没有加班这回事

http://unmi.cc/vienna-waiting-for-you, 转自隔叶黄莺 Unmi Blog 维也纳在等着你几年前，我与南加州一个大项目的项目经理交流各自的艰辛历程。他开始叙述将项目和疯狂的时间表压到他下属的身上产生的影响。一是发生的两宗离婚案，其中原因可以直接追溯到与他的人经常加班有关；再者就是一个员工的孩子吸毒，其中原因可能是由于在过去...

2012-03-26 14:17:07 122

原创 1到1亿间所有自然数的各位数字的和

1到1亿之间所有自然数的数字（如18559为1+8+5+5+9）相加，其和会是多少呢？解1：分析:两数相加如果有进位，则两数数字之和大于和的各位数字之和。例如：23+46=69，2+3+4+6=6+9；而97+8=105，9+7+8>1+0+5。所以，要把1——100000000这样分组：（0，99999999），（1，99999998），（2，99999997）（3，...

2012-02-25 22:07:54 784

alchimie