ArrayList与Vector的异同点有哪些
本篇内容介绍了“ArrayList与Vector的异同点有哪些”的有关知识,在实际案例的操作过程中,不少人都会遇到这样的困境,接下来就让小编带领大家学习一下如何处理这些情况吧!希望大家仔细阅读,能够学有所成!
让客户满意是我们工作的目标,不断超越客户的期望值来自于我们对这个行业的热爱。我们立志把好的技术通过有效、简单的方式提供给客户,将通过不懈努力成为客户在信息化领域值得信任、有价值的长期合作伙伴,公司提供的服务项目有:主机域名、虚拟空间、营销软件、网站建设、钟祥网站维护、网站推广。
ArrayList VS Vector
相同点: 1>都是基于Object数组实现的。 2>都允许添加null元素。 不同点: 1>ArrayList不是线程安全的,Vector是线程安全的(方法是Synchronized的)。 2>ArrayList扩容后容量变为之前的1.5倍,Vector扩容后容量是之前的2倍,故ArrayList更省空间。 容量: ArrayList 初始容量:0 扩容:第一次(调用add方法时)扩展为10,之后每次扩展为之前的1.5倍。 说明: 1>虽然ArrayList类的初始容量默认为10(private static final int DEFAULT_CAPACITY = 10;) 2>但实际上在new ArrayList()后,ArrayList的elementData(transient Object[] elementData;)的length为0 3>在第一次调用add方法时,elementData的length才扩展到10 4>若之后还需要扩展容量时,容量每次扩展为之前的1.5倍 代码: 1>无参构造方法: this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA; // private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {}; 2>扩容1.5倍: newCapacity = oldCapacity + (oldCapacity >> 1); 3>扩容时对数组进行复制: elementData = Arrays.copyOf(elementData, newCapacity); Vector 初始容量:10 扩容:每次扩展为之前的2倍。 代码: 1>无参构造方法: this(10); 2>扩容2倍: int newCapacity = oldCapacity + ((capacityIncrement > 0) ? capacityIncrement : oldCapacity); // capacityIncrement默认为0 3>扩容时对数组进行复制: elementData = Arrays.copyOf(elementData, newCapacity);
ArrayList VS LinkedList
相同点: 1>都允许添加null元素。 不同点: 1>对于随机访问get和set,ArrayList比LinkedList快。 2>对于插入和删除操作,LinkedList比较快。
相关集合:
1)Collections.synchronizedList(List list) 举例: ListsyncArraylist = Collections.synchronizedList(new ArrayList ()); List syncLinkedList = Collections.synchronizedList(new LinkedList ()); 说明: 1>Collections.synchronizedList(List list)实际上是创建了一个java.util.Collections的内部类SynchronizedList。 2>SynchronizedList只是在自己的方法中使用同步代码块将List(封装的ArrayList、linkedList等)里相应的方法包裹了起来,故SynchronizedList的扩容方式同它封装的list一样。 3>SynchronizedList还可以指定锁对象,如不指定,默认为this。 2)CopyOnWriteArrayList: 1>使用ReentrantLock来实现线程的同步。 2>每添加一个元素,就进行一次数组的copy,故CopyOnWriteArrayList的写性能非常的糟糕。 3>多线程环境下,CopyOnWriteArrayList的读性能比Collections.SynchronizedList的读性能好一些(后者的get方法也被同步代码块包裹了,故读性能稍差一点)。 3)Stack继承自Vector,新增了push、pop方法。
“ArrayList与Vector的异同点有哪些”的内容就介绍到这里了,感谢大家的阅读。如果想了解更多行业相关的知识可以关注创新互联网站,小编将为大家输出更多高质量的实用文章!
当前文章:ArrayList与Vector的异同点有哪些
当前地址:http://scyanting.com/article/jdsodj.html