pre-situation:
当哈希表变得太满时候.一个选择是扩展数组.
java中数组有固定大小.而且不能扩展.编程时.只能另外创建一个更新的更大的数组.然后把旧数组的所有内容插入
新数组当中.
注意：
哈希函数根据数组大小计算给定数据项的位置.
所以这些数据项不能再放在新数组中和原有数组相同的位置上.
因此不能简单地从一个数组向另一个数组拷贝数据.
扩展后的数组容量通常是原来的两倍.实际上.因为数组容量应该是一个质数.
所以新数组要比两倍的容量多一点.
原文：http://www.cnblogs.com/cici-new/p/4008930.html