摘要:今天看一框架的代码,看到有些 可以使用ArrayList的地方 使用的是 LinkedList,用到的情景是在一个循环里面进行顺序的插入操作。众所周知java里面List接口有两个实现ArrayList 和LinkedList,他们的实现原理分别是c语言中介绍的数组和链表。正如学习数据结构时的认识,对于插入操作,链表的结构更高效,原因是可以通过修改节点的指针 就可以完成插入操作, 而不像数组,需要把插入位置之后的数组元素依次后移。但是,实际情况真如上面设想一样吗,下面通过一个简单的例子实践,看能得出什么结论。public static void main(String[] args) { L. 阅读全文
posted @ 2012-03-12 22:19 mac的学习笔记 阅读(2716) 评论(0) 推荐(0) 编辑