随笔分类 - Java并发
摘要：我们知道 HashMap 是一种键值对形式的数据存储容器，但是它有一个缺点是，元素内部无序。由于它内部根据键的 hash 值取模表容量来得到元素的存储位置，所以整体上说 HashMap 是无序的一种容器。当然，jdk 中也为我们提供了基于红黑树的存储的 TreeMap 容器，它的内部元素是有序的，但
阅读全文
摘要：HashMap 是我们日常最常见的一种容器，它以键值对的形式完成对数据的存储，但众所周知，它在高并发的情境下是不安全的。尤其是在 jdk 1.8 之前，rehash 的过程中采用头插法转移结点，高并发下，多个线程同时操作一条链表将直接导致闭链，死循环并占满 CPU。 当然，jdk 1.8 以来，对
阅读全文
摘要：对于一个对象来说，我们为了保证它的并发性，通常会选择使用声明式加锁方式交由我们的 Java 虚拟机来完成自动的加锁和释放锁的操作，例如我们的 synchronized。也会选择使用显式锁机制来主动的控制加锁和释放锁的操作，例如我们的 ReentrantLock。但是对于容器这种经常发生读写操作的类型
阅读全文
摘要： 我们之前介绍过synchronized关键字实现程序的原子性操作，它的内部也是一种加锁和解锁机制，是一种声明式的编程方式，我们只需要对方法或者代码块进行声明，Java内部帮我们在调用方法之前和结束时加锁和解锁。而我们本篇将要介绍的显式锁是一
阅读全文
摘要： 原子变量最主要的一个特点就是所有的操作都是原子的，synchronized关键字也可以做到对变量的原子操作。只是synchronized的成本相对较高，需要获取锁对象，释放锁对象，如果不能获取到锁，还需要阻塞在阻塞队列上进行等待。而如果单单
阅读全文
摘要： 前面的几篇文章主要介绍了线程的一些最基本的概念，包括线程的间的冲突及其解决办法，以及线程间的协作机制。本篇主要来学习下Java中对线程中断机制的实现。在我们的程序中经常会有一些不达到目的不会退出的线程，例如：我们有一个下载程序线程，该线程在
阅读全文
摘要： 上篇文章我们介绍了synchronized关键字，使用它可以有效的解决我们多线程所带来的一些常见问题。例如：竞态条件，内存可见性等。并且，我们也说明了该关键字主要是一个加锁和释放锁的集成，所有为能获得锁的线程都将被阻塞在某个对象的阻塞队列上
阅读全文
摘要： 上篇文章我们主要介绍了并发的基本思想以及线程的基本知识，通过多线程我们可以实现对计算机资源的充分利用，但是在最后我们也说明了多线程给程序带来的两种典型的问题，针对它们，synchronized关键字可以很好的解决问题。对于synchroni
阅读全文
摘要： 在前面我们介绍的一些内容中，我们的程序都是一条执行流，一步一步的执行。但其实这种程序对我们计算机的资源的使用上是低效的。例如：我们有一个用于计算的程序，主程序计算数据，在计算的过程中每得到一个结果就需要将其保存到外部磁盘上，那么难道我们的主
阅读全文
