ArrayList、LinkedList、Vector、CopyOnWriteArrayList的区别和源码分析

【ArrayList、LinkedList、Vector、CopyOnWriteArrayList的区别和源码分析】的更多相关文章

ArrayList、LinkedList、Vector、CopyOnWriteArrayList的区别和源码分析

1. ArrayList ArrayList 是一个数组队列,相当于动态数组.与Java中的数组相比,它的容量能动态增长.它继承于AbstractList,实现了List, RandomAccess, Cloneable, java.io.Serializable这些接口.默认容量是10(从源码中可以看出每次容量扩大为原来的1.5倍,int newCapacity = oldCapacity + (oldCapacity >> 1);).ArrayList中的操作不是线程安全的!所以,建议在单…

ArrayList LinkedList Vector之间的区别

List主要有ArrayList,LinkedList和vector三种实现.这三种都实现了List接口,使用方式也很相似,主要区别在于其实现方式的不同! 这三种数据结构中,ArrayList和Vector只实现了List接口,而LinkedList同时实现了List接口和Queue接口.所以,LinkedList既是一个列表, 也是一个队列. 1.底层数据结构 ArrayList和Vector是采用数组来存储元素的.数组的特点就是可以方便的通过下标来访问其中的某一个元素,但是想要向其中插入或者…

String-StringBuffer-StringBuilder的区别和源码分析

一,String,StringBuffer,StringBuilder三者之间的关系三个类的关系:StringBuffer和StringBuilder都继承自AbstractStringBuilder这个类, 而AbstractStringBuilder和String都继承自Object这个类(Object是所有java类的超类) 可以通过如下的部分源码看到: String: public final class String implements java.io.Serializable,…

JDK源码看ArrayList和Vector的一些区别

最近在看JDK源码,从源码的角度记录一下ArrayList和Vector的一些区别 1.new a.不指定长度 Vector默认创建10个元素的数组 public Vector() { this(10); } ArrayList默认指向一个0个元素的数组 public ArrayList() { super(); this.elementData = EMPTY_ELEMENTDATA; } b.指定长度 Vector创建指定元素个数的数组,默认增长量为0 public Vector(int i…