A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

请教一下,各位朋友帮帮忙

6 个回复

倒序浏览
ArrayList :List的子类,底层数据结构使用的是数组结构,
它的特点:查询速度很快,增删稍慢。 它的线程不同步的。

LinkedList :List的子类, 底层数据结构是链表结构,
它的特点:  增删速度很快,查询稍慢。

Vextort : List的子类,底层数组结构, 线程同步,  被ArrayLisrt替代了。

评分

参与人数 1技术分 +1 收起 理由
房宝彬 + 1

查看全部评分

回复 使用道具 举报
1.1版本的集合只有Vector,1.2后有了集合框架,Vector,ArrayList,LinkList都是List的子类,Vector,ArrayList底层都是数据结构,但前者是线程同步的,增删,查询速度都很慢,且不安全,被ArrayList取代,LinkList底层链表结构,增删速度快,查询速度较慢,ArrayList查询速度快,增删速度较慢

评分

参与人数 1技术分 +1 收起 理由
房宝彬 + 1

查看全部评分

回复 使用道具 举报
ArrayList与Vector都是基于数组实现的,这就说明ArrayList与Vector适合做遍历而不适合做频繁的插入和删除。
1 vector是线程同步的,所以它也是线程安全的,而arraylist是线程异步的,是不安全的。如果不考虑到线程的安全因素,一般用arraylist效率比较高。
2如果集合中的元素的数目大于目前集合数组的长度时,vector增长率为目前数组长度的100%,而arraylist增长率为目前数组长度的50%.
3 如过在集合中使用数据量比较大的数据,用vector有一定的优势
4 LinkedList是基于链表实现的,所以它生来就是为了频繁插入与删除对象

就ArrayList与Vector主要从二方面来说.
一.同步性:Vector是线程安全的,也就是说是同步的,而ArrayList是线程序不安全的,不是同步的.
二.数据增长:当需要增长时,Vector默认增长为原来一倍,而ArrayList却是原来的一半. ArrayList和Vector都是使用数组方式存储数据,此数组元素数大于实际存储的数据以便增加和插入元素,
它们都允许直接按序号索引元素,但是插入元素要涉及数组元素移动等内存操作,所以索引数据快而插入数据慢,Vector由于使用了synchronized方法(线程安全),通常性能上较 ArrayList差,而LinkedList使用双向链表实现存储,按序号索引数据需要进行前向或后向遍历,但是插入数据时只需要记录本项的前后项即可,所以插入速度较快.
回复 使用道具 举报

不同集合的区别


如何选用集合

评分

参与人数 1技术分 +1 收起 理由
房宝彬 + 1

查看全部评分

回复 使用道具 举报
都是List接口下的子类

ArrayList:数据结构是,数组数据结构。优点,查询,修改元素,速度快。缺点 ,增加,删除 速度慢 。不同步,效率高。
存储自定义对象,去除重复元素,必须复写Object 的equals(Object obj) ,contains(Object o) 会自动去调用equals方法

LinkedList:数据结构,链行,优点,增加,删除,速度快,缺点,查询速度慢,去除自定义元素 同上

Vector :数据结构,数组,线程同步,效率低,被ArrayList代替,(枚举)这是就是Vector 的迭代输出方式。

评分

参与人数 1技术分 +1 收起 理由
房宝彬 + 1

查看全部评分

回复 使用道具 举报
张一凡 黑马帝 2012-3-24 00:42:54
7#
List
        |--Vector:底层数据结构是数组结构,是同步的。(已经过时)
                支持枚举接口Enumeration,其特点就是Vector的唯一取出方式。但是该接口因为名称过长,被Iterator所取代。
        |--ArrayList:底层数据结构是数组结构,是不同步的,替代了Vector。
                |--特点:查询元素的速度很快,但是增删速度较慢。
        |--LinkedList:底层的数据结构是链表数据结构,是不同步的。
                |--特点:增删的速度很快,但是查询的速度较慢。

评分

参与人数 1技术分 +1 收起 理由
房宝彬 + 1

查看全部评分

回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马