arraylist(arraylist线程安全吗)
java中Arraylist是干什么的?怎么用?
java中的ArrayList就是传说中的动态数组,用MSDN中的说法,就是Array的复杂版本。
它提供了如下一些好处:动态的增加和减少元素实现了ICollection和IList接口灵活的设置数组的大小 。
ArrayList 的用法:
ArrayList List = new ArrayList(); for( int
i=0;i10;i++ ) //
给数组增加10个Int元素 List.Add(i); //..
程序做一些处理
List.RemoveAt(5);//
将第6个元素移除 for( int i=0;i3;i++ ) //
再增加3个元素
List.Add(i+20); Int32[] values =
(Int32[])List.ToArray(typeof(Int32));//
返回ArrayList包含的数组 。
扩展资料:
Arraylist的定义:
List 接口的大小可变数组的实现,位于API文档的java.util.ArrayListE。
实现了所有可选列表操作,并允许包括 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
list与arraylist 区别
List和ArrayList的区别在于:
1、在编程语言中ArrayList类是.Net Framework提供的用于数据存储和检索的专用类。List 类可以简单视之为双向连结串行,以线性列的方式管理物件集合。List类是ArrayList类的泛型等效类。
2、ArrayList继承了IList接口,所以它可以很方便的进行数据的添加,插入和移除。List的大部分用法都与ArrayList相似,List类也继承了IList接口。
3、在ArrayList中可以插入不同类型的数据。ArrayList会把所有插入其中的数据都当作为object类型来处理,这其中存在装箱与拆箱的操作,会对系统造成性能上的损耗。而List需要声明其数据的对象类型。声明后插入其他类型数据,IDE就会报错,且不能通过编译。
4、在使用ArrayList中的数据来处理问题的时候,很可能会报类型不匹配的错误,即ArrayList不是类型安全的。而List已经声明过其数据的对象类型,是类型安全的,避免了前面讲的类型安全问题与装箱拆箱的性能问题。
5、ListArray就可以被构造。而List不能被构造,但可以为List创建一个引用。
扩展资料:
一、List泛型
通过允许指定泛型类或方法操作的特定类型,泛型功能将类型安全的任务从程序员转移给了编译器。不需要编写代码来检测数据类型是否正确,因为会在编译时强制使用正确的数据类型。减少了类型强制转换的需要和运行时错误的可能性。泛型提供了类型安全但没有增加多个实现的开销。
二、装箱与拆箱的概念:
1、装箱:就是将值类型的数据打包到引用类型的实例中 比如将int类型的值123赋给object对象o
int i=123; object o=(object)i;
2、拆箱:就是从引用数据中提取值类型 比如将object对象o的值赋给int类型的变量i
object o=123; int i=(int)o;
3、装箱与拆箱的过程是很损耗性能的。
参考资料:拆箱——百度百科
ArrayList
Q:ArrayList底层实现是什么?
A:底层实现是数组,ArrayList内部定义了一个数组来存储对象
Q:ArrayList默认的容量是多少?new ArrayList()时,指定容量与不指定容量有什么区别?
A:默认容量是10。调用默认构造函数时,只是把一个size为0的空数组赋值给elementData,当第一次添加元素时,数组会扩容到DEFAULT_CAPACITY(10)
指定容量初始化ArrayList时,会创建一个大小为initialCapacity的数组赋值给elementData,在添加第一个元素时,如果initialCapacity小于DEFAULT_CAPACITY,数组将会扩容到DEFAULT_CAPACITY
Q:ArrayList的扩容机制是什么?什么时候会进行扩容?
A:分两种情况
Q:1.7与1.8版本的区别
A:1.7版本在初始化时就创建一个容量为10的数组;1.8版本在初始化时创建一个空数组,当第一次add元素时才扩容到10
Q:ArrayList线程安全吗?
A:不安全,如果需要线程安全,则使用Vector,CopyOrWriteArrayList,Collections.synchronizedList()
Q:ArrayList在增删时的效率如何?
A:看情况,尾插时,如果不扩容,效率高; 非尾插或者尾插需要扩容时,效率会变低,因为这两种情况都会涉及到数组的拷贝
Q:ArrayList与LinkedList区别
A:基本等同于数组与链接的区别,数组是固定大小,需要一片连续的内存空间,查找快,增删慢;链接不需要连续内存空间,在逻辑上是连续的,查找慢,增删快。二都都是线程不安全的。
遍历性能ArrayList比LinkedList好,因为CPU内部的缓存结构会缓存连续的内存片断,可大幅降低读取内存的性能消耗。
Q:ArrayList适合做队列吗?
A:不适合。队列是FIFO,先进先出,使用数组做队列,需要头插尾出或者头出尾插,这都会涉及到数组的复制,很耗性能。
Q:ArrayList初始化时是否需要指定初始容量
A:容量小于10不需要,大于10时指定容量较好。
arraylist和linkedlist的区别
一、性质不同
1、arraylist:ArrayList就是动态数组,用MSDN中的说法,就是Array的复杂版本。
2、linkedlist:LinkedList?是一个继承于AbstractSequentialList的双向链表。
二、作用不同
1、arraylist:提供了动态的增加和减少元素,实现了ICollection和IList接口,灵活的设置数组的大小等好处。
2、linkedlist:LinkedList?实现了Cloneable接口,即覆盖了函数clone(),能克隆;LinkedList?实现java.io.Serializable接口,这意味着LinkedList支持序列化,能通过序列化去传输。
三、特点不同
1、arraylist:每个 ArrayList 实例都有一个容量。该容量是指用来存储列表元素的数组的大小。它总是至少等于列表的大小。随着向 ArrayList 中不断添加元素,其容量也自动增长。并未指定增长策略的细节,因为这不只是添加元素会带来分摊固定时间开销那样简单
2、linkedlist:AbstractSequentialList?实现了get(int index)、set(int index, E element)、add(int index, E element) 和 remove(int index)这些骨干性函数。降低了List接口的复杂度。这些接口都是随机访问List的,LinkedList是双向链表;既然它继承于AbstractSequentialList,就相当于已经实现了“get(int index)这些接口”。