java中的ArrayList 、LinkedList详解
来源:互联网 发布:儿童服饰品牌知乎 编辑:程序博客网 时间:2024/05/21 22:43
LinkedList:
1、含有含参构造方法和无参构造方法(实现Collection的类都至少含有两种构造方法)。
2、实现了Deque、Queue接口,因此也可以作为堆栈、队列使用。
3、采用双向循环链表保存对象(查询效率低,但是增删效率很高。适用于增删动作的比较频繁,查询次数较少的元素管理集合)。
ArrayList:
1、含有含参构造方法和无参构造方法,无参构造方法构造的ArrayList的容量默认为10(实现Collection的类都至少含有两种构造方法)。
2、内部实现是基于内部数组Object[](因此查询效率比较高,增删动作的效率比较差,适用于查询比较频繁,增删动作较少的元素管理的集合)。
共同点:
1、 LinkedList和ArrayList都是线程不安全的,线程安全问题是由多个线程同时写或同时读写同一个资源造成的。原因:
final void checkForComodification() {
if (modCount != expectedModCount)
throw new ConcurrentModificationException();
}
代码中,modCount记录了LinkedList结构被修改的次数。Iterator初始化时,expectedModCount=modCount。任何通过Iterator修改LinkedList结构的行为都会同时更新expectedModCount和modCount,使这两个值相等。通过LinkedList对象修改其结构的方法只更新modCount。所以假设有两个线程A和B。A通过Iterator遍历并修改LinkedList,而B,与此同时,通过对象修改其结构,那么Iterator的相关方法就会抛出异常。这是相对容易发现的由线程竞争造成的错误。
避免安全问题,则使用同步机制:① 使用synchronized关键字。② List list = Collections.synchronizedList(new LinkedList(...));非常损耗性能。
2、实现了Serializable接口,因此它支持序列化,能够通过序列化传输,实现了Cloneable接口,能被克隆。
- java中的ArrayList 、LinkedList详解
- Java中的ArrayList 、List、LinkedList、Collection关系详解
- 【转载】java中的ArrayList 、List、LinkedList、Collection关系详解
- java中的ArrayList 、List、LinkedList、Collection关系详解
- java中的ArrayList 、List、LinkedList、Collection关系详解
- java中的ArrayList 、List、LinkedList、Collection关系详解
- Java中的Vector,ArrayList,LinkedList
- JAVA中的ArrayList和LinkedList
- java中的ArrayList与LinkedList的区别
- Java中的LinkedList 和 ArrayList的区别
- java中的list,arraylist,vector,linkedlist
- Java中的list---ArrayList与LinkedList
- 说说java中的ArrayList和LinkedList
- java中的数据结构01---ArrayList和LinkedList
- java中的ArrayList详解
- java List LinkedList ArrayList
- java arraylist linkedlist vector
- JAVA ArrayList和LinkedList
- Examples of using minFunc
- 分类器设计之线性分类器和线性SVM(含Matlab代码)
- list排序二
- 文章标题
- cocos2dx多线程
- java中的ArrayList 、LinkedList详解
- 设置图片在div中居中的方法
- OutLook:将邮件存储路径C盘更改到其他盘的方法
- 孙子兵法怎么学呢?
- 515. Find Largest Value in Each Tree Row
- 斐波那契数列
- android studio启动后卡在refreshing gradle project
- 题目1010:A + B
- BluetoothAdapter类介绍以及其常量值介绍