读书人

arrayList linkList vector的差别

发布时间: 2012-09-25 09:55:59 作者: rapoo

arrayList linkList vector的区别
arrylist是通过数组方式存储的,可以通过序号索引元素,同时在中间增加元素要移动后面的所有元素,所以索引速度快插入速度慢
linkList是通过双向链表存储的,索引时要遍历所有元素,但增加元素时只需要改变相邻两个元素之间的关系,所以索引速度慢插入速度快
vector基本与arraylist一样,但vector是同步的

读书人网 >软件架构设计

热点推荐