ArrayList Vector

100000条数据时：测了4次，分别是9ms/13ms；8ms/6ms；8ms/6ms；8ms/6ms【其中/前为ArrayList数据，/后为Vector数据】
1000000条数据时：测了4次，分别是18ms/30ms；18ms/30ms；18ms/30ms；18ms/31ms
10000000条数据时：测了4次，分别是2648ms/911ms；2649ms/915ms；2648ms/886ms；2687ms/891ms

通过测试结果可以看出，在单线程下的add()函数，ArrayList并没有表现出优势，数据量大的时候甚至是劣势。我猜测，或许是由于在单线程下，虽然有加锁释放锁的过程，但是这一过程代价很小；且没有线程等待的过程，因此并没有表现出优势。

 

正如你说的，Vector的性能比ArrayList数据多的时候要好，单线程的话，上锁解锁的时间可以忽略，但是，arraylist和vector都是可变数组，当容量不够的时候，arraylist是增加自身的一半，而vector是增加一倍，从这里看vector要省很多时间在增加容量上。也许这就是优势所在。