摘要：
BloomFilter的关键在于hash算法的设定和bit数组的大小确定，通过权衡得到一个错误概率可以接受的结果。 算法比较复杂，也不是我们研究的范畴，我们直接使用已有的实现。 google的guava包中提供了BloomFilter类 1、原理 布隆过滤器的巨大用处就是，能够迅速判断一个元素是否在 阅读全文
摘要：
setting.xml配置文件maven的配置文件settings.xml存在于两个地方： 1.安装的地方：${M2_HOME}/conf/settings.xml 2.用户的目录：${user.home}/.m2/settings.xml 前者又被叫做全局配置，对操作系统的所有使用者生效；后者被称 阅读全文
摘要：
在开始了解Netty是什么之前，我们先来回顾一下，如果我们需要实现一个客户端与服务端通信的程序，使用传统的IO编程，应该如何来实现？ IO编程 我们简化下场景：客户端每隔两秒发送一个带有时间戳的"hello world"给服务端，服务端收到之后打印。 为了方便演示，下面例子中，服务端和客户端各一个类 阅读全文
摘要：
epoll跟select都能提供多路I/O复用的解决方案。在现在的Linux内核里有都能够支持，其中epoll是Linux所特有，而select则应该是POSIX所规定，一般操作系统均有实现 select： select本质上是通过设置或者检查存放fd标志位的数据结构来进行下一步处理。这样所带来的缺 阅读全文
摘要：
当你发现自己最受欢迎的一篇blog其实大错特错时，这绝对不是一件让人愉悦的事。《 IO - 同步，异步，阻塞，非阻塞 》是我在开始学习epoll和libevent的时候写的，主要的思路来自于文中的那篇link 。写完之后发现很多人都很喜欢，我还是非常开心的，也说明这个问题确实困扰了很多人。随着学习的 阅读全文
摘要：
Java并发编程系列： Java 并发编程：核心理论 Java并发编程：Synchronized及其实现原理 Java并发编程：Synchronized底层优化（轻量级锁、偏向锁） Java 并发编程：线程间的协作(wait/notify/sleep/yield/join) Java 并发编程：vo 阅读全文
摘要：
一、概述 谈到并发，不得不谈ReentrantLock；而谈到ReentrantLock，不得不谈AbstractQueuedSynchronizer（AQS）！ 类如其名，抽象的队列式的同步器，AQS定义了一套多线程访问共享资源的同步器框架，许多同步类实现都依赖于它，如常用的ReentrantLo 阅读全文
摘要：
如果我们只需要某个类里的某个字段，那么就需要使用原子更新字段类，Atomic包提供了以下三个类： AtomicIntegerFieldUpdater：原子更新整型的字段的更新器。 AtomicLongFieldUpdater：原子更新长整型字段的更新器。 原子更新字段类都是抽象类，每次使用都时候必须 阅读全文
摘要：
在运用CAS做Lock-Free操作中有一个经典的ABA问题： 线程1准备用CAS将变量的值由A替换为B，在此之前，线程2将变量的值由A替换为C，又由C替换为A，然后线程1执行CAS时发现变量的值仍然为A，所以CAS成功。 但实际上这时的现场已经和最初不同了，尽管CAS成功，但可能存在潜藏的问题，例 阅读全文
摘要：
前一篇文章学习了AtomicXXX基本数据类型类，可以为int，boolean或者reference类型，也就是单个元素的原子类。那么数组类型呢？ 下面以AtomicIntegerArray为例进行分析。 AtomicXXXArray包括三种具体类：AtomicIntegerArray，Atomic 阅读全文