Java Vector解析与ArrayList区别

Vector继承了AbstractList,实现了List, RandomAccess, Cloneable, java.io.Serializable,和ArrayList一致

Vector大致与ArrayList一致,但是有以下几点区别

1 初始化
默认无参构造方法 Vector会初始化一个长度为10的数组,ArrayList在具体调用时再创建数组。
比较之下,ArrayList延迟化加载更节省空间
2 扩容 (grow())
Vector当增量为0时,扩充为原来大小的2倍,当增量大于0时,扩充为原来大小加增量 ArrayList扩充算法:原来数组大小加原来数组的一半
为什么Vector选择了较为浪费空间的方式扩容,我相信C++ Vector和Java Vector的该处原理应该一致,https://www.zhihu.com/question/36538542/answer/67929747
3 线程安全
Vector是线程安全的,ArrayList是非线程安全的
Vector的线程安全包括其内部类如迭代器实现类ListItr

其实最大的区别就是线程安全性,当然如果我们想创建一个线程安全的ArrayList,可以调用Collections.synchronizedList(),得到静态内部类SynchronizedList,利用同步代码块处理ArrayList。
这种方式得到的线程安全的ArrayList和Vector有什么区别?很简单,一是同步代码块和同步方法的区别,剩下的是ArrayList和Vector除了线程安全性的其他区别;还有一点不能忽略,前者的迭代器的同步实现需要使用者手动控制

 public ListIterator<E> listIterator() {
            return list.listIterator(); // Must be manually synched by user
        }

这是SynchronizedList的迭代器获取

不过Collections.synchronizedList()的入参是List类型,可以传入List的其他实现类如LinkedList

原文地址:https://www.cnblogs.com/elinlinlinlog/p/11402997.html

时间: 2024-10-17 07:13:27

Java Vector解析与ArrayList区别的相关文章

Java中List,ArrayList、Vector,map,HashTable,HashMap区别用法

Java中List,ArrayList.Vector,map,HashTable,HashMap区别用法 标签: vectorhashmaplistjavaiteratorinteger ArrayList 和Vector是采用数组方式存储数据,此数组元素数大于实际存储的数据以便增加和插入元素,都允许直接序号索引元素,但是插入数据要设计到数组元素移动 等内存操作,所以索引数据快插入数据慢,Vector由于使用了synchronized方法(线程安全)所以性能上比ArrayList要差,Linke

Java 集合系列 03 ArrayList详细介绍(源码解析)和使用示例

java 集合系列目录: Java 集合系列 01 总体框架 Java 集合系列 02 Collection架构 Java 集合系列 03 ArrayList详细介绍(源码解析)和使用示例 Java 集合系列 04 LinkedList详细介绍(源码解析)和使用示例 概要 上一章,我们学习了Collection的架构.这一章开始,我们对Collection的具体实现类进行讲解:首先,讲解List,而List中ArrayList又最为常用.因此,本章我们讲解ArrayList.先对ArrayLis

Java 集合系列: ArrayList详细介绍(源码解析)和使用示例

概要 上一章,我们学习了Collection的架构.这一章开始,我们对Collection的具体实现类进行讲解:首先,讲解List,而List中ArrayList又最为常用.因此,本章我们讲解ArrayList.先对ArrayList有个整体认识,再学习它的源码,最后再通过例子来学习如何使用它. 第1部分 ArrayList介绍 ArrayList简介 ArrayList 是一个数组队列,相当于 动态数组.与Java中的数组相比,它的容量能动态增长.它继承于AbstractList,实现了Lis

Java集合 之List(ArrayList、LinkedList、Vector、Stack)理解(new)

一. ArrayList底层实现原理 对比 和Vector不同,ArrayList中的操作不是线程安全的!所以,建议在单线程中才使用ArrayList,而在多线程中可以选择Vector或者CopyOnWriteArrayList. 总结:(01) ArrayList 实际上是通过一个数组去保存数据的.当我们构造ArrayList时:若使用默认构造函数,则ArrayList的默认容量大小是10.(02) 当ArrayList容量不足以容纳全部元素时,ArrayList会重新设置容量:新的容量="(

Java集合框架:ArrayList

ArrayList定义 package java.util; public class ArrayList<E> extends AbstractList<E> implements List<E>, RandomAccess, Cloneable, java.io.Serializable{ private static final int DEFAULT_CAPACITY = 10; private static final Object[] EMPTY_ELEME

Java集合类解析

Java中的集合类包含的内容很多而且很重要,很多数据的存储和处理(排序,去重,筛选等)都需要通过集合类来完成. 首先java中集合类主要有两大分支: (1)Collection (2)Map 先看它们的类图: (1)Collection (2)Map  可以看到它们之间的关系纷繁复杂,如果不系统的学习一下,还真是不知道有什么区别,该怎么选择.由于HashSet的内部实现原理是使用了HashMap,所以我们的学习路线为先学习Map集合类,然后再来学习Collection集合类. (1)HashMa

Java泛型解析(02):通配符限定

Java泛型解析(02):通配符限定 考虑一个这样的场景,计算数组中的最大元素. [code01] public class ArrayUtil { public static <T> T max(T[] array) { if (array == null || 0 == array.length) { return null ;} T max = array[0]; for (int i = 1; i < array.length; i++) { if (max.compareTo(

Java学习笔记之ArrayList基本用法

更多信息可关注我的个人博客:贱贱的梦想 ArrayList简介 ArrayList是一个其容量能够动态增长的动态数组.它继承了AbstractList,实现了List.RandomAccess, Cloneable, java.io.Serializable. 基本的ArrayList,长于随机访问元素,但是在List中间插入和移除元素时较慢.同时,ArrayList的操作不是线程安全的!一般在单线程中才使用ArrayList,而在多线程中一般使用Vector或者CopyOnWriteArray

java集合系列之三(ArrayList)

上一章,我们学习了Collection的架构.这一章开始,我们对Collection的具体实现类进行讲解:首先,讲解List,而List中ArrayList又最为常用.因此,本章我们讲解ArrayList.先对ArrayList有个整体认识,再学习它的源码,最后再通过例子来学习如何使用它.内容包括:第1部分 ArrayList简介第2部分 ArrayList数据结构第3部分 ArrayList源码解析(基于JDK1.6.0_45)第4部分 ArrayList遍历方式第5部分 toArray()异