3.Java程序优化-核心数据结构

List接口

      ArrayList，Vector和LinkedList中，ArrayList和Vector使用数组实现，可以认为ArrayList和Vector封装了对内部数组的操作。对ArrayList和Vector的操作，等价于对内部数组对象的操作。
       ArrayList和Vector几乎使用了相同的算法，它们唯一的区别是对多线程的支持。ArrayList没有对任何一个方法做线程同步处理，因此不是线程安全的。Vector中绝大多数方法都做了线程同步，是一种线程安全的实现。
       从理论上讲，没有做同步处理的ArrayList的性能应该稍好于Vector，但实际表现二者差别并不是非常明显。

       LinkedList使用了循环双向链表数据结构。在JDK代码实现中，无论LinkedList是否为空，链表内都有一个header表项，它既是链表的开始，也是链表的结尾。表项的前驱表项就是链表的最后一个元素，后驱表项就是链表的第一个元素。