ArrayList、Vector、HashMap、HashTable如何扩容

最新推荐文章于 2023-08-26 17:00:17 发布
最新推荐文章于 2023-08-26 17:00:17 发布
阅读量465 收藏 2
点赞数
分类专栏： Java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_42895379/article/details/89197012
版权
本文详细介绍了Java中的ArrayList、Vector、HashMap和HashTable在容量不足时的扩容机制。ArrayList扩容为原容量的1.5倍，Vector要么增加到capacityIncrement，要么翻倍；HashMap在元素数量超过数组大小的0.75倍时，容量翻倍；HashTable则在元素超过容量的0.75倍时，扩容增量为2*原长度+1。
摘要由CSDN通过智能技术生成

在复习Java基础容器扩容相关时，发现许多博客写的十分混乱，整理一下源码和结论

ArrayList

默认初始10个大小，每次扩容是原容量的1.5倍，具体代码如下

public ArrayList() {
   
	this(10);
} 
int newCapacity = (oldCapacity * 3)/2 + 1;

public static native void arraycopy(Obj
最低0.47元/天 解锁文章
heyrenly
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
ArrayList,Vector，HashMap的扩容区别
Top5软件工程硕士，先后在京东、字节从事多年Java后端开发、实时和离线大数据开发
04-14 422
ArrayList不可以设置扩展的容量，默认1.5倍（add时，当前元素个数+1如果大于当前容量则进行扩容） Vector可以设置扩展的容量，如果设置扩展容量则新容量=旧容量+扩展容量，如果没有设置，新容量=旧容量的2倍（可在Vector的构造函数中设置扩展的容量） ArrayList的无参构造方法中初始容量为0（初次调用add()会更新为10） Vector的无参构造方法中初始容量为10 ...
Arraylist和hashmap扩容
qq_40076192的博客
10-27 1027
1.List实际上是接口，他的具体实现有ArraylList，LinkedList,Vector,Vector是线程安全的，ArrayList是线程不安全的。list允许有重复的元素 2.Set：他和list都实现了Collection接口，set不允许有重复的元素，如果多次插入则显示一个。他的主要实现类HashSet、LinkedHashSet。 HashSet底层是由 Hash Map 实现，...
hashmap hashtable ConcurrentHashMap 扩容
varyall的专栏
07-29 2245
hashmap扩容： 默认大小： 16， 增长因子：0.75 扩容点规则(什么时候扩容)： 16*0.75=12 存储方式：数组+链表 扩容方法：扩容为原来的2倍 出现于：JDK1.2 扩容条件： 1、判断当前个数是否大于等于阈值 2、当前存放是否发生哈希碰撞   hashtable扩容： 默认大小： 11， 增长因子：0.75 扩容点规则(什么时候扩容)： 11*0.75...
ArrayList、Vector、HashMap、HashTable是如何扩容
DreamChan博客
07-26 1817
a) ArrayList，默认初始10个大小，每次扩容是原容量的一半，具体代码如下 public ArrayList() { this(10); } int newCapacity = (oldCapacity * 3)/2 + 1; public static native void arraycopy(Object src, int srcPos,
HashMap与HashTable的扩容机制
Fingers_dance的博客
01-31 549
HashMap与HashTable的扩容机制
请你谈谈HashMap、HashTable和Vector的存储扩容解析
一个搬砖工人
03-16 424
1HashMap、HashTable和Vector的存储扩容解析 HashMap、HashTable和Vector是面试时比较高频问到的知识点，今天就从三个的底层源码的角度分析三者之间的存储、扩容原理和异同点。 2HashMap：实现Map接口 实现原理：HashMap采用链地址法。即底层是一个数组实现，数组的每一项（即一个Entry）又是一个链表。结构图如下： 每个Entry是一个键值对。源码如下： 1. transient Entry[] table; 2. 3. static clas
浅析java中ArrayList与Vector的区别以及HashMap与Hashtable的区别
09-05
ArrayList和Vector，以及HashMap和Hashtable，都是常用的容器，但它们之间存在一些关键的区别，这将影响到在不同场景下的选择和使用。 首先，我们来看ArrayList和Vector的区别： 1. **同步性**： - `ArrayList` ...
经典讲解List和ArrayList和Vector和HashTable和HashMap区别
02-17
在Java编程语言中，集合框架是处理对象数组的重要工具，其中`List`、`ArrayList`、`Vector`、`HashTable`和`HashMap`是五个关键的接口和类，它们各有不同的特性和用途。以下是这些概念的详细解释： 1. **List接口**...
Arraylist、LinkedList、Vector、HashMap、HashTable初始大小，扩容因子
pccmy的博客
10-17 904
Arraylist、LinkedList、Vector、HashMap、HashTable初始大小，扩容因子
StringBuffer、StringBuilder、ArrayList、Vector、HashMap、HashTable 的扩容机制
一只特立独行的猪
09-09 279
1. StringBuffer、StringBuilder 的扩容机制 StringBuffer、StringBuilder，默认初始化是 16 个字符，默认增容为 原长度+2 → 扩容后：2(n+1)* 代码如下： //默认初始化大小 public StringBuilder() { super(16); } // 默认扩容 int newCapacity = (value.lengt...
ArrayList Vector 扩容
varyall的专栏
07-29 250
ArrayList 扩容(JDK1.6)： 默认大小：10 扩容点规则(什么时候扩容)： 整除运算将容量扩展为原来的1.5倍加1, 扩容实现代码newCapacity = oldCapacity + oldCapacity/2 +1;扩容容量为1.5倍加一； 存储方式：数组 扩容方法：Arrays.copyOf(elementData, size); 扩容序列化：ArrayList实现j...
HashMap的扩容机制, ConcurrentHashMap和Hashtable主要区别
Y20122580的博客
12-07 446
源代码查看，有三个常量， staticfinalintDEFAULT_INITIAL_CAPACITY=16; staticfinalintMAXIMUM_CAPACITY=1<<30; staticfinalfloatDEFAULT_LOAD_FACTOR=0.75f; 三个常量中可以看出，默认的容器大小是16，最大长度是2的...
ArrayList与Vector区别(vector扩容)
你好啊cbw
02-25 451
ArrayList与Vector区别(vector扩容) 相同： 都实现List接口，ArrayList怎么存怎么取数据，Vector也是。都是通过size获取有效长度。 底层都是数组结构。 区别： Arraylist内部原理是默认情况下创建一个长度10的数组，Vector也是，但ArrayList每次扩容1.5倍，Vector可指定扩容长度。 Vector与Collection实现不同，Vector是同步的，即是单线程，所以速度慢 vector扩容算法和arraylist基本一样，只是在计
ArrayList 与Vector的扩容机制比较
weixin_48680790的博客
01-30 622
最近开始背面试八股文，本着死记硬背不如真正理解的想法。我会记录一下自己对一些题目的理解（前提是自己能理解得了????） 开始正题 首先是增方法均已add(E e) 先来看ArrayList的与增加有关的方法的源码 /** @param elementData 我们实际操作的数组 @param size 数组的大小 @param modCount 当前对象修改次数，与线程通信相关 */ public boolean add(E e
Java中hashTable的基本介绍，细节讨论，使用注意事项，常用方法和底层的扩容机制
最新发布
m0_72014660的博客
08-26 447
Java中hashTable的基本介绍，细节讨论，使用注意事项，常用方法和底层的扩容机制
java 集合源码探究之 hashtable 扩容、线程安全、遍历方式
cyt
10-06 285
类图 类信息 不可以顺序访问 底层使用数组来实现 Entry<?,?> 是一个链表 也具有负载因子和阈值 修改次数 以及一些不序列化的属性 public class Hashtable<K,V> extends Dictionary<K,V> implements Map<K,V>, Cloneable, java.io.Serializable { private transient Entry<?
HashMap和Hashtable
一个被代码耽搁了的法师
05-09 470
HashMap与Hashtable的区别 一.类继承体系 HashMap继承自抽象类AbstractMap，而Hashtable继承自抽象类Dictionary。其中Dictionary已经被放弃，HashTable比HashMap多了两个公开方法，一个是elements()，另一个是contains()。 二.Null Key 与 Null Value ...
Java之HashMap系列--HashMap扩容的原理
IT利刃出鞘的博客
02-04 6103
本文介绍Java的HashMap是如何扩容的。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值