黑马程序员技术交流社区

标题: ArrayList,Vector, LinkedList的存储性能和特性 [打印本页]

作者: 潇湘 时间: 2013-5-24 17:05
标题: ArrayList,Vector, LinkedList的存储性能和特性
求各位朋友帮忙解答一下

作者: jinhu358 时间: 2013-5-24 19:07
建议去看看别人整理的 java基础视频问题集合贴 http://bbs.itheima.com/thread-47169-1-1.html

作者: 袁梦希 时间: 2013-5-24 19:50
帖子尽量有点技术含量，谢谢合作

作者: xiewen 时间: 2013-5-24 19:56
本帖最后由 xiewen 于 2013-5-24 19:57 编辑

先说ArrayList和Vector:
   这两个类都实现了List接口（List接口继承了Collection接口），他们都是有序集合，即存储在这两个集合中的元素的位置都是有顺序的，相当于一种动态的数组，我们以后可以按位置索引号取出某个元素，，并且其中的数据是允许重复的，这是HashSet之类的集合的最大不同处，HashSet之类的集合不可以按索引号去检索其中的元素，也不允许有重复的元素（本来题目问的与hashset没有任何关系，但为了说清楚ArrayList与Vector的功能，我们使用对比方式，更有利于说明问题）。

   接着才说ArrayList与Vector的区别，这主要包括两个方面：.
（1）同步性：

Vector是线程安全的，也就是说是它的方法之间是线程同步的，而ArrayList是线程序不安全的，它的方法之间是线程不同步的。如果只有一个线程会访问到集合，那最好是使用ArrayList，因为它不考虑线程安全，效率会高些；如果有多个线程会访问到集合，那最好是使用Vector，因为不需要我们自己再去考虑和编写线程安全的代码。

   备注：对于Vector&ArrayList、Hashtable&HashMap，要记住线程安全的问题，记住Vector与Hashtable是旧的，是java一诞生就提供了的，它们是线程安全的，ArrayList与HashMap是java2时才提供的，它们是线程不安全的。所以，我们讲课时先讲老的。
（2）数据增长：

ArrayList与Vector都有一个初始的容量大小，当存储进它们里面的元素的个数超过了容量时，就需要增加ArrayList与Vector的存储空间，每次要增加存储空间时，不是只增加一个存储单元，而是增加多个存储单元，每次增加的存储单元的个数在内存空间利用与程序效率之间要取得一定的平衡。Vector默认增长为原来两倍，而ArrayList的增长策略在文档中没有明确规定（从源代码看到的是增长为原来的1.5倍）。ArrayList与Vector都可以设置初始的空间大小，Vector还可以设置增长的空间大小，而ArrayList没有提供设置增长空间的方法。

LinkedList是链表数据结构，每一个节点都包含前一个节点的引用，后一个节点的引用和节点存储的值。当一个新节点插入时，只需要修改其中保持先后关系的节点的引用即可，当删除记录时也一样。这样就带来以下有缺点：
操作其中对象的速度快只需要改变连接，新的节点可以在内存中的任何地方
不能随即访问虽然存在get()方法，但是这个方法是通过遍历接点来定位的所以速度慢。
                        黑马云青年为您解答

欢迎光临黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2