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

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 王震阳老师   /  2014-6-27 15:15  /  23957 人查看  /  347 人回复  /   1 人收藏 转载请遵从CC协议 禁止商业使用本文

Shey 中级黑马 2015-3-16 16:35:54
301#
ArrayList其实是包装了一个数组 Object[]
访问速度跟数组一样快
添加对象速度慢;应为不能确定其容量
LinkedList
LinkedList是通过节点直接彼此连接来实现的。每一个节点都包含前一个节点的引用,后一个节点的引用和节点存储的值
操作其中对象的速度快 只需要改变连
不能随即访问 虽然存在get()方法,但是这个方法是通过遍历接点来定位的所以速度慢。


02期-Shey.rar

37.28 KB, 阅读权限: 150, 下载次数: 1

评分

参与人数 1技术分 +1 收起 理由
王震阳老师 + 1 赞一个!

查看全部评分

回复 使用道具 举报
领题练手
回复 使用道具 举报
我就是来领题的
回复 使用道具 举报
回帖领题
回复 使用道具 举报
来领题目了
回复 使用道具 举报
阳哥  领题来了!!!
回复 使用道具 举报
阳哥请查看

2.rar

13.49 KB, 阅读权限: 200, 下载次数: 1

评分

参与人数 1技术分 +1 收起 理由
王震阳老师 + 1 赞一个!

查看全部评分

回复 使用道具 举报
                           a
回复 使用道具 举报

阳哥307楼我忘记写总结了。。。。

     1.ArrayList基于动态数组,LinkedList基于链表。
     2.对于普通访问元素,Arrylist速度更快,因为不需要像linkedlist那样遍历链表。
     3.对于新增和删除操作add和remove,LinkedList比较占优势,因为ArrayList要移动数据。
回复 使用道具 举报
RaymingChan 发表于 2015-3-28 15:24
阳哥307楼我忘记写总结了。。。。

     1.ArrayList基于动态数组,LinkedList基于链表。

还有请问一下,请问这些题目奖励还生效吗??急需技术分,希望帮帮忙,谢谢阳哥。
回复 使用道具 举报
从测试中可以看arraylist插入对象时比linkedlist需要的时间长,但是在删除对象的时候用的时间略微少了些。
通过网上查了一些资料来看,arraylist似乎类似咱们平时用的数组,一开始开辟一块空间,插入到一定程度,空间不够了
就接着开辟,不停的判断空间大小和追加空间可能费了些时间。而linkedlist就类似串手链,加一个我就串一个,所以在增加对象时有点优势。
可如果到了删除对象,数组的效率肯定更快了,手链好串但是不好解。
嘻嘻,阳哥,不知道这么理解对不对?

lesson4.png (8.8 KB, 下载次数: 48)

lesson4.png

Lesson4.zip

473 Bytes, 阅读权限: 200, 下载次数: 1

评分

参与人数 1技术分 +1 收起 理由
王震阳老师 + 1 赞一个!

查看全部评分

回复 使用道具 举报
mark~      
回复 使用道具 举报
阳哥,我做题来了,快看看,跪求技术分。。。

第2期ArrayLinkedListDemo.zip

21.65 KB, 阅读权限: 200, 下载次数: 1

Done~

评分

参与人数 1技术分 +1 收起 理由
王震阳老师 + 1 赞一个!

查看全部评分

回复 使用道具 举报
技术分快点碗里来!继续领题
回复 使用道具 举报
:victory:看看题
回复 使用道具 举报
领题.............
回复 使用道具 举报
呃呃呃鹅鹅鹅额
回复 使用道具 举报
提交答案

No2.zip

815 Bytes, 阅读权限: 200, 下载次数: 1

评分

参与人数 1技术分 +1 收起 理由
王震阳老师 + 1 赞一个!

查看全部评分

回复 使用道具 举报
阳哥,来领题了
回复 使用道具 举报

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