Vector、Stack、TreeMap、TreeSet

Vector

• 特点：类实现了一个可增长的对象数组。像数组一样，它包含可以使用整数索引访问的组件。大小可以根据需要增长或缩小，每个暴露的api方法都带有线程锁，保证了线程安全，同时导致性能较差
• 默认初始容量：10
• 最大容量：Integer.MAX_VALUE - 8
• 自动增长策略：以capacityIncrement的int类型参数来决定每次自动增长的长度，若capacityIncrement的值小于等于0，则扩容到原来的2倍，如果2倍仍不够则扩容至所需要的容量

---

Stack(继承Vector)

• 特点：实现栈的数据结构（先进后出），继承了Vector，是线程安全的，但是效率较差
• 默认初始容量：0
• 其他特性与Vector一样，不再赘述

---

TreeMap

• 特点：基于红黑树的实现，可通过new comparator自定义自动排序规则

---

TreeSet

• 特点：基于基于TreeMap的NavigableSet实现，同样是红黑树结构