List接口的实现有三种方式:ArrayList,Vector,LinkedList
1,ArrayList
内部数组实现,查找快,插入-删除慢(需要数组的复制移动)
2,Vector
内部数组实现,查找-插入-删除都慢,因为支持线程同步,同一时刻只能有一个线程对Vector执行写操作
3,LinkedList
链表结构实现,查找慢,插入-删除快