诚实的欺诈师

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

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

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

比较器堆结构

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

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

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

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