全教育培训行业第三方平台平台就业机构
扫码试听
扫码试听
Q:2638333071
首页 > 行业问答 > > ArrayList 和LinkedList各自的特点是什么?(arraylist和linkedlist优缺点)
行业动态 行业问答 课程问答 零基础学习 就业前景 技术干货

ArrayList 和LinkedList各自的特点是什么?(arraylist和linkedlist优缺点)

发布时间:4 周 前 栏目:行业问答 浏览:

1、ArrayList 和LinkedList各自的特点是什么?

1、ArrayList:动态数组。

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

2、LinkedList:双向列表。

列表中的每个节点都包含了对前一个和后一个元素的引用。

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

size、isEmpty、get、set、iterator 和listIterator 操作都以固定时间运行。add 操作以分摊的固定时间 运行,也就是说,添加 n 个元素需要 O(n) 时间。其他所有操作都以线性时间运行(大体上讲)。

与用于 LinkedList 实现的常数因子相比,此实现的常数因子较低。

每个 ArrayList 实例都有一个容量。该容量是指用来存储列表元素的数组的大小。它总是至少等于列表的大小。随着向 ArrayList 中不断添加元素,其容量也自动增长。并未指定增长策略的细节,因为这不只是添加元素会带来分摊固定时间开销那样简单。

常用方法:

1、boolean add(E e):将指定的元素添加到此列表的尾部。

2、void add(int index, E element):将指定的元素插入此列表中的指定位置。

3、boolean addAll(Collection c):按照指定 collection 的迭代器所返回的元素顺序,将该 collection 中的所有元素添加到此列表的尾部。

4、boolean addAll(int index, Collection c):从指定的位置开始,将指定 collection 中的所有元素插入到此列表中。

5、void clear():移除此列表中的所有元素。

6、Object clone():返回此 ArrayList 实例的浅表副本。

来源:百度百科-arraylist

ArrayList 和LinkedList各自的特点是什么?

2、java中Arraylist是干什么的?怎么用?

java中的ArrayList就是传说中的动态数组,用MSDN中的说法,就是Array的复杂版本。

它提供了如下一些好处:动态的增加和减少元素实现了ICollection和IList接口灵活的设置数组的大小 。

ArrayList 的用法:

ArrayList List = new ArrayList(); for( int

i=0;i<10;i++ ) //

给数组增加10个Int元素 List.Add(i); //..

程序做一些处理

List.RemoveAt(5);//

将第6个元素移除 for( int i=0;i<3;i++ ) //

再增加3个元素

List.Add(i+20); Int32[] values =

(Int32[])List.ToArray(typeof(Int32));//

返回ArrayList包含的数组 。

Arraylist的定义:

List 接口的大小可变数组的实现,位于API文档的java.util.ArrayList。

实现了所有可选列表操作,并允许包括 null 在内的所有元素。

除了实现 List 接口外,此类还提供一些方法来操作内部用来存储列表的数组的大小。(此类大致上等同于 Vector 类,除了此类是不同步的。)

size、isEmpty、get、set、iterator 和 listIterator 操作都以固定时间运行。

add 操作以分摊的固定时间 运行,也就是说,添加 n 个元素需要 O(n) 时间。

其他所有操作都以线性时间运行(大体上讲)。

与用于 LinkedList 实现的常数因子相比,此实现的常数因子较低。

每个 ArrayList 实例都有一个容量。该容量是指用来存储列表元素的数组的大小。

它总是至少等于列表的大小。随着向 ArrayList 中不断添加元素,其容量也自动增长。

并未指定增长策略的细节,因为这不只是添加元素会带来分摊固定时间开销那样简单

在添加大量元素前,应用程序可以使用

ensureCapacity 操作来增加 ArrayList

实例的容量。这可以减少递增式再分配的数量。

注意,此实现不是同步的。如果多个线程同时访问一个 ArrayList

实例,而其中至少一个线程从结构上修改了列表,那么它必须 保持外部同步。

(结构上的修改是指任何添加或删除一个或多个元素的操作,或者显式调整底层数组的大小;仅仅设置元素的值不是结构上的修改。)

这一般通过对自然封装该列表的对象进行同步操作来完成。

如果不存在这样的对象,则应该使用 Collections.synchronizedList 方法将该列表“包装”起来。这最好在创建时完成,以防止意外对列表进行不同步的访问:

List list = Collections.synchronizedList(new ArrayList(...));

此类的 iterator 和 listIterator 方法返回的迭代器是快速失败的。

在创建迭代器之后,除非通过迭代器自身的

remove 方法从结构上对列表进行修改,否则在任何时间以任何方式对列表进行修改,迭代器都会抛出

ConcurrentModificationException。

因此,面对并发的修改,迭代器很快就会完全失败,而不是冒着在将来某个不确定时间发生任意不确定行为的风险。

注意,迭代器的快速失败行为无法得到保证。

因为一般来说,不可能对是否出现不同步并发修改做出任何硬性保证。快速失败迭代器会尽最大努力抛出

ConcurrentModificationException。

因此,为提高这类迭代器的正确性而编写一个依赖于此异常的程序是错误的做法:迭代器的快速失败行为应该仅用于检测

bug。

:百度百科 ------ arraylist

ArrayList 和LinkedList各自的特点是什么?

3、ArrayList和List有什么区别?

ArrayList和List两者有以下主要区别:

实现方式:ArrayList是List接口的一个实现类,而List是一个接口。这意味着ArrayList可以作为List的实例使用,但反之则不成立。

内部数据结构:ArrayList底层是用动态数组实现的,而List底层可能是链表或者动态数组。这使得ArrayList在随机访问元素时(即通过索引访问元素)速度更快,但在添加或删除元素时速度可能会慢一些。而链表结构的List在插入和删除元素时速度更快。

线程安全性:ArrayList是线程不安全的,如果在多线程环境下进行操作,可能会引发并发问题。而List接口的线程安全实现类有CopyOnWriteArrayList等。

存储范围:ArrayList只能存储对象,存储时需要保证该对象在相应的作用域内有效。而List可以存储对象和其他数据类型(例如原始数据类型)。

综上所述,ArrayList和List在实现方式、内部数据结构、线程安全性以及存储范围上有显著区别。选择哪个使用取决于你的具体需求。

4、ArrayList 和LinkedList各自的特点是什么?

谢谢 在线等........

上一篇:没有了
技术干货
零基础学习
行业多年深耕,从这报名,学费立减800
  • 岳同学180****1241刚刚成功领取
  • 胡同学134****6431刚刚成功领取
  • 李同学150****6122刚刚成功领取
  • 张同学136****2231刚刚成功领取
  • 孙同学178****5521刚刚成功领取
  • 齐同学156****7788刚刚成功领取
猜你喜欢
查看更多
相关推荐
查看更多
现在学习,我的薪资能达到多少?
立即报名

联系我们:

Q:2638333071

鄂ICP备2023015464号