摘要：转载：http://www.toutiao.com/a6392135944652587266/?tt_from=weixin&utm_campaign=client_share&app=news_article&utm_source=weixin&iid=7704173001&utm_medium=
阅读全文
摘要：队列是一种特殊的线性表，它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。 在队列这种数据结构中，最先插入的元素将是最先被删除的元素；反之最后插入的元素将是最后被删除的元素，因此队列又
阅读全文
摘要：一：信号量的编程模型 1 package com.yeepay.sxf.test.atomic.test; 2 3 import java.util.concurrent.Semaphore; 4 5 /** 6 * 测试信号量 7 * 相当于有一把可以控制并发量的锁。 8 * 例如银行柜台，只有两
阅读全文
摘要：一：HashMap >底层存储的是Entry<K,V>[]数组 >Entry<K,V>的结构是一个单向的链表static class Entry<K,V> implements Map.Entry<K,V> { final K key; V value; Entry<K,V> next; int h
阅读全文
摘要：1 //读写锁 2 private ReentrantReadWriteLock lock=new ReentrantReadWriteLock(); 3 //读锁 4 private ReadLock readLock=lock.readLock(); 5 //写锁 6 private Write
阅读全文
摘要：一：读写锁解决的场景问题 >数据的读取频率远远大于写的频率的场景，就可以使用读写锁。二：读写锁的结构 >用state一个变量。将其转化成二进制，前16位为高位，标记读线程获取锁的次数。后16位为低位，标记写线程获取锁的次数。 >读写锁需要解决的冲突：读/写冲突，写/写冲突。读/读之间无冲突。 >当有
阅读全文
摘要：转载地址：http://blog.csdn.net/yangbutao/article/details/8479520 1、java 高并发包所采用的几个机制(CAS，volatile，抽象队列同步) CAS（乐观操作），jdk5以前采用synchronized，对共享区域进行同步操作，synchr
阅读全文
摘要：一：锁的原理结构 （1）锁对象内部维护了一个同步管理器的对象AbstractQueuedSynchronizer，AbstractOwnableSynchronizer （2）该对象其实是一个抽象类，具体的锁的管理器继承该抽象类 （3）该抽象类的关键属性有： >Thread exclusiveOwn
阅读全文
摘要：一：wait()方法,wait(long timeout) >锁对象调用wait()方法，让当前线程小a进入等待状态，阻塞住，并让出当前线程拥有的锁。 >直到其他线程用锁对象调用notifyAll(),notify()将小a从wait虚拟队列中将阻塞的线程唤醒。重新争锁。 >当别的线程对当前线程小a
阅读全文
摘要：原文：http://www.ibm.com/developerworks/cn/java/j-jtp10264/index.html 多线程和并发性并不是什么新内容，但是 Java 语言设计中的创新之一就是，它是第一个直接把跨平台线程模型和正规的内存模型集成到语言中的主流语言。核心类库包含一个 Th
阅读全文
摘要：前文（深入JVM锁机制-synchronized）分析了JVM中的synchronized实现，本文继续分析JVM中的另一种锁Lock的实现。与synchronized不同的是，Lock完全用Java写成，在java这个层面是无关JVM实现的。 在 java.util.concurrent.lock
阅读全文
摘要：>关于时间，创建线程使用是直接向系统申请资源的，这里调用系统函数进行分配资源的话耗时不好说。 >关于资源,Java线程的线程栈所占用的内存是在Java堆外的，所以是不受java程序控制的，只受系统资源限制，默认一个线程的线程栈大小是1M（当让这个可以通过设置-Xss属性设置，但是要注意栈溢出问题），
阅读全文
摘要：SynchronousQueue是这样一种阻塞队列，其中每个 put 必须等待一个 take，反之亦然。同步队列没有任何内部容量，甚至连一个队列的容量都没有。 不能在同步队列上进行 peek，因为仅在试图要取得元素时，该元素才存在； 除非另一个线程试图移除某个元素，否则也不能（使用任何方法）添加元素
阅读全文
摘要：一：锁机制存在的性能问题？ 在JDK 5之前Java语言是靠synchronized关键字保证同步的，这会导致有锁（后面的章节还会谈到锁）。锁机制存在以下问题：（1）在多线程竞争下，加锁、释放锁会导致比较多的上下文切换和调度延时，引起性能问题。（2）一个线程持有锁会导致其它所有需要此锁的线程挂起。（
阅读全文
摘要：MESI（Modified Exclusive Shared Or Invalid）(也称为伊利诺斯协议，是因为该协议由伊利诺斯州立大学提出）是一种广泛使用的支持写回策略的缓存一致性协议，该协议被应用在Intel奔腾系列的CPU中，详见“support the more efficient writ
阅读全文
摘要：一：java多线程互斥，和java多线程引入偏向锁和轻量级锁的原因？ >synchronized的重量级别的锁，就是在线程运行到该代码块的时候，让程序的运行级别从用户态切换到内核态，把所有的线程挂起，让cpu通过操作系统指令，去调度多线程之间，谁执行代码块，谁进入阻塞状态。这样会频繁出现程序运行状态
阅读全文
摘要：一：大话版用户态和内核态 (1)用户态和内核态的概念？ >内核态: CPU可以访问内存所有数据, 包括外围设备, 例如硬盘, 网卡. CPU也可以将自己从一个程序切换到另一个程序 >用户态: 只能受限的访问内存, 且不允许访问外围设备. 占用CPU的能力被剥夺, CPU资源可以被其他程序获取 (1)
阅读全文
摘要：多次思考过这个问题，都没有形成理论，今天有时间了，我把他总结出来，希望对大家有所帮助 1、ReentrantLock 拥有Synchronized相同的并发性和内存语义，此外还多了 锁投票，定时锁等候和中断锁等候 线程A和B都要获取对象O的锁定，假设A获取了对象O锁，B将等待A释放对O的锁定， 如果
阅读全文
摘要：一：java同步的锁类型？ >目前在Java中存在两种锁机制：synchonized和Lock >Lock接口及其实现类是JDK5增加的内容，其作者是大名鼎鼎的并发专家Doug Lea。本文并不比较synchronized与Lock孰优孰劣，只是介绍二者的实现原理。 二：java锁类型的依赖者？ >
阅读全文
摘要：一：对volatile修饰的变量进行一次写操作的完整过程 在 java 垃圾回收整理一文中，描述了jvm运行时刻内存的分配。其中有一个内存区域是jvm虚拟机栈，每一个线程运行时都有一个线程栈，线程栈保存了线程运行时候变量值信息。当线程访问某一个对象时候值的时候，首先通过对象的引用找到对应在堆内存的变
阅读全文
