ArrayList&Vector

最新推荐文章于 2022-06-21 13:21:05 发布
转载 最新推荐文章于 2022-06-21 13:21:05 发布 · 97 阅读 · 0 ·
CC 4.0 BY-SA版权
原文链接：https://my.oschina.net/u/1992157/blog/3008656

本文详细探讨了ArrayList和Vector在Java中的实现原理，包括它们的关键属性elementData和size，以及add()和add(index, e)方法的具体操作流程。此外，还对比了ArrayList与Vector在同步机制上的不同。

最重要的两个属性分别是: elementData 数组，以及 size 大小。

 add() 方法的时候：

首先进行扩容校验。

将插入的值放到尾部，并将 size + 1

 

调用 add(index,e)方法的时候：

也是首先扩容校验。

接着对数据进行复制，目的是把 index 位置空出来放本次插入的数据，并将后面的数据向后移动一个位置

 

由于 ArrayList 是基于动态数组实现的，所以并不是所有的空间都被使用。因此使用了 transient 修饰，可以防止被自动序列化。

自定义了序列化与反序列化(当对象中自定义了 writeObject 和 readObject 方法时，JVM 会调用这两个自定义方法来实现序列化与反序列化。)

 

Vector是arrayList的同步版本，add() 方法的时候使用 synchronized 进行同步写数据

转载于:https://my.oschina.net/u/1992157/blog/3008656

