面试笔试之Java集合

ArrayList

Vector

LinkedList

ArrayList 和Vector是采取数组体式格式存储数据，此数组元素数大于实际存储的数据以便增长和插入元素，都容许直接序号索引元素，然则插入数据要设计到数组元素移动等内存操纵，所以索引数据快插入数据慢，

Vector因为应用了synchronized办法（线程安全）所以机能上比ArrayList要差，

LinkedList应用双向链表实现存储，按序号索引数据须要进行向前或向后遍历，

然则插入数据时只须要记录本项的前后项即可，所以插入速度较快！