请你谈谈HashMap、HashTable和Vector的存储扩容解析

1HashMap、HashTable和Vector的存储扩容解析

HashMap、HashTable和Vector是面试时比较高频问到的知识点，今天就从三个的底层源码的角度分析三者之间的存储、扩容原理和异同点。

2HashMap

请见集合中的Map知识点总结。

2HashTable：实现了Map接口

HashTable的线程安全问题。
实现原理与HashMap相同，也是采用数组+链表的结构实现。不同于HashMap的是：
1) HashTable的默认大小（initialsize）为11
2) 数组位置的计算方法不同；HashTable的 index = (hashcode & Integer.MAX_VALUE) % table.length
3) 扩容的方法不一样；newlength = oldlength * 2 + 1
4) 在使用中，HashTable不允许key值为null，也不允许value为null

3Vector：实现了List接口

一个用Synchronize修饰的线程安全的动态数组。

扩容方法：
1，计算新容量大小。NewSize = oldSize + (Increment>0 ) ? Increment:oldSize。（如果增长因子小于零，每次扩容大小为增长前的一倍，如果增长因子大于零，则每次扩容大小为增长因子的大小）

2，判断新容量大小和最小需求大小。如果小于最小需求，则把最小需求容量复制给新容量。

3，如果新容量大小大于数组最大容量，则判断最小需求大小和最大数组容量大小；如果最小需求大小大于最大数组容量，则最终新容量为Integer.MaxValue，反之则最终新容量大小为最大数组容量(最大数组容量 = Integer.MaxValue-8）。

设置第三步的原因：vector的增长不是无节制的。Vector的最大长度限制为Integer.MaxValue，所以在第二步计算出新容量大小后，需要比较新容量大小和最大数组容量大小，如果大于，则对最小需求容量调用最终容量计算函数来求出最终的容量。