ArrayList和LinkedList的区别,ArrayList和LinkedList都是线程安全的吗?

ArrayList和LinkedList都是线程安全的吗都是线程安全的 。
ArrayList和LinkedList的区别及其优缺点 ArrayList和LinkedList的大致区别: ArrayList是实现了基于动态数组的数据结构,LinkedList基于链表的数据结构 。对于随机访问get和set,ArrayList觉得优于LinkedList,因为LinkedList要移动指针 。对于新增和删除操作add和remove , LinedList比较占优势,因为ArrayList要移动数据 。
一、同步性 ArrayList,LinkedList是不同步的,而Vestor是同步的 。所以如果不要求线程安全的话,可以使用ArrayList或LinkedList,可以节省为同步而耗费的开销 。但在多线程的情况下,有时候就不得不使用Vector了 。当然,也可以通过一些办法包装ArrayList,LinkedList,使他们也达到同步,但效率可能会有所降低 。
二、数据增长 从内部实现机制来讲ArrayList和Vector都是使用Objec的数组形式来存储的 。当你向这两种类型中增加元素的时候 , 如果元素的数目超出了内部数组目前的长度它们都需要扩展内部数组的长度,Vector缺省情况下自动增长原来一倍的数组长度,ArrayList是原来的50%,所以最后你获得的这个集合所占的空间总是比你实际需要的要大 。所以如果你要在集合中保存大量的数据那么使用Vector有一些优势,因为你可以通过设置集合的初始化大小来避免不必要的资源开销 。
三、检索、插入、删除对象的效率 ArrayList和Vector中,从指定的位置(用index)检索一个对象,或在集合的末尾插入、删除一个对象的时间是一样的,可表示为O(1) 。但是,如果在集合的其他位置增加或移除元素那么花费的时间会呈线形增长:O(n-i),其中n代表集合中元素的个数,i代表元素增加或移除元素的索引位置 。为什么会这样呢?以为在进行上述操作的时候集合中第i和第i个元素之后的所有元素都要执行(n-i)个对象的位移操作 。LinkedList中,在插入、删除集合中任何位置的元素所花费的时间都是一样的—O(1),但它在索引一个元素的时候比较慢,为O(i),其中i是索引的位置 。

ArrayList和LinkedList的区别,ArrayList和LinkedList都是线程安全的吗?

文章插图
JAVA中几种集合(List、Set和Map)的区别【ArrayList和LinkedList的区别,ArrayList和LinkedList都是线程安全的吗?】Java中的集合包括三大类,它们是Set、List和Map 。它们都处于java.util
包中,Set、List和Map都是接口 。Set中的对象不按特定方式排序,并且没有重复对象 。但它的有些实现类能对集合中的对象按特定方式排序,例如TreeSet类,它可以按照默认排序 , 也可以通过实现java.util.Comparator
接口来自定义排序方式 。List中的对象按照索引位置排序,可以有重复对象 , 允许按照对象在集合中的索引位置检索对象,如通过list.get(i)方式来获得List集合中的元素 。Map中的每一个元素包含一个键对象和值对象 , 它们成对出现 。键对象不能重复,值对象可以重复 。Map的功能方法 :方法put(Object key, Object value)添加一个“值”(想要得东西)和与“值”相关联的“键”(key)(使用它来查找) 。方法get(Object key)返回与给定“键”相关联的“值” 。可以用containsKey()和containsValue()测试Map中是否包含某个“键”或“值” 。标准的Java类库中包含了几种不同的Map:HashMap, TreeMap, LinkedHashMap, WeakHashMap, IdentityHashMap 。它们都有同样的基本接口Map,但是行为、效率、排序策略、保存对象的生命周期和判定“键”等价的策略等各不相同 。执行效率是Map的一个大问题 。看看get()要做哪些事,就会明白为什么在ArrayList中搜索“键”是相当慢的 。而这正是HashMap提高速度的地方 。HashMap使用了特殊的值,称为“散列码”(hash code),来取代对键的缓慢搜索 。“散列码”是“相对唯一”用以代表对象的int值,它是通过将该对象的某些信息进行转换而生成的 。所有Java对象都能产生散列码,因为hashCode()是定义在基类Object中的方法 。
ArrayList和LinkedList的区别,ArrayList和LinkedList都是线程安全的吗?

文章插图

    推荐阅读