java集合之Vector扩容机制

最新推荐文章于 2025-03-22 18:33:32 发布
最新推荐文章于 2025-03-22 18:33:32 发布
阅读量1.4k 收藏 1
点赞数
分类专栏： java集合 文章标签： java 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_46551308/article/details/125398297
版权
本文详细探讨了Java中Vector类的容量管理。当创建Vector时，默认容量为10。如果需要的容量超过当前容量，它会调用grow方法进行扩容。在没有指定capacityIncrement的情况下，扩容会将容量翻倍。这一机制确保了数据结构的有效存储和高效操作。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

当调用构造方法的时候，会默认使用10作为容量

会将当前所需最小容量传入过去。

如果当前所需最小容量大于实际容量的话会调用grow

参数1：initialCapacity:指定Vector的初始容量 *

参数2：capacityIncrement:指定Vector容量不足的扩容量，不指定的情况下默认翻倍

由于没指定capacityIncrement，所以默认容量扩容到原来的两倍。

Java List 扩容机制探究（ArrayList 、Vector、LinkedList）
流楚丶格念的博客
10-16 3208
ensureExplicitCapacity方法会调用grow方法，扩容1.5倍，就是在此发生的。ensureCapacityInternal方法会调用ensureExplicitCapacity方法来确保空间，modCount用来多线程的判断，此处不赘述。调试下我们可以发现，虽然elementData进行了扩容，但是实际大小还是元素的个数，别被唬住了。方法，capacityIncrement默认是0，所以等价。初始化会默认调用无参，再调用有参数构造器，空间默认10。这是第二次扩容为，扩容为15。
18：ArrayList 集合 JDK1.7 及 JDK1.8 版本的 扩容机制 、Vector 扩容机制 解读 及它们之间的区别总结：
随手记记，加深印象。
06-17 1483
JDK1.7 、JDK1.8 的ArrayList 和 Vector 区别总结： JDK1.7的ArrayList的 扩容机制源码。JDK1.7的源码是 ，在实例化这个 ArrayList 集合对象的时候。不管 调用者初始化完ArrayList对象后 继不继续 使不使用，在初始化对象的时候，都会创建一个长度为 10 的 Object 的数组（elementData），当调用者继续使用时 添加元素 到集合中的容量 达到 elementData的当前最大容量时。 就会进行 对 elementData
Vector扩容机制
weixin_43546857的博客
07-18 4532
Vector扩容机制 本文基于jdk16的源码，其他版本思路相同，代码有所不同而已，若存在问题，请大佬指点。 1、简单介绍 ①Vector类的定义说明 public class Vector<E> extends AbstractList<E> implements List<E>, RandomAccess, Cloneable, java.io.Serializable ②Vector类的底层存储数据使用的是一个Object类型的数组 protect
【Java】Vector核心扩容机制和源码分析
dengmsjava的博客
03-14 1023
Vector核心扩容机制和源码分析 当创建Vector对象时，不管使用的是无参构造器还是有参构造器，扩容为上一次elementData容量的2倍。
JAVA中集合的各种扩容机制
最新发布
2401_89496570的博客
03-22 1176
故开始使用空参构造创建的ArrayList为一个空数组，当首次添加元素的数量小于DEFAULT_CAPACITY即10的时候java底层则创建一个容量为10的数组，若开始添加元素大于十则根据具体添加元素数量来创建一个大小刚好合适的数组。当ArrayList有初始元素时添加元素后集合大小小于DEFAULT_CAPACITY即10则不扩容，若大于DEFAULT_CAPACITY即10时判断添加元素数量是否多于旧容量的一半，若小于则进行1.5 倍扩容，若大于则根据添加元素数量来创建一个大小刚好合适的数组。
Java Vector（扩容细节）
哈哈哈哈哈哈哈哈的博客
06-05 976
1、简介： public class Vector<E> extends AbstractList<E> implements List<E>, RandomAccess, Cloneable, Serializable Vector类实现了可增长的对象数组。 像数组一样，它包含可以使用整数索引访问的组件。 但是， Vector的大小可以根据需要增大或缩小，以便在创建Vector后添加和删除项目。 从Java 2平台v1.2开始，该类被改进以实现Lis
java 集合Vector 的扩容机制
来自上海的这位朋友
01-31 4546
Vector底层是如何实现扩容的?
简单了解java的Vector扩容
Jalen备忘录
08-27 2128
package com.example.demo.test; import java.util.Vector; /** * <p> * <code>VectorTest</code> * </p> * Description: JDK 1.8 * 测试Vector的扩容方式，通过测试可以看出其每次以2的倍数形式扩充Object数组 ...
java常见集合容器的扩容增量
分析知识
07-02 397
java集合
Vector的扩容机制，附源码解释
qq_52652488的博客
08-09 1690
vector扩容机制的源码解析
Java集合 - vector
qq_43350524的博客
11-20 876
Java集合 - vector
Vector的扩容机制
clebron的博客
09-27 471
同样的Vector的初始化也有无参和有参 无参： public Vector() { this(10); } 直接给定初始容量为10； 一个参数： public Vector(int initialCapacity) { this(initialCapacity, 0); } 定义初始化容量大小，扩容参数为0 两个参数： public Vector(int initialCapacity, int capacityIncrement) {
Java集合 - List之Vector扩容详解
Java乌托邦
06-30 852
Vector简介 Vector是Java中Collection集合实现类之一，底层由Object数组实现。与array数组相比，它具有动态扩展的能力（动态扩容）。 Vector继承关系 public class Vector<E> extends AbstractList<E> implements List<E>, RandomAccess, Cloneable, java.io.Serializable Vector类继承Abstra
java技术栈直通之路系列 1.4 java集合基础 Vector扩容机制
花里胡哨的博客
03-01 351
Vector底层也是一个数组，和ArrayList相似 其底层源码和上一篇博客相似，现在给出其区别： Vector有4种构造方法： public Vector() { this(10); } public Vector(int initialCapacity) { this(initialCapacity, 0); } public Vector(int initialCapacity, int capacityIncrement) {
浅谈JAVA中HashMap、ArrayList、StringBuilder等的扩容机制
04-15 299
JAVA中的部分需要扩容的内容总结如下：第一部分： HashMap<String, String> hmap=new HashMap<>(); HashSet<String> hset=new HashSet<>(); Hashtable<String, String> htable=new Hashtable&lt...
【java集合体系中各集合的扩容机制】
m0_54230514的博客
11-24 2830
在之前提到多数据存储的三种方式：数组、链表、树，它们单独使用时都非常不方便，因此存在一些集合接口提高了多数据存储的能力。集合分为单列集合和双列集合，其下的一些实现类都存在自己的扩容机制，本篇介绍其扩容机制。
ArrayList 和 Vector扩容机制
weixin_45940086的博客
09-13 600
ArrayList扩容：new ArrayList()以后，size为0，第一次add后size为10，当数组满后，以当前数组容量的1.5倍进行扩容。若采用new ArrayList(int a)这种方式进行创建，在new以后size为a值。jdk8中，每一次add()操作都会去判断临时数组是否为第一次创建，比较冗余。在jdk11后，每次add操作才去判断这个问题。 Vector扩容：Vector有三个构造方法： public Vector(int initialCapacity,...
Java 集合源码探究之Vector 底层实现、扩容、线程安全
cyt
09-29 364
Vector 类图 得到的信息 实现 Cloneable 接口， 可以拷贝 实现RandomAccess接口， 可以随机访问 实现Serialzable 接口， 可以序列化 实现List 以及继承AbstractList类 类信息 public class Vector<E> extends AbstractList<E> implements List<E>, RandomAccess, Cloneable, java.io.Serializabl
【JAVASE小新】Vector的低层逻辑和数组扩容方法
ASW262623的博客
03-03 301
Vector底层也是一个对象数组，protected Object[] elementData; * Vector是线程同步的，即线程安全，Vector类的操作方法带有synchronized * 在开发中，需要线程同步安全时，考虑使用Vector * 当传入Vector数组时，无参时数组默认大小为10 * 若是有参构造，走的方法和无参的大致一致 * 若数组大小不够时就扩容，扩容到原来数组大小的两倍 * * * 注意事项： * 当一个集合只有一个线程来访问时，推荐使用ArrayList，因为他的.
Java集合中的扩容机制和元素操作总结
总的来说，Java集合框架中各种数据结构在扩容时有着不同的内部实现方式，这些方式是根据各自的特点和应用场景进行了优化设计的。对于开发者来说，了解和掌握这些数据结构的内部实现方式，可以更好地利用Java集合框架...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值