在线等(新手试问)

syj247 2010-04-08 10:24:08
AarryList LinkedList 和 vector之间的区别和联系
谢谢了


...全文
87 8 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
8 条回复
切换为时间正序
请发表友善的回复…
发表回复
tonytone2008 2010-04-08
  • 打赏
  • 举报
回复
恩,大家都总结得不错,我觉得主要看用法,经常增加,删除用LinkedList,经常修改,查询用ArrayList,通常不用Vector
davis_rly 2010-04-08
  • 打赏
  • 举报
回复
ArrayList实现了RandomAccess接口,所以支持随机访问,LinkedList本质上是双向链表
这两者都实现了List接口,看名字就可以看得出来
Vector是线程安全的数据结构,但是基本不用了,很早以前的东东了,我自己学的时候就不去怎么了解这个的
syj247 2010-04-08
  • 打赏
  • 举报
回复
[Quote=引用 3 楼 bibihenmuc 的回复:]
AarryList 底层用数组实现,增删慢查询快
LinkedList 用链表实现,增删快查询慢
vector 是早期版本的东西,现在基本不使用
[/Quote]
看你应该和我是同一个人教的 (猛哥?)
syj247 2010-04-08
  • 打赏
  • 举报
回复
[Quote=引用 4 楼 liuxiaolei7676 的回复:]
|--List:它对元素的存取是有顺序的。可以存入重复元素,因为该集合中的元素都有角标。
|--ArrayList:底层是数组数据结构。不同步的。对于随机访问get和set,ArrayList觉得优于LinkedList,因为LinkedList要移动指针。
|--Vector:底层是数组数据结构。同步的。效率非常低。支持枚举。但枚举已被迭代器所取代。
|--LinkedList……
[/Quote]

很清晰 ·谢谢了
liuxiaolei7676 2010-04-08
  • 打赏
  • 举报
回复
|--List:它对元素的存取是有顺序的。可以存入重复元素,因为该集合中的元素都有角标。
|--ArrayList:底层是数组数据结构。不同步的。对于随机访问get和set,ArrayList觉得优于LinkedList,因为LinkedList要移动指针。
|--Vector:底层是数组数据结构。同步的。效率非常低。支持枚举。但枚举已被迭代器所取代。
|--LinkedList:底层是链表数据结构的。对于新增和删除操作add和remove,LinedList比较占优势,因为ArrayList要移动数据。

(如果集合中的元素的数目大于目前集合数组的长度时,vector增长率为目前数组长度的100%,而arraylist增长率为目前数组长度的50%,ArrayList比较节省内存空间。)

ArrayList、LinkedList和Vector都可以使用自身的get()方法跟迭代器进行集合元素遍历,Vector还可使用枚举进行遍历,实现的功能跟迭代器是相同的,但迭代器接口中添加了一个可选的移除操作,并使用较短的方法名。新的实现应该优先考虑使用 Iterator 接口而不是 Enumeration 接口。



本文来自CSDN博客,转载请标明出处:http://blog.csdn.net/liuxiaolei7676/archive/2010/04/07/5459768.aspx
bibihenmuc 2010-04-08
  • 打赏
  • 举报
回复
AarryList 底层用数组实现,增删慢查询快
LinkedList 用链表实现,增删快查询慢
vector 是早期版本的东西,现在基本不使用
  • 打赏
  • 举报
回复
google or baidu
铑枪--突廆孒 2010-04-08
  • 打赏
  • 举报
回复
去网上搜索一下,多得很。。。


LinkedList类
  LinkedList实现了List接口,允许null元素。此外LinkedList提供额外的get,remove,insert方法在LinkedList的首部或尾部。这些操作使LinkedList可被用作堆栈(stack),队列(queue)或双向队列(deque)。
  注意LinkedList没有同步方法。如果多个线程同时访问一个List,则必须自己实现访问同步。一种解决方法是在创建List时构造一个同步的List:
    List list = Collections.synchronizedList(new LinkedList(...));

ArrayList类
  ArrayList实现了可变大小的数组。它允许所有元素,包括null。ArrayList没有同步。
size,isEmpty,get,set方法运行时间为常数。但是add方法开销为分摊的常数,添加n个元素需要O(n)的时间。其他的方法运行时间为线性。
  每个ArrayList实例都有一个容量(Capacity),即用于存储元素的数组的大小。这个容量可随着不断添加新元素而自动增加,但是增长算法并没有定义。当需要插入大量元素时,在插入前可以调用ensureCapacity方法来增加ArrayList的容量以提高插入效率。
  和LinkedList一样,ArrayList也是非同步的(unsynchronized)。

