joe_喵

ThreadLocal的功能是可以存取一个线程间隔离的变量。 ThreadLocal底层通过字典ThreadLocalMap实现，每一个线程Thread都自带了一个属性ThreadLocalMap，不同线程的ThreadLocal都会存取在对应线程的ThreadLocalMap…

AQS是一个队列同步器，实现了多线程获取锁时的排队机制。 当多个线程获取锁时，AQS会维护一个队列，按先进先出规则排队。在这个队列中，头节点是正在运行的线程节点，头节点的子节点则是队列唯一可以参与竞争锁的节点，其他节点一般在发现前一个节点不是头节点后直接放弃竞争锁并进入阻塞状态…

ArrayList是基于数组的列表结构。 ArrayList每次插入元素都会检查数组是否需要扩容，一般扩容大小是当前的1.5倍。 foreach本质上也是调用了iterate方法，再配合hasNext方法和Next方法使用。 由于默认调用了iterate方法，根据面向对象特性，…

LinkedList是基于链式结构，同时实现了队列的相关接口， 包括队头队尾的插入，队头队尾的取值等等。 LinkedList因为同时实现了List和Queue两个接口，因此同时拥有了链表的特性和队列的特性。而LinkedList的方法也因此分成了两大类： 链表类型方法：add…

本文章记录本人做LeetCode该算法题从没有思路，到超时，到10ms的过程。 本文章不仅仅的线索是本人的做题思路，期间有部分后来意识到是错误的，有一些虽然是错误却为后面提供了思路。因此有些思路是错误的，但会说明。 本篇文章基于java，并会展示部分算法代码，若有兴趣请看完全文…

ScheduledThreadPoolExecutor是java工具并发库提供的线程池之一。 ScheduledThreadPoolExecutor主要提供的是线程任务延迟执行以及定时执行的服务。 了解ThreadPoolExecutor。 了解FutureTask。 Sche…

ThreadPoolExecutor是JAVA线程池的核心实现类之一。 java线程池可以对线程进行复用，减少创建和销毁线程的次数，减少资源浪费。 java线程池有核心线程数、最大线程数、阻塞队列、饱和策略四个概念。 若线程池线程数小于核心线程数，则新任务都会交由一个新的线程执…

ConcurrentHashMap是java并发工具包的其中一个类，该类本身并发安全，可以用于并发环境之中。 全文若没有特殊说明，ConcurrentHashMap默认指代1.7版本。 建议先学习HashMap的1.8，1.7版本。 建议先学习ConcurrentHashMap…

问题和解答可以作为对ConcurrentHashMap的总体了解。 1. ConcurrentHashMap高效在哪里？ 数据结构上：使用了哈希表+链表+红黑树，即使在大量的哈希碰撞下也可以快速的检索键值对。 在数组扩容时：支持多线程并发扩容，增强扩容的效率；同时扩容时可以进行…