11 2017 档案
摘要：问题一：在一个整数数组中，除了一个数之外，其他的数出现的次数都是两次，求出现一次的数，要求时间复杂度尽可能的小。例如数组{1,2,2,3,3,6,6},出现一次的数是1. 从题目的描述可以看出，数组中只有一个数字出现了一次，其他的数字都出现两次，联想到异或运算的特点：任何一个数字和自己做异或运算的结
阅读全文
摘要：mybatis的初始化过程：1.调用SqlSessionFactoryBuilder对象的build方法2.SQlSessionFactoryBuilder根据输入流对象等信息创建XMLConfigBuilder对象3.SQlSessionFactoryBuilder调用XMLConfigBuild
阅读全文
摘要：本节我们从以上几个方面详细介绍一下Java线程池的使用。 线程池的创建 线程池任务提交 关闭线程池 线程池的监控 线程池的合理配置 一.线程池的创建 我们可以通过ThreadPoolExecutor来创建一个线程池。 创建线程池需要输入几个参数： 1.corePoolSize(线程池的基本大小)：当
阅读全文
摘要：Fork/Join框架是Java 7提供的一个用于并行执行任务的框架，是一个把大任务分割成若干个小任务，最终汇总每个小任务结果后得到大任务结果的框架。Fork/Join框架要完成两件事情： 1.任务分割：首先Fork/Join框架需要把大的任务分割成足够小的子任务，如果子任务比较大的话还要对子任务进
阅读全文
摘要：happens-before是JMM最核心的概念，理解happens-before是理解JMM的关键。 一.JMM的设计 首先，让我们先分析一下JMM的设计意图。从JMM的设计者的角度，在设计JMM的时候要考虑一下两个关键因素： 1.程序员对内存模型的使用。程序员希望内存模型易于理解、易于编程。程序
阅读全文
摘要：一.final域的重排序规则 对于final域，编译器和处理器要遵循两个重拍序规则： 1.在构造函数内对一个final域的写入，与随后把这个被构造对象的引用赋值给一个引用变量，这两个操作之间不能重排序。 2.初次读一个包含final域的对象的应用，与随后初次读这个final域，这两个操作之间不能重排
阅读全文
摘要：所谓的BitMap就是用一个bit位来标记某个元素所对应的value，而key即是该元素，由于BitMap使用了bit位来存储数据，因此可以大大节省存储空间。 基本思想： 这此我用一个简单的例子来详细介绍BitMap算法的原理。假设我们要对0-7内的5个元素(4,7,2,5,3)进行排序(这里假设元
阅读全文
摘要：如果想判断一个元素是不是在一个集合里，一般想到的是将集合中所有元素保存起来，然后通过比较确定。链表、树、散列表（又叫哈希表，Hash table）等等数据结构都是这种思路。但是随着集合中元素的增加，我们需要的存储空间越来越大。同时检索速度也越来越慢。 布隆过滤器是一种空间效率很高的随机数据结构，Bl
阅读全文
摘要：提到了CAS操作存在问题，就是在CAS之前A变成B又变回A，CAS还是能够设置成功的，什么场景下会出现这个问题呢？查了一些资料，发现在下面的两种情况下会出现ABA问题。 1.A最开始的内存地址是X，然后失效了，有分配了B，恰好内存地址是X，这时候通过CAS操作，却设置成功了 这种情况在带有GC的语言
阅读全文
摘要：在多线程的并发编程中synchronized和volatile都扮演着重要的角色。volatile是轻量级的synchronized，它在多处理器的开发中保证了共享变量的可见性，可见性的意思是当一个线程修改一个共享变量时，另一个线程能够读取到这个修改值。如果volatile变量使用恰当的话，他会比s
阅读全文
摘要：当程序更新一个变量时，如果是多线程同时更新这个变量，可能得到的结果与期望值不同。比如：有一个变量i，A线程执行i+1,B线程也执行i+1，经过两个线程的操作后，变量i的值可能不是期望的3，而是2。这是因为，可能在A线程和B线程执行的时候拿到的i的值都是1，这就是线程不安全的更新操作，通常我们会使用s
阅读全文
摘要：Exchanger是一个用于线程间协做的工具类，主要用于线程间的数据交换。它提供了一个同步点，在这个同步点，两个线程可以彼此交换数据。两个线程通过exchange方法交换数据，如果一个线程执行exchange方法，它就会等待另一个线程执行exchange方法，当两个线程都到达了同步点，这两个线程就可
阅读全文
摘要：Semaphore(信号量)使用来控制通知访问特定资源的线程数量，它通过协调各个线程，以保证合理的使用公共资源。 我们可以这么理解Semaphore，比如一个厕所只有6个坑，同时只能满足6个人上厕所(变态除外)，其他人想蹲坑，只能排队等待，如果有人从厕所出来，后面的一个人就可以进去。在这个例子中人就
阅读全文
摘要：CyclicBarrier的字面意思是可以循环使用的Barrier，它要做的事情是让一个线程到达一个Barrier的时候被阻塞，直到最后一个线程到达Barrier，屏障才会放开，所有被Barrier拦截的线程才会继续运行。 CyclicBarrier的默认的构造器是CyclicBarrier(int
阅读全文
摘要：CountDownLatch允许一个或则多个线程等待其他线程完成操作。 假如我们有这样的需求：我们需要解析一个excel文件中的多个sheet，我们可以考虑使用多线程，每一个线程解析excel中的一个sheet表格，等所有的线程都完成解析之后，程序提示解析完成，输出解析结果。要实现这个需求，最简单的
阅读全文
摘要：Travis-CI是为github量身打造的自动集成环境，如果我们的项目托管在github上，可以十分方便的使用Travis-CI做自动集成。 使用Travis-CI十分的简单，首先打开Travis-CI网站https://travis-ci.org，使用github的账号授权登录即可。 githu
阅读全文
摘要：常用的限流算法大致有三种：令牌桶算法，漏桶算法，计数器算法 令牌桶算法 令牌桶算法是一个存放固定容量令牌的桶，按照固定速率往桶里添加令牌。令牌桶算法的描述如下： 1.假设限制2r/s，则按照500毫秒的固定速率往桶中添加令牌 2.桶中最多存放b个令牌，当桶满时，新添加的令牌被丢弃或拒绝 3.当一个n
阅读全文
摘要：今天同事突然向看一下zookeeper中都创建了哪些节点，而我本人对zookeeper的客服端命令了解的很少，有些操作竟然不知道怎么用，于是乎就索性整理一下zookeeper客服端命令的使用，并再此记录一下。 想要用zkClient链接zookeeper，首先执行如下命令，连接到zookeeper
阅读全文
摘要：在使用ssh登录远程服务器的时候，在执行完ssh user@ip后，要输入登录密码，有时候登录密码记不住，这样以来Ian带来的很多的麻烦，有没有一种在ssh的参数中直接加入密码的方法呢？查看ssh的帮助我们发现ssh命令并不能在参数中制定密码。 于是各种google,找到sshpass sshpas
阅读全文
摘要：开发Storm的第一步就是设计Topology，为了方便开发者入门，首先我们设计一个简答的例子，该例子的主要的功能就是把每个单词的后面加上Hello，World后缀，然后再打印输出，整个例子的Topology图如下： 整个Topology分为三部分： TestWordSpout:数据源，负责发送wo
阅读全文
摘要：storm的安装比较简单，下面以storm的单节点为例说明storm的安装步骤。 1.storm的下载 进入storm的官方网站http://storm.apache.org/,点击download按钮，进入下载页面。 选择并下载apache-storm-0.9.6.tar.gz 2.安装 1.解压
阅读全文
摘要：大多数情况下，我们都会通过请求-相应机制去操作redis。只用这种模式的一般的步骤是，先获得jedis实例，然后通过jedis的get/put方法与redis交互。由于redis是单线程的，下一次请求必须等待上一次请求执行完成后才能继续执行。然而使用Pipeline模式，客户端可以一次性的发送多个命
阅读全文
摘要：在Scala中映射之键值对的集合，元组是n个对象的聚集，但是对象的类型不一定相同 本节内容要点 一.构造映射 我们可以这样来构造一个映射： 上述代码构造一个不可变的Map[String,Int],其值不可以被改变。如果需要创建一个可变的映射，可以用： 在Scala中，映射是对偶的集合。对偶简单的说就
阅读全文