清泉逐流

做着努力,等待幸福到来
» 日志

ArrayList与LinkedList比较

时间 : 2011-11-16 21:28 标签 : 算法  链表  

  ArrayList底层采用数组完成,而LinkedList则是以一般的双向链表完成,其内每个对象除了数据本身外,还有两个引用,分别指向前一个元素和后一个元素。

  如果我们经常在List的开始出增加元素,或者在List中进行插入和删除操作,我们应该使用LinkedList,否则,使用ArrayList将更加快速。

查看全文 »
» 日志标签