其他容器学习笔记

Vector

1 Vector 没有实现序列化接口

2 无参构造函数的默认值是10 

3 添加数据需要判断是否需要扩容，扩大为原来的2倍

3 很多方法添加了Synchronized同步语句块，是线程安全的

4 元素允许为空

5 jdk 1.0的产物，用的比较少了

6 遍历数据用Enumeration，不能用Iterator

hashTable

1 结构跟HashMap一样，jdk1.0的产物，是线程安全的，用Synchronized保证线程安全

2 初始容量为11，不需要保证2的整数次幂

3 扩容为原来的2倍+1

4 key和value都不能为空

5 计算key对应的哈希槽，用的是key对应的hashcode()对length进行取模。

TreeMap

基于红黑树实现的，搞不懂，暂时忽略

HashSet 和TreeSet

分别是基于HashMap和TreeMap实现的，不过只有key没有value，忽略