Vector类
  Vector非常类似ArrayList,但是Vector是同步的。由Vector创建的Iterator,虽然和ArrayList创建的Iterator是同一接口,但是,因为Vector是同步的,当一个Iterator被创建而且正在被使用,另一个线程改变了Vector的状态(例如,添加或删除了一些元素),这时调用Iterator的方法时将抛出ConcurrentModificationException,因此必须捕获该异常。
本程序你可以无限建站不受域名限制 淘客淘宝客 Taodi V1.1 Pro专业版 ① 超强收录:完美解决百度收录问题 ② 高转化率:结合了网络营销心理学人性化设计 ③ 商品随机:其他淘客站千万页收录用的就是它! ④ 商城风格:大型商城风格首页设计超高佣金排序! ⑤ 强大后台:人性化的后台,让新手也能做出专业的网站! ⑥ 定义静态:自定义网页前缀名称 差异化时代! ⑦ 定义广告:随意添加自定义广告位 轻松调用 ⑧ 模板分离:后台操作修改模板源码 ⑨ 更多功能:请看后台演示! ⑩ 人性化的设计,目的就是使客户操作更方便 经过淘帝淘宝客团队的努力,淘帝淘宝客 V1.0 专业版于10月20日正式发布。淘帝淘宝客最大的特点就是人性化设计,只要可以满足方便用户简便操作的功能后台基本都有,前台应用了大气的商城风格设计,转化率可以说非常的高! 淘客的最终目的是佣金,试问我们的流量都哪里去了?针对这一问题我们尽全力来为淘客站长们的每一个流量把关。 收录方面大家放心,因为我们采用的收录技术,正是其他淘客站收录500万页以上应用的技术。他们把这些技术不做公开,而我们把这些技术整合在淘帝淘宝客里面,让大家可以迅速且大量的被百度,谷歌,搜狗,搜搜等各大搜索引擎超快收录。这个技术已经运用了4个多月了,技术已经很成熟!另外也做了细心的对程序做了SEO优化,来符合各大搜索引擎的SEO规则! 【安装方法】 1:下载系统安装包并解压 2:上传文件夹中的文件至网站根目录,或子目录 3:登陆后台http://域名/admin/ 并修改配置站点信息 初始账号:admin 密码:admin
专业版程序可以无限建站不受域名限制 天下淘宝客 tianxia TBKZYB12.12.12 专业版 ① 超强收录:完美解决百度收录问题! ② 高转化率:结合了网络营销心理学人性化设计! ③ 商品随机:其他淘客站千万页收录用的就是它! ④ 商城风格:大型商城风格首页设计超高佣金排序! ⑤ 强大后台:人性化的后台,让新手也能做出专业的网站! ⑥ 定义静态:自定义网页前缀名称 差异化时代! ⑦ 定义广告:随意添加自定义广告位,轻松调用! ⑧ 模板分离:后台操作修改模板源码! ⑨ 更多功能:请看后台演示! ⑩ 人性化的设计,目的就是使客户操作更方便! 此程序经过我们淘宝客团队的努力,天下淘宝客tianxia TBKZYB12.12.12 专业版于12年12月12日正式发布。天下淘宝客最大的特点就是人性化设计,只要可以满足方便用户简便操作的功能后台基本都有,前台应用了大气的商城风格设计,转化率可以说非常的高! 淘客的最终目的是佣金,试问我们的流量都哪里去了?针对这一问题我们尽全力来为淘客站长们的每一个流量把关。 收录方面大家放心,因为我们采用的收录技术,正是其他淘客站收录500万页以上应用的技术。他们把这些技术不做公开,而我们把这些技术整合在天下淘宝客里面,让大家可以迅速且大量的被百度,谷歌,搜狗,搜搜等各大搜索引擎超快收录。这个技术已经运用了2个多月了,技术非常成熟!另外也细心的对程序做了SEO优化,来符合各大搜索引擎的SEO规则! 【安装方法】 1:下载系统安装包并解压; 2:上传文件夹中的文件至网站根目录或子目录; 3:登陆后台http://域名/admin/ 并修改配置站点信息 初始账号:admin 密码:admin 演示站点:http://www.txwzdh.com/gouwu/ 我的淘宝店:http://txwlyx.taobao.com 旺旺id:天下网络营销 技术QQ:602982505(天下科技)

62,634

社区成员

发帖
与我相关
我的任务
社区描述
Java 2 Standard Edition
社区管理员
  • Java SE
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