JAVA那点破事！并发、IO模型、集合、线程池、死锁、非阻塞、AQS....

• JDK（全称 Java Development Kit），Java开发工具包，能独立创建、编译、运行程序。

JDK = JRE java开发工具（javac.exe/java.exe/jar.exe)

• JRE（全称 Java Runtime Environment），能运行已编译好的程序，但不能创建程序

JRE = JVM java核心类库

• JVM （全称 Java Virtual Machine），java虚拟机。

• 1、new 创建对象
• 2、反射机制创建对象
• 3、通过clone方法
• 4、序列化机制

• == ，如果是基本数据类型，比较两个值是否相等；如果是对象，比较两个对象的引用是否相等，指向同一块内存区域
• equals，用于对象之间，比较两个对象的值是否相等。

• 1、String。采用 final修饰，对象不可变，线程安全。如果对一个已经存在的String对象修改，会重新创建一个新对象，并把值放进去。
• 2、StringBuffer，采用 synchronized 关键字修饰，线程安全
• 3、StringBuilder，非线程安全，但效率会更高些，适用于单线程。

• 进程：是一个程序的执行流程，是系统进行资源分配和调度的基本单位，作用是程序能够并发执行提高资源利用率。因为进程的创建、销毁、切换产生大量的时间和空间的开销，所以进程的数量不能太多
• 线程：是比进程更小的能独立运行的基本单位，他是进程的一个实体，可以减少程序并发执行时的时间和空间开销，使得操作系统具有更好的并发性。多个线程可以共享进程的系统资源。线程基本不拥有系统资源，只有一些运行时必不可少的资源，比如程序计数器、寄存器和栈，进程则占有堆。

• 1、当多个线程进入同步代码块时，首先进入entryList
• 2、有一个线程获取到monitor锁后，就赋值给当前线程，并且计数器 1
• 3、如果线程调用wait方法，将释放锁，当前线程置为null，计数器-1，同时进入waitSet等待被唤醒，调用notify或者notifyAll之后又会进入entryList竞争锁
• 4、如果线程执行完毕，同样释放锁，计数器-1，当前线程置为null

• ReentrantLock 实现了Lock接口。synchronized是系统关键字
• ReentrantLock需要手动指定锁范围。synchronized 支持同步块、同步方法
• 都具有可重入性
• 默认都是非公平锁。但 ReentrantLock 还支持公平模式，但性能会急剧下降
• ReentrantLock 需要显示的获取锁、释放锁
• ReentrantLock 支持多种方式获取锁。
• lock()：阻塞模式来获取锁
• lockInterruptibly：阻塞式获取锁，支持中断
• tryLock()：非阻塞模式尝试获取锁
• tryLock(long timeout, TimeUnit unit)：同上，支持时间设置
• ReentrantLock 可以同时绑定多个Condition条件对象。

• 可以通过，自增版本号方式，永远不会回退
• Java中提供了 AtomicStampedReference，增加了标志字段，更新时不光检查值，还要检查当前的标志是否等于预期标志，全部满足条件才会更新
• 更多内容，CAS原理分析，解决银行转账ABA难题

• 乐观锁、悲观锁
• 分布式锁
• 独占锁、共享锁
• 互斥锁
• 读写锁
• 公平锁、非公平锁
• 可重入锁
• 自旋锁
• 分段锁
• 锁升级（无锁|偏向锁|轻量级锁|重量级锁）
• 锁优化技术（锁粗化、锁消除）
• 更多详细内容，一文全面梳理各种锁机制

• put插入：key 计算hash值，取模，找到数组位置，如果数组中没有元素直接存入，反之，则判断key是否相同，key相同就覆盖，否则就会插入到链表的尾部。如果链表的⻓度超过8且数据总量超过64，则会转换成红黑树。最后判断元素个数是否超过默认的⻓度（16）*负载因子（0.75），也就是12，超过则进行扩容。
• get查询：计算出hash值，然后去数组查询，是红黑树就去红黑树查，链表就遍历链表查询就可以了。

• 1.7 使用Segment HashEntry 分段锁的方式实现，Segment继承于ReentrantLock，HashEntry存储键值对数据。
• 1.8 采用数组 链表 红黑树。锁设计上抛弃了Segment分段锁，采用 CAS synchronized 实现。

• 非线程安全
• 底层采用数组存储
• 插入、删除元素，时间复杂度受位置影响。默认是添加在列表的末尾，如果在位置 k 插入或删除一个元素，需要将k后面的元素后移或前移一位。
• 支持随机访问，根据索引下标序号，可以快速定位元素
• 需要连续的内存空间，中间不能有碎片

• 非线程安全
• 底层采用双向循环链表存储
• 插入、删除元素，时间复杂度不受位置影响，只需要更改位置 k的前后指针地址，时间复杂度为 O(1)
• 不支持高效的随机访问
• 不需要连续的内存空间

• 工作内存：寄存器、CPU缓存（L1、L2、L3）
• 主内存：主要是指物理内存

• ConcurrentHashMap
• CountDownLatch、CyclicBarrier
• Semaphore
• BlockingQueue
• ThreadPoolExecutor
• ReentrantLock、ReentrantReadWriteLock
• CompletableFuture

• 更多内容，参考 史上最全ThreadPoolExecutor梳理（上篇）
• 更多内容，参考 史上最全ThreadPoolExecutor梳理（下篇）

• 1、AbortPolicy：直接丢弃任务，抛出异常，这是默认策略
• 2、CallerRunsPolicy：只用调用者所在的线程来处理任务
• 3、DiscardOldestPolicy：丢弃等待队列中最旧的任务，并执行当前任务
• 4、DiscardPolicy：直接丢弃任务，也不抛出异常
• 5、使用RejectedExecutionHandler接口，自定义实现