List接口的实现类ArrayList和LinkedList的一些区别(备忘)
ArrayList 类提供了List的一种可增长数组的实现。
其优点在于,对get和set的调用花费常数时间。缺点是新项的插入和现有项的删除代价昂贵,除非变动是在ArrayList的末端进行。
LinkedList类提供了List的双链表实现。
其优点在于新项的插入和和现有项的删除均开销很小,这里假设应运项的位置是已知的。这意味着在表的前端进行添加和删除都是常数时间的操作
转载
2013-03-27 16:34:36 ·
571 阅读 ·
0 评论