JAVA-线程，线程池，ThreadLocal，CAS，AQS，Volatile-个人笔记

自定义

	1.创建一个类继承Thread类，重写run()方法。
	2.创建一个类实现Runnable接口，重写run()方法，
		创建Thread对象，并将自定义类对象作为参数传入。
		可以多实现，可共享数据
	3.Callable/Future：
		callable可以返回执行结果
		future可以通过get的方式拿到结果(阻塞当前线程，直到该线程(callable)拿到结果)
	4.线程池创建

线程状态：新建/就绪/阻塞/运行/结束

 (new)                              (block)
  ||							  //  /
  ||				sleep结束//	  	  ||sleep
  ||start	   join结束//		  	  ||join
  ||	 IO完成//			  		  ||IO请求
  ||	//				  			  ||
  ||//							  	  ||
  /			===获取CPU===>>		  
(Runnable)                        (running)  ===正/异常结束===>>   dead
  ||   			<<===yield====		  ||
  ||								//	\
  /						//wait				\sync
  ||				//									\
  ||			   /									 /
  ||		 (等待blocked) ===notify/all/interupt===> (锁定blocked)
  ||														||
  ==<<================<<====获取同步锁=======<<================											

1. 新建状态(New): 线程对象被创建后，就进入了新建状态。例如，Thread thread = new Thread()。
2. 就绪状态(Runnable): 也被称为“可执行状态”。线程对象被创建后，其它线程调用了该对象的start()方法，从而来启动该线程。例如，thread.start()。处于就绪状态的线程，随时可能被CPU调度执行。
3. 运行状态(Running): 线程获取CPU权限进行执行。需要注意的是，线程只能从就绪状态进入到运行状态。
4. 阻塞状态(Blocked): 阻塞状态是线程因为某种原因放弃CPU使用权，暂时停止运行。直到线程进入就绪状态，才有机会转到运行状态。阻塞的情况分三种：
	1) 等待阻塞 -- 通过调用线程的wait()方法，让线程等待某工作的完成。
	2) 同步阻塞 -- 线程在获取synchronized同步锁失败(因为锁被其它线程所占用)，它会进入同步阻塞状态。
	3) 其他阻塞 -- 通过调用线程的sleep()或join()或发出了I/O请求时，线程会进入到阻塞状态。当sleep()状态超时、join()等待线程终止或者超时、或者I/O处理完毕时，线程重新转入就绪状态。
5. 死亡状态(Dead): 线程执行完了或者因异常退出了run()方法，该线程结束生命周期。

线程池(队列/策略)：ExecutorService/CompletionService
参考 https://www.cnblogs.com/dolphin0520/p/3932921.html

	分类(区别/优缺点/如何实现)：固定数量线程池/单线程池/定时任务执行线程池/缓存线程池
	
	拒绝策略：
		触发条件：当线程池中线程数达到max值，且任务队列任务已满，有新任务进来时，才会触发拒绝策略
		策略分类：
			丢弃任务并抛出RejectedExecutionException异常
			丢弃任务不抛异常
			丢弃队列最前面的任务，然后重新尝试执行任务（重复此过程）
			交由提交任务的线程去处理

ThreadLocal/InheritableThreadLocal/TransmittableThreadLocal

ThreadLocal
	set():操作Thread中的ThreadLocalMap对象，将ThreadLocal作为键，目标value作为值存储。步骤大致如下：
		1.getMap：获取当前线程中的ThreadLocals属性，即获取ThreadLocalMap	（currentThread.ThreadLocals）
		2.createMap：如果获取不到，则重新创建一个ThreadLocalMap赋值给currentThread.ThreadLocals，并将threadLocal对象作为键，value作为值存到currentThread.ThreadLocals中
		3.如果可以获取到，则调用map的set方法将threadLocal对象作为键，value作为值存到currentThread.ThreadLocals中
	get何remove方法逻辑基本相似
	弊端：子线程无法访问到父线程中的本地变量

InheritableThreadLocal：继承了ThreadLocal，为了解决子线程无法访问到父线程中的本地变量的问题
	与ThreadLocal一样，都指向的是ThreadLocalMap，只是重写了getMap和createMap方法，这两个方法操作的都是Thread的inheritableThreadLocals属性
	线程本地变量是如何进行父子间的传递的？
		Thread在初始化时，调用了init方法，最终是把父线程的ThreadLocalMap赋给了子线程(类似于map的复制)
		1.Thread() {
			init(...);
		}
		2.init(...){
			...
			if (inheritThreadLocals && parent.inheritableThreadLocals != null)
	            this.inheritableThreadLocals =
	                ThreadLocal.createInheritedMap(parent.inheritableThreadLocals);
	        ...
		}
	*注：子线程默认拷贝父线程的方式是浅拷贝，如果需要使用深拷贝，需要使用自定义ThreadLocal，继承 InheritableThreadLocal 并重写 childValue 方法
	弊端：在线程池中，本地变量不可传递
	
TransmittableThreadLocal：继承自InheritableThreadLocal，在父线程在向线程池提交任务时复制父线程的上下环境。解决在线程池中，本地变量不可传递的问题
	
	1.holder属性：是TransmittableThreadLocal中非常重要的一个属性，静态全局，类型InheritableThreadLocal, ?>>；
		具体使用如下：
		private static InheritableThreadLocal, ?>> holder =
            new InheritableThreadLocal, ?>>() {
                @Override
                protected Map, ?> initialValue() {
                    return new WeakHashMap, Object>();
                }

                @Override
                protected Map, ?> childValue(Map, ?> parentValue) {
                    return new WeakHashMap, Object>(parentValue);
                }
            };
		其实就是一个InheritableThreadLocal对象，存放的值类型是Map, ?>
			最终Map使用的其实是WeakHashMap, Object>()对象类型，存储key为TransmittableThreadLocal，值为value
	2.Transmitter类：是TransmittableThreadLocal的静态内部类，用于辅助包装的Ttlxxx任务对象与TransmittableThreadLocal的holder对象进行交互
	

	传值过程：
		1.使用set()设置本地变量:如果value不为空，最终会将当前包含了value的TransmittableThreadLocal对象作为键，null作为值存到holder.get()对象中。      
			public final void set(T value) {
		        super.set(value);  															//1 将value存储到Thread.inheritableThreadLocals中
		        // may set null to remove value
		        if (null == value) removevalue();
		        else addValue();  //方法内部逻辑如下
		    }

		    private void addValue() {
		        if (!holder.get().containsKey(this)) {
		            holder.get()   															//2 获取的是一个Map，结构：Map, ?>
		            .put(this, null); 														//3 此处只是将this存进去了(与1⃣️中的key相同)，并没有存value
		        }
		    }

		2.任务提交(submit)：提交的是Runnable/Callable等，
			因为使用的TtlExcutorService线程池进行任务提交，它会自动将Runnable/Callable进行包装
				将其变成TtlRunnable/TtlCallable；同时将提交任务线程中的InheritableThreadLocal保存下来
					1.包装逻辑：
						private TtlRunnable(@Nonnull Runnable runnable, boolean releaseTtlValueReferenceAfterRun) {
					        this.capturedRef = new AtomicReference