ArrayList、linklist、list的区别

请详细说明... 请详细说明 展开
 我来答
super楠IzzNx
2018-12-04 · TA获得超过1.1万个赞
知道答主
回答量:0
采纳率:100%
帮助的人:0
展开全部

1、ist是一个接口,ArrayList和LinkedList是两个实现类.

2、他们实现的方式不一样,其实LinkedList才是真正的链表(如果不清楚什么是链表,需要了解一下相关数据结构的知识,这不是一两句话能说清楚的)

3、而ArrayList是用数组实现的,它不是真正的链表,在初始化的时候它先对数组设置一个初始容量,当数组空间不够的时候,它会重新构建一个容量更大的数组,然后把先前的元素拷贝进去。

4、ArrayList和LinkedList本质上的区别就是数组和列表这两种数据结构的区别。课参阅相关数据结构的知识。

5、ArrayList:缺点:内存使用量要大一些,添加删除元素效率较低。元素随机访问的效率较高。
LinkedList:相反

扩展资料

1、ArrayList就是动态数组,用MSDN中的说法,就是Array的复杂版本,它提供了动态的增加和减少元素,实现了ICollection和IList接口,灵活的设置数组的大小等好处。

2、List 接口的大小可变数组的实现,位于API文档的java.util.ArrayList<E>。实现了所有可选列表操作,并允许包括 null 在内的所有元素。除了实现 List 接口外,此类还提供一些方法来操作内部用来存储列表的数组的大小。

3、每个 ArrayList 实例都有一个容量。该容量是指用来存储列表元素的数组的大小。它总是至少等于列表的大小。

4、随着向 ArrayList 中不断添加元素,其容量也自动增长。并未指定增长策略的细节,因为这不只是添加元素会带来分摊固定时间开销那样简单。

5、注意,迭代器的快速失败行为无法得到保证,因为一般来说,不可能对是否出现不同步并发修改做出任何硬性保证。快速失败迭代器会尽最大努力抛出 ConcurrentModificationException。

参考资料:百度百科-arraylist

山之道
2009-09-10 · TA获得超过1743个赞
知道小有建树答主
回答量:347
采纳率:0%
帮助的人:258万
展开全部
List是一个接口,ArrayList和LinkedList是两个实现类,他们实现的方式不一样,其实LinkedList才是真正的链表(如果不清楚什么是链表,需要了解一下相关数据结构的知识,这不是一两句话能说清楚的),而ArrayList是用数组实现的,它不是真正的链表,在初始化的时候它先对数组设置一个初始容量,当数组空间不够的时候,它会重新构建一个容量更大的数组,然后把先前的元素拷贝进去。
ArrayList和LinkedList本质上的区别就是数组和列表这两种数据结构的区别。课参阅相关数据结构的知识。
我这里简单的为你归纳几点:
ArrayList:缺点:内存使用量要大一些,添加删除元素效率较低。元素随机访问的效率较高。
LinkedList:相反。
本回答被提问者采纳
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
百度网友388688327
2009-09-10 · TA获得超过1053个赞
知道小有建树答主
回答量:1297
采纳率:0%
帮助的人:964万
展开全部
List为接口,ArrayList和LinkedList都是实现了它的具体类.
List中的元素存放和输出都是有顺序的,并且允许重复.

ArrayList 多用于查询.
LinkedList(链表) 多用于插入和删除.
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
liushebiao
2009-09-10 · TA获得超过3336个赞
知道小有建树答主
回答量:724
采纳率:0%
帮助的人:395万
展开全部
List 是接口,LinkedList和ArrayList都是实现的List接口

LinkedList因为成员方法大多是synchronized的,因此LinkedList是线程安全的而ArrayList不是线程安全的
也是因此在单线程程序中ArrayList效率更高..
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
ryougyougun
2009-09-10 · TA获得超过102个赞
知道小有建树答主
回答量:448
采纳率:0%
帮助的人:185万
展开全部
学习
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
收起 1条折叠回答
收起 更多回答(3)
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式