List实现

List接口的实现有三种方式:ArrayList,Vector,LinkedList

 

1,ArrayList

内部数组实现,查找快,插入-删除慢(需要数组的复制移动)

2,Vector

内部数组实现,查找-插入-删除都慢,因为支持线程同步,同一时刻只能有一个线程对Vector执行写操作

3,LinkedList

链表结构实现,查找慢,插入-删除快

 

posted @ 2017-02-27 11:28  wanhua.wu  阅读(121)  评论(0编辑  收藏  举报