转载 http://www.importnew.com/26035.html 最近在做接口限流时涉及到了一个有意思问题,牵扯出了关于concurrentHashMap的一些用法,以及CAS的一些概念.限流算法很多,我主要就以最简单的计数器法来做引.先抽象化一下需求:统计每个接口访问的次数.一个接口对应一个url,也就是一个字符串,每调用一次对其进行加一处理.可能出现的问题主要有三个: 多线程访问,需要选择合适的并发容器 分布式下多个实例统计接口流量需要共享内存 流量统计应该尽可能不损耗服务器性能…

java并发初探ConcurrentHashMap Doug Lea在java并发上创造了不可磨灭的功劳,ConcurrentHashMap体现这位大师的非凡能力. 1.8中ConcurrentHashMap的线程安全 1.volatile Node<k,v> []table保证数组的可见性 2.get操作没有加锁 3.put操作调用final V putVal(K key, V value, boolean onlyIfAbsent) ,在方法内部为Syncronized方法加锁,Syncr…

底层的并发功能与并发语义不存在一一对应的关系.同步和条件等底层机制在实现应用层协议与策略须始终保持一致.(需要设计级别策略.----底层机制与设计级策略不一致问题). 简介 1.并发简史.(资源利用率/公平性/便利性),进程通信通过粗粒度通信机制:文件/套接字/信号量/信号处理器/共享内存.高效做事----串行和异步好的平衡. 线程共享文件句柄和内存句柄,都有自己的程序计数器.栈.局部变量:都访问堆中内存,需要更细粒度的内存共享机制. 2.线程优势 降低程序开发维护成本,提升性能(将异步工作流转…

引子 1.不安全:大家都知道HashMap不是线程安全的,在多线程环境下,对HashMap进行put操作会导致死循环.是因为多线程会导致Entry链表形成环形数据结构,这样Entry的next节点将永远不为空,就会产生死循环获取Entry.具体内容见HashMap随笔. 2.不高效:Collections.synchronizedMap(hashMap)和HashTable的线程安全原理都是对方法进行同步,所有操作竞争同一把锁,性能比较低. 如何构造一个线程安全且高效的HashMap?Concu…

目录 重要属性和类 put 为什么java8后放弃分段锁,改用CAS和同步锁 初始化 addCount 扩容 树化 参考 重要属性和类 sizeCtl 容量控制标识符,在不同的地方有不同用途,而且它的取值不同,也代表不同的含义. 负数代表正在进行初始化或扩容操作,-1代表正在初始化 -N 表示有N-1个线程正在进行扩容操作 正数或0代表hash冲突链表还没有被初始化,这个数值表示初始化或下一次进行扩容的大小,这一点类似于扩容阈值的概念.后面可以看到,它的值始终是当前ConcurrentHashM…

1 AtomicInteger解析 众所周知,在多线程并发的情况下,对于成员变量,可能是线程不安全的: 一个很简单的例子,假设我存在两个线程,让一个整数自增1000次,那么最终的值应该是1000:但是多线程情况下并不能保证原子性:最终的结果极有可能不是1000:看如下的代码: package automic; public class AtomicIntegerTest extends Thread{ private Integer count=0; @Override public void…

以下内容转自http://ifeve.com/compare-and-swap/: CAS(Compare and swap)比较和替换是设计并发算法时用到的一种技术.简单来说,比较和替换是使用一个期望值和一个变量的当前值进行比较,如果当前变量的值与我们期望的值相等,就使用一个新值替换当前变量的值.这听起来可能有一点复杂但是实际上你理解之后发现很简单,接下来,让我们跟深入的了解一下这项技术. CAS的使用场景 在程序和算法中一个经常出现的模式就是“check and act”模式.先检查后操作模…

LZ在 https://www.cnblogs.com/xyzyj/p/6696545.html 中简单介绍了List和Map中的常用集合,唯独没有CurrentHashMap.原因是CurrentHashMap太复杂了,于是新开一篇,将在这里将隆重介绍. 在java中,hashMap 和hashTable 与 currentHashMap 的关系比较密切,所以LZ在这多啰嗦一下,从hashMap,hashTable说起,再逐渐过渡到CurrentHashMap,以便于读者更能清晰地理解它的来龙…

特点: 将桶分段,并在某个段上加锁,提高并发能力 源码分析: V put(K key, int hash, V value, boolean onlyIfAbsent) { lock(); try { int c = count; if (c++ > threshold) // ensure capacity rehash(); HashEntry<K,V>[] tab = table; int index = hash & (tab.length - 1); HashEntry…

public interface Executor { void execute(Runnable command); } 虽然Executor是一个简单的接口,但它为灵活且强大的异步任务框架提供了基础,该框架能支持多种不同类型的任务执行策略.它提供了一种标准的方法将任务的提交过程与执行过程解耦开来,并用Runable来表示任务.Executor的实现还提供了对生命周期的支持,以及统计信息收集,应用程序管理机制和性能检测等机制. Executor is based on the producer…