集合扩容

http://blog.csdn.net/windy26205/article/details/7247232

对于java中的各种集合类，根据底层的具体实现，小结了一下大致有3种扩容的方式：

1、对于以散列表为底层数据结构实现的，（譬如hashset，hashmap，hashtable等），扩容方式为当链表数组的非空元素除以数组大小超过加载因子时，

链表数组长度变大（乘以2+1），然后进行重新散列。

2、对于以数组为底层数据结构实现的，譬如ArrayList，当数组满了之后，数组长度变大（乘以3/2+1），然后将原数组中的数据复制到新数组中。

3、对于以链表结构实现的，譬如TreeSet，TreeMap，则是动态增加元素~~即每次加１即可。