1. HashMap的数据结构 数据结构中有数组和链表来实现对数据的存储，但这两者基本上是两个极端。 数组 数组存储区间是连续的，占用内存严重，故空间复杂的很大。但数组的二分查找时间复杂度小，为O(1)；数组的特点是：寻址容易，插入和删除困难； 链表 链表存储区间离散，占用内存比较宽松，故空间复杂度 ...
分类：
编程语言 时间：
2018-01-18 15:05:07
阅读次数：
228
根据源码发现：维护了这个可见性变量state ；同一个线程对可重入锁体现用state标记作累加，int nextc = c + acquires; private volatile int state; ...
分类：
其他好文 时间：
2018-01-16 18:27:38
阅读次数：
118
Java语言规范第三版中对volatile的定义如下：Java编程语言允许线程访问共享变量，为了确保共享变量能被准确和一致地更新，线程应该确保通过排他锁单独获得这个变量。 了解volatile关键字之前需要先了解下Java内存模型，java内存模型抽象示意图如下： Java内存模型 线程A和线程B之 ...
分类：
编程语言 时间：
2018-01-16 18:09:31
阅读次数：
159
总结：A，CopyOnWriteArrayList适用于写少读多的并发场景B，ReadWriteLock即为读写锁，他要求写与写之间互斥，读与写之间互斥， 读与读之间可以并发执行。在读多写少的情况下可以提高效率C，ConcurrentHashMap是同步的HashMap，读写都加锁D，volatile只保证多线程操作的可见性，不保证操作的原子性总结：a是类中的成员变量，存放
分类：
其他好文 时间：
2018-01-16 11:12:50
阅读次数：
181
现代计算机都是冯诺依曼结构的 volatile 变量具备两种特性，其一是保证该变量对所有线程可见，这里的可见性指的是当一个线程修改了变量的值，那么新的值对于其他线程是可以立即获取的。其二 volatile 禁止了指令重排。 多线程的运行可能造成变量数据的不一致 把该变量声明为volatile（不稳定 ...
分类：
编程语言 时间：
2018-01-15 11:17:42
阅读次数：
146
Java提供了一套API来支持线程之间的交互。在Object类中提供了一套等待通知的API wait() notify() notifyAll() 此处要注意的是，绝不
分类：
编程语言 时间：
2018-01-14 13:07:37
阅读次数：
155
1.volatile关键字的两层语义 一旦一个共享变量（类的成员变量、类的静态成员变量）被volatile修饰之后，那么就具备了两层语义： 1）保证了不同线程对这个变量进行操作时的可见性，即一个线程修改了某个变量的值，这新值对其他线程来说是立即可见的。 2）禁止进行指令重排序。 先看一段代码，假如线 ...
分类：
其他好文 时间：
2018-01-12 11:29:30
阅读次数：
303
总结：在Java中修饰符总共有一下几种： 1.访问控制修饰符 分别有：public private protected,缺省2.其它修饰符 分别有：abstract,final,static,native,synchronized,transient,volatile等对于形式参数只能用final修饰符，其它任何修饰符都会引起编译器错误&n
分类：
其他好文 时间：
2018-01-10 14:06:56
阅读次数：
178
多线程程序常考虑三种性质：原子性、可见性、有序性。 1. 原子性： 一个或多个操作的执行，只有两种情况：（1）全部执行并且执行过程中不会被打断；（2）不执行 2. 可见性： 当多个线程访问同一个共享变量时，一个线程修改了变量的值，其他线程能够立即看到被修改的新值。 例如： //线程1执行的代码 in ...
分类：
其他好文 时间：
2018-01-09 21:14:34
阅读次数：
128
