黑马程序员技术交流社区
标题: 集合问题 [打印本页]
作者: 杨习平 时间: 2012-8-17 20:05
标题: 集合问题
哪位高手能指点指点说说 ArrayList,vector,LinkedList存储性能和特性?最好是结合你的示例代码讲解一下,,,,我是晕了,
作者: 张扬123 时间: 2012-8-17 22:15
ArrayList:底层的数组结构使用的是数组结构。特点:查询速度快。但是增删稍慢,线程不同步。
判断元素相同或存储元素是依赖equals
LinkedList:底层使用的是链表数组结构。特点:增删速度快,查询速度慢。
Vector:底层是数组数据结构。线程同步。查询增删都慢。被ArrayList替代了。
Vector是元老级的了,从JDK 1.0就开始有了,那个时候集合框架还没有呢。而ArrayList是JDK 1.2才有的,才出现的集合框架。
这几个代码体现不明显,我仿照视频画了个图给你看,就明白了。
再给你一些开发时的建议:
如果取到的元素特别多,涉及到频繁的增删操作的时候,用LinkedList。
涉及到增删操作但是不频繁,用ArrayList或者LinkedList均可。
涉及到增删也涉及到查询,建议使用ArrayList。
希望能够帮到你。
-
无标题.jpg
(41.56 KB, 下载次数: 5)
作者: 郑枫 时间: 2012-8-18 00:20
本帖最后由 郑枫 于 2012-8-18 00:22 编辑
其他参考楼上。
今天刚总结的。
作者: 郑枫 时间: 2012-8-18 12:17
看不懂的话再看两遍视频就懂了。
欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) |
黑马程序员IT技术论坛 X3.2 |