|
list |
ArrayList |
动态数组结构存储，遍历速度快，索引随机访问快，允许多空值 |
|
LinkedList |
底层数据结构是链表，插入和删除速度快。 |
|
|
Vector |
数组结构存储，线程安全的,查找速度快，但增删效率低； |
先把元素添加到 HashSet，再把集合转换为TreeSet 来进行有序遍历会更快。
treeSet.addAll（hashSet）
AraayList:动态数组，默认无参构造开辟10的长度的空间，当放入11个元素的时候会自动扩容，公式为oldcapacity * 3/2 +1,大概扩百分之50。Vactor扩容是2倍
StringBuffer默认容量就是16，用字符串初始化就是字符长度+16，用append方法超过容量每次自动增长2倍。
扩容
上图我们可以看到新的数组长度为原来的数组长度的2倍加2，如果新的字符串长度加上原字符串的长度大于原来的数组长度的两倍加2则新数组的长度为新的字符串长度加上原字符串的长度。
List 接口提供了特殊的迭代器，称为 ListIterator，除了允许 Iterator 接口提供的正常操作外，该迭代器还允许元素插入和替换，以及双向访问。还提供了一个方法来获取从列表中指定位置开始的列表迭代器。
因为在class文件的规范中， CONSTANT_Utf8_info表中使用一个16位的无符号整数来记录字符串的长
度的，最多能表示 65536个字节，而java class 文件是使用一种变体UTF-8格式来存放字符的，null值使用两个字节来表示，因此只剩
下 65536－ 2 ＝ 65534个字节。