Java基础之高并发编程

1.Java并发基础

JVM中存在一个主存区（Main Memory或Java Heap Memory），对于所有线程进行共享，而每个线程又有自己的工作内存（Working Memory），工作内存中保存的是主存中某些变量的拷贝，线程对所有变量的操作并非发生在主存区，而是发生在工作内存中，而线程之间是不能直接相互访问，变量在程序中的传递，是依赖主存来完成的。

2.多线程的重要概念

可见性：假设有一个变量i，那么i是保存在主存区中的，当某一个线程要操作i时，首先需要从主存将i加载工作内存中，这时就拷贝一份i到工作内存，在对i进行修改，修改完成再将i写回主存中，新的i值才能被其他线城所读取。可见性保证了数据的一致性。

可见性遵循以下原则：

• 当一个线程运行结束后，所有的变量都会被flush会主存中；
• 当一个线程第一次读取某个变量的时候，会从主存中读取最新的；
• volatile修饰的变量会被立刻写回主存中；
• 当一个线程释放锁后，所有的变量的变化都会flush到主存中，然后一个使用了相同的同步锁的进程将重新加载所有使用到的变量

原子性：就是当某一个相称修改i的值时候，从去除i到将新的i值写回主存之间，不能有其他线程对i进行操作。通过锁机制或者CAS（Compare And Swap）操作可以保证操作的原子性。

有序性：假设在主存中存在两个变量i，j，初始值都为0，在某个线程A的代码中一次对i和j进行自增操作，i，j修改的操作顺序可能会被重新排序。那么i，j写回到主存的舒徐就可能不是按照i，j的顺序了，这就是所谓的reordering。可以通过volatile修饰共享变量，使JVM在重排序时不对该变量排序，保证其有序性。

3.线程安全

HashMap是线程不安全的，如果要考虑安全性问题，可以使用HashTable或者Collections.synchronizedMap(hashMap)，着脸肿是对整个hash表进行锁定操作，性能不高。

4.ConcurrentHashMap实现原理

ConcurrentHashMap的目标是实现支持高并发、高吞吐量的线程安全的HashMap，数据结构是使用多个Segment组成的数组，每一个Segment包含了一个HashEntry数组的hash表，每一个Segment有自己的操作，只对自己的Segment进行锁定，其性能好于对整个hash表上锁的HashTable。Segment使用的锁机制是继承ReentranntLock，ReentrantLock的事项比synchronized在多线程下的总体开销小。