02 2009 档案

ArrayList,Vector,LinkedList的存储性能和特性
摘要：ArrayList和Vector都是用数组方式存储数据,此数组元素数要大于实际的存储空间以便进行元素增加和插入操作,他们都允许直接用序号索引元素,但是插入数据元素涉及到元素移动等内存操作,所以索引数据块而插入数据慢.Vector使用了sychronized方法(线程安全),所以在性能上比ArrayList要差些.而LinkedList使用双向链表方式存储数据,按序号索引数据需要前向或后向遍历数据... 阅读全文
posted @ 2009-02-16 10:03 瞭望者 阅读(1031) 评论(0) 推荐(0) 编辑