Stack better to use Deque
from: 疯狂java
JVM GC: to avoid memory leak
wrapper class, better to use direct variable
use StringBuilder StringBuffer
• O(1)极少
• O(logn)几乎都是二分法
• O(√n)几乎是分解质因数
• O(n)高频
• O(nlogn)一般都可能要排序• O(n2)数组,枚举,动态规划• O(n3)数组,枚举,动态规划• O(2n)与组合有关的搜索
• O(n!)与排列有关的搜索