chenqiang6905
关注
Java核心 - ArrayList和Vector的区别是什么呢
逍遥Sean的博客
08-06 974
当谈到Java中的集合类时，ArrayList和Vector是两个常见的选择，它们都实现了`List`接口，但在设计和使用上有一些关键区别。本文将详细探讨ArrayList和Vector在Java中的区别，并分析在不同场景下如何选择合适的集合类来优化性能和功能。 @[TOC](ArrayList和Vector的区别是什么呢) ### 引言 在Java编程中，集合类是非常重要的数据结构，它们提供了动态存储和操作数据的能力。ArrayList和Vector都是基于数组的动态数组实现，但它们在多线程支持、性能
ArrayList与Vector扩容机制分析
wait2023的博客
03-13 773
1 ArrayList 1.1 类图 如上图所示，是ArrayList的类图关系及全部字段。 1.2 增加元素 测试代码 public static void main(String[] args) { ArrayList<Integer> list = new ArrayList<>(); for (int i = 0; i < 20; i++) { list.add(i); } } 通过这段测试代码，debug分析一下Arra
【转】Vector与ArrayList区别
weixin_30563319的博客
10-10 140
在写java的时候，基本上都喜欢用arraylist，甚至我都不知道有个vector的存在。查了一下发现又是线程安全问题。。。咋个线程安全天天围着我转呢。。。多得阿里巴巴，让我开始认识java的所谓线程安全问题。 the following is from：http://blessed24.javaeye.com/blog/751336 1. Vector & ArrayList ...
Java7之集合类型 ArrayList与Vector
wulong710的专栏
01-12 611
转载：http://www.it165.net/pro/html/201402/9489.html 1.转载请注明出处：http://blog.youkuaiyun.com/mazhimazh/article/details/19543911 view sourceprint? 1.  先来看ArrayList写法如下： view sourceprint?
ArrayList & Vector
在路上2017的专栏
10-08 158
撸了今年阿里、头条和美团的面试，我有一个重要发现.......>>> ...
ArrayList、Vector
meng_lemon的博客
03-19 335
1. List接口 在实际开发中，List接口的使用频率在Collection接口的子接口中很高，在进行集合处理的时候，有限考虑Llist接口。 List接口中重要的扩展方法： public E get(int index) // 根据索引取得数据 public E set(int index, E element) // 根据指定索引修改相应元素 List接口与Collection接口相比较最...
Java笔记——List下的ArrayList 和 Vector
haruka_takanashi的博客
04-06 452
文章目录ArrayList和Vector的区别初始大小和超过容量时扩容构造方法ArrayList的常用方法遍历打印ArrayList元素添加删除元素ArrayList转化为数组的方法其他方法（取元素、替换元素、排序、判断是否存在、是否为空等）Vector常用方法遍历打印Vector元素添加删除插入元素Vector转化为数组的方法其他方法(取元素、替换元素、索引等) ArrayList和Vector...
Java中Vector与ArrayList的区别详解
09-05
Java中的ArrayList和Vector都是列表（List）接口的实现类，它们在功能上相似，但在细节上存在一些重要的差异。这两个类都是基于数组实现的，但它们的性能特点、线程安全性和扩容策略有所不同。 1. **扩容策略**： ...
Java基础–为什么ArrayList,Vector等都不支持循环中remove?
01-20
为什么ArrayList,Vector等都不支持循环中remove1 Vector 直接删除2 Vector 遍历元素2.1 for循环遍历2.2 迭代器循环2.3 任意方向遍历2.4 Vector的foreach3. Vector迭代器删除4. Vector不使用迭代器删除元素5. Vector...
ArrayList LinkedList Vector区别
08-22
ArrayList LinkedList Vector 区别 ArrayList、LinkedList、Vector 是 Java 中常用的数据结构实现类，它们都实现了 List 接口，但它们在存储方式、性能、线程安全性等方面有着不同特点。 首先，ArrayList 和 ...
<转>ArrayList与Vector的区别
tujunlan的专栏
02-09 169
1） vector 是线程同步 的，所以它也是线程安全 的，而arraylist 是线程异步 的，是不安全的 。如果不考虑到线程的安全因素，一般用 arraylist效率比较高。 2） 如果集合中的元素的数目大于目前集合数组的长度时，vector 增长率为目前数组长度的100%, 而arraylist 增长率为目前数组长度的50% .如果在集合中使用数据...
ArrayList LinkedList Vector(转)
成风的专栏
07-02 741
原文章为：[ArrayList LinkedList Vector类 ] http://blog.youkuaiyun.com/yinbodotcc/archive/2007/01/07/1476602.aspx  Java Gossip: LinkedList http://www.caterpillar.onlyfun.net/GossipCN/JavaGossip-V2/LinkedList.htm
ArrayList和Vector集合
weixin_55830623的博客
06-21 376
addAll indexOf lastIndexOf remove set Vector Vector 类和 ArrayList 类的区别 No. 区别点 ArrayList Vector 1 时间 是新的类，是在JDK1.2之后推出的 是旧的类，是JDK1.0就定义的 2 性能 性能较高，是采用了异步处理 性能较低，是
ArrayList与Vector类
西小庄村高伟 的博客
07-11 475
ArrayList与Vector类 java类集中，由于List(为Collection接口的子接口)为接口，无法直接进行实例化，因此java中提高了List接口的两个实现类ArrayList和Vector类来进行类集之间的相应操作。 文章目录ArrayList与Vector类Collection接口的主要方法List接口的主要方法ArrayList类(实现List接口)的主要操作案例向集合中添加元素删除元素输出List中的内容将集合变为对象数组集合的其他相关操作Vector类的相关操作添加与输出集合内的信
ArrayList 底层实现原理及Vector
Ghost_B2的博客
02-02 502
ArrayList 底层实现核心点 1.集合底层使用数组实现的 2.为什么集合能存放无限大小？####数组扩容技术实现的 Arrays.copyOf： 实现数组的复制，返回复制后的数组。参数是被复制的数组和复制的长度。 返回一个新的数组，将原来数组长度2，扩容长度为10的一个新的数组，原来的数据不变。 代码示例实现： package com.mmall.demo2.demotest; impor...
Java中 ArrayList、Vector和LinkedList 的使用和详解！
kevon_sun的专栏
09-03 6817
以下文章是本人在网上找了些资料， 加以修改，优化了一下，并且查询jdk增加了一些方法和注释，贴出来给网友们看看。import java.util.*; /** * （1）ArrayList是最常用的List实现类，内部是通过数组实现的，它允许对元素进行快速随机访问。数组的缺点是每个元素之间不能含有“空隙”。 * 当数组大小不满足时会增加存储能力，将已有数组数据复制到新的存储空间中。当从Arr...
详解Java中ArrayList、Vector、LinkedList三者的异同点(转)
weixin_30485799的博客
05-17 355
本文转自http://my.oschina.net/zzw922cn/blog/491631 一、ArrayList ArrayList是一个可以处理变长数组的类型，这里不局限于“数”组，ArrayList是一个泛型类，可以存放任意类型的对象。顾名思义，ArrayList是一个数组列表，因此其内部是使用一个数组来存放对象的，因为Object是一切类型的父类，因而ArrayList内部是有一个O...
ArrayList Vector
weixin_42959073的博客
11-01 344
目录ArrayList理解方法ArrayList & VectorArray & ArrayList & List ArrayList ArrayList用法总结 理解 实现 Cloneable 接口，即覆盖了函数clone()，能被克隆 实现 java.io.Serializable 接口，即ArrayList支持序列化，能通过序列化去传输 方法 见 collection ArrayList & Vector 相同：都是 list 的实现类，基于数组的实现
ArrayList 和 Vector 主要区别
最新发布
10-30
ArrayList和Vector主要区别为以下几点： 1. **线程安全性**：Vector是线程安全的，源码中有很多的`synchronized`，而ArrayList不是线程安全的。这导致Vector效率无法和ArrayList相比，若只有一个线程访问集合，最好使用ArrayList，因其不考虑线程安全，效率更高；若有多个线程访问集合，最好使用Vector，无需再编写线程安全的代码[^1][^3]。 2. **存储空间增长策略**：ArrayList和Vector都采用线性连续存储空间，当存储空间不足时，ArrayList默认增加为原来的50%，Vector默认增加为原来的一倍[^1]。 3. **容量增长参数设置**：Vector可以设置`capacityIncrement`，从字面理解就是容量增长的参数，而ArrayList不可以[^1]。 4. **实现与特性**：ArrayList和Vector都实现了`iterator`和`List`接口，并且底层都是基于数组方式实现，具备数组的特点，可根据下标查找数据，查询快，但插入和删除时需要遍历，速度慢[^2]。 以下是简单的代码示例，展示ArrayList和Vector的基本使用： ```java import java.util.ArrayList; import java.util.Vector; public class ListExample { public static void main(String[] args) { // 使用ArrayList ArrayList<String> arrayList = new ArrayList<>(); arrayList.add("element1"); arrayList.add("element2"); System.out.println("ArrayList: " + arrayList); // 使用Vector Vector<String> vector = new Vector<>(); vector.add("element1"); vector.add("element2"); System.out.println("Vector: " + vector); } } ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值