ArrayList和LinkedList的区别

标签：效率   对象   structs   nbsp   lock   const   except   实现   link   

以下为jdk1.6中ArrayList中的构造函数源码。

可以看出在建立ArrayList对象的时候。
默认建立了一个长度为10的Object数组。但是这只是ArrayList 的实现方式。
在LinkedList中是这样的。

如果有C 基础的话。应该知道这是链表实现的。
这就是为什么LinkedList的增删效率高！查询效率低！而ArrayList 的查询效率高！增删效率低！
这就是说其实数组只是集合实现的一种方式。

ArrayList和LinkedList的区别

标签：效率   对象   structs   nbsp   lock   const   except   实现   link   

原文地址：http://www.cnblogs.com/gameoverit/p/6165408.html