程序员面试金典8.1

StringBuilder和StringBuffer都是可变字符串，前者线程不安全，后者线程安全。
StringBuilder和StringBuffer的大部分方法均调用父类AbstractStringBuilder的实现。其扩容机制首先是把容量变为原来容量的2倍加2。最大容量是Integer.MAX_VALUE，也就是0x7fffffff。
StringBuilder和StringBuffer的默认容量都是16，最好预先估计好字符串的大小避免扩容带来的时间消耗。

<<表示左移, 左移一位表示原来的值乘2.
例如：3 <<2(3为int型)
1）把3转换为二进制数字0000 0000 0000 0000 0000 0000 0000 0011，
2）把该数字高位(左侧)的两个零移出，其他的数字都朝左平移2位，
3）在低位(右侧)的两个空位补零。则得到的最终结果是0000 0000 0000 0000 0000 0000 0000 1100，
转换为十进制是12。
同理,>>表示右移. 右移一位表示除2.

散列表
链表
二叉查找树
1.3——解法2
1.6