Java的API调用优化——容器

1.Java的基于数组的容器都实现了RandomAccess（随机访问），而基于链表的都没实现。
2.Vector是一个动态增长的数组，但是这个数组的增长是复制性的，增长时必须要重新创建一个数组向量，将原数据复制过去，再释放掉元数据。其增长是和增长幅度挂钩的。
3.Hashtable有两个参数影响其性能：初始容量和加载因子。初始容量是哈希表的初始大小，加载因子是哈希表扩增前最多可达到的大小。
4.JDK的容器类发展方向：用Array List代替Vector；用HashMap代替Hashtable；用LinkList代替Stack（Stack最初是用Vector实现的）。
5.HashSet实际上是一个封装了HashMap和SortMap的类，其内部存储用HashMap(无序)，而SortMap（大小顶堆）确保顺序。
6.EnumMap之所以在高访问压力下比HashMap获得更出色的性能，原因在于EnumMap底层用数组代替了哈希表（常量值数量是固定的，数组长度也是有限的），且使用的堆内存比HashMap要少一位，并且HashMap对于每一个键值都要调用hashCode方法和equals方法。而EnumMap基于enum类，其比较时更加方便（转换成数字）。
7.LinkedhashMap在HashMap的基础上增加了记录顺序的链表，顺序基于元素进入集合的顺序或者被访问的顺序，用空间换时间性能。
8.TreeMap比HashMap具有更强大的功能（实现了SortedMap，大小顶堆，可以对元素进行排序），但性能略低于HashMap。
9.StringBuffer可以用来实现对象序列化。