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

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 倪鹏博 中级黑马   /  2012-3-6 08:36  /  2800 人查看  /  3 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

ArrayList和LinkedList的用法区别?举个例子说明下

3 个回复

倒序浏览
ArrayList 底层是数组实现的 增删慢查找快;
LinkedList 底层是链表实现的  增删快查找快;
这两个不同的是运算效率 ArrayList访问元素比LinkedList快的多, 而LinkedList增删元素要插入运算要比ArrayList效率高;
回复 使用道具 举报
不知道你是否学过数据结构,ArrayList的底层是数组,它访问每个数组中的元素的时间是常数项,与数组大小没有关系,但是它的增加,删除,都要移动大量的数据元素,时间复杂是线性的;
而LinkList是链表结构的,它的查找元素必须从指定位置顺序查找,不能随机存取,但是它的增删是非常快的,只要修改相应节点的指针即可。时间复杂是常数项。
对于经常要修改删除的对象可以用LinkList而对于查找元素较多的对象,可以用ArrayList实现。
回复 使用道具 举报
我是打算第九届的,不过是在第七届还没开班时就准备的,上面两位学长已经说明了用法的区别,我来举个例子吧
姓名--年龄--性别--家庭住址   这几个对象,查一个就能带出其他几个的就该用LinkList,而

姓名1;
姓名2;
姓名3;
这样的竖着的要经常查询,不经常修改的用ArrayList;
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马