2012年11月1日

ARRAYLIST VECTOR LINKEDLIST 区别与用法 (转载并修改)

摘要: ArrayList 和Vector是采用数组方式存储数据,此数组元素数大于实际存储的数据以便增加和插入元素,都允许直接序号索引元素,但是插入数据要涉及到数组元素移动等内存操作,所以索引数据快插入数据慢,Vector由于使用了synchronized方法(线程安全)所以性能上比ArrayList要差;而且Vector扩容时是增加一倍,Arraylist是增加50%,因此Arraylist比Vector节省资源。LinkedList使用双向链表实现存储,按序号索引数据需要进行向前或向后遍历,但是插入数据时只需要记录本项的前后项即可,所以插入数度较快!所以,ArrayList 和 Vector的特点 阅读全文

posted @ 2012-11-01 12:17 cosmo89929 阅读(316) 评论(0) 推荐(1) 编辑

导航