诚实的欺诈师

容器思维导图 容器的发展过程 vector——>Queue HashTable——>ConcurrentHashMap 使用早期的同步容器以及Collections.syn...

DelayQueue是BlockingQueue的实现类，在原本的基础上增加了延迟等待的操作，底层用到了PriorityQueue和Leader-Follower模式。...

TransferQueue 会先尝试和head匹配，匹配失败就插入末尾。与SychronousQueue相比多了缓存队列，与BlockingQueue相比可以直接将元素传递...

概述 BlockingQueue是阻塞队列， BlockingQueue继承自Queue，在Queue的基础上添加了阻塞方法put()和take()。...

SychronousQueue原理 SychronousQueue是无缓冲阻塞队列，是BlockingQueue的实现类...

🖕欢迎关注我的公众号“彤哥读源码”，查看更多源码系列文章, 与彤哥一起畅游源码的海洋。 SynchronousQueue是java并发包下无缓冲阻塞队列，它用来在两个线程...

原理 本质是Queue的实现类，用于多线程的容器，底层使用的是链表。（数据存储其实本质只有两种：连续的和非连续的，及链表和数字，为什么没有ConcurrentArrayQu...

ThreadLocal提供了线程内存储变量的能力，使每一个线程读取的变量是对应的互相独立的，同一个线程中读取的变量是一致的。...

CAS（CompareAndSwap,CompareAndSet）比较并替换，是CPU的一个指令，是非阻塞的、轻量级的乐观锁。...

volatile的原理和作用，保证了线程可见性，禁止指令重排序，以及为什么volatile不是原子性...

synchronized早期的jdk版本是重量级的，需要调用os，因此非常耗时。 jdk1.6版本开始通过jvm进行相应的优化，出现了synchronized的锁升级。...

1.ArrayList扩容机制及核心代码分析； 2.HashMap中的hash方法以及代码的相应解析；...

堆排序先让整个数组都变成大根堆结构，把堆的最大值和堆末尾的值交换，然后减少堆的大小之后，再去调整堆，一直将堆的大小减小成0之后，排序完成...

比较器堆结构...

给定一个数组arr，和一个整数num。请把小于等于num的数放在数组的左边，大于num的数放在数组的右边。要求额外空间复杂度O(1)，时间复杂度O(N) 给定一个数组arr...

衍生题目： 在一个数组中，一个数左边比它小的数的总和，叫数的小和，所有数的小和累加起来，叫数组小和。求数组小和...

题目：实现一个特殊的栈，在基本功能的基础上，再实现返回栈中最小元素的功能思路：新加一个栈，栈中管理最小值，每次push的时候会和栈顶数据比较并存储最小值题目二：使用栈实现队...

使用双链表实现栈和队列数组实现栈和队列...

作用：用于核对方法实现的是否有问题。一般使用算法复杂度高但是容易实现的方法。...