黑马程序员技术交流社区
标题:
ArryList和LinkedList的相同点和不同点,应用场景有哪些？
[打印本页]
作者:
woshiku
时间:
2015-9-9 10:49
标题:
ArryList和LinkedList的相同点和不同点,应用场景有哪些？
ArryList和LinkedList的相同点和不同点,应用场景有哪些？
作者:
岳路遥_rockman
时间:
2015-9-9 13:36
arrayList是线性存储，查找比较方便；likedList是链式存储的，插入删除比较方便。
作者:
xiaozeiyes
时间:
2015-9-9 21:08
对于处理一列数据项，Java提供了两个类ArrayList和LinkedList，ArrayList的内部实现是基于内部数组Object[]，所以从概念上讲，它更像数组，但LinkedList的内部实现是基于一组连接的记录，所以，它更像一个链表结构，所以，它们在性能上有很大的差别。
在ArrayList的前面或中间插入数据时，必须将其后的所有数据相应的后移，这样必然要花费较多时间，所以，当你的操作是在一列数据的后面添加数据而不是在前面或中间，并且需要随机地访问其中的元素时，使用ArrayList会提供比较好的性能；
而访问链表中的某个元素时，就必须从链表的一端开始沿着连接方向一个一个元素地去查找，直到找到所需的元素为止，所以，当你的操作是在一列数据的前面或中间添加或删除数据，并且按照顺序访问其中的元素时，就应该使用LinkedList了。
作者:
kenfans
时间:
2015-9-9 21:09
都用ArrayList就行了
欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)
黑马程序员IT技术论坛 X3.2