3 java中一系列扩容机制小总结

于 2021-05-06 15:21:30 发布
阅读量70 收藏 1
点赞数
分类专栏： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_42148172/article/details/116451219
版权

java中涉及到扩容问题的类主要有：

类名默认初始值扩容大小线程安全
ArrayList101.5*n不安全
Vector102*n安全
Hashtable112*n+1安全
HashMap162*n不安全
HashSet162*n不安全
StringBuffer162*n+2安全
StringBuilder162*n+2不安全

 

 

 

 

 

 

 

 

 

zyyy66
关注
专栏目录
Java 集合系列（二）ArrayList详解
08-26
知识点 3：ArrayList 的数组扩容机制 -------------------------------- ArrayList 的数组扩容机制是通过 grow 方法来实现的，该方法会将当前数组的大小加 1，然后将元素添加到数组中。grow 方法会检查当前数组的...
java list map 扩容_java集合的扩容机制 - 惊觉...
weixin_35890512的博客
03-06 1186
总结一：以下就是List下的三个实现类集合ArrayList 和Vector，LinkedList扩容总结：ArrayList 和Vector扩容机制总结：ArrayList 和Vector,底层都是Object数组，默认加载因子都是1(元素满了才扩展容量).默认容量都是10；但是ArrayList 在jdk1.8时默认为空，当添加元素时，才初始化为10个容量。ArrayList：新容量为原容量的...
java集合中的list详解
08-28
List接口定义了一系列方法，用于处理有序的元素序列。其中，`addAll(int index, Collection<? extends E> c)`方法将指定集合的所有元素插入到当前集合的特定位置之后。`replaceAll(UnaryOperator operator)`允许...
JavaInterview:Java面试题系列
04-27
理解它们的底层实现原理，如扩容机制、哈希算法，将有助于解答面试问题。 4. **设计模式**：设计模式是软件工程中解决常见问题的经验总结，包括单例模式、工厂模式、建造者模式、观察者模式、装饰器模式、代理模式...
Java集合常见面试题总结(上)-JavaGuide面经思维导图总结
06-05
Java集合框架是Java标准库的一个重要组成部分，它提供了一系列的接口和实现类，用于高效地存储和操作对象集合。Java集合主要包括两大类：`Collection`和`Map`。 - **Collection**：主要用来存放单一元素。 - `List...
Java集合系列之ArrayList源码分析
08-27
总结，ArrayList作为Java中常用的动态数组，其核心在于动态扩容机制，使得在不确定元素数量的情况下也能高效地存储和管理数据。但它的插入和删除操作相对于其他数据结构（如LinkedList）较慢，适用于对随机访问速度...
基于Matlab面板版的卡尔曼小球运动跟踪[Matlab面板版].zip
10-16
大模型实战教程
Day01(1).py
10-16
Day01(1).py
面试-PHP高频面试题整理-面试题合集.zip
10-16
面试_PHP高频面试题整理_面试题合集
(最新整理)中国企业OFDI微观数据2005-2022年
最新发布
10-16
1、资源内容地址：https://blog.csdn.net/2301_79696294/article/details/142994315 2、代码特点：今年全新，手工精心整理，放心引用，数据来自权威，相对于其他人的控制变量数据准确很多,适合写论文做实证用 ，不会出现数据造假问题 3、适用对象：大学生，本科生，研究生小白可用，容易上手！！！ 3、课程引用: 经济学，地理学，城市规划与城市研究，公共政策与管理，社会学，商业与管理
毕业设计论文SpringBoot+Vue茶叶销售系统.docx
10-16
毕业设计论文
用于计算贴片天线的基本参数matlab代码.rar
10-16
1.版本：matlab2014/2019a/2024a 2.附赠案例数据可直接运行matlab程序。 3.代码特点：参数化编程、参数可方便更改、代码编程思路清晰、注释明细。 4.适用对象：计算机，电子信息工程、数学等专业的大学生课程设计、期末大作业和毕业设计。
毕业设计论文SpringBoot+Vue二手书籍交易系统.docx
10-16
毕业设计论文
毕业设计论文SpringBoot+Vue电子印章管理系统.docx
10-16
毕业设计论文
HTML5响应式黑白博客文章类模_网站整站打包下载.zip
10-16
HTML5响应式黑白博客文章类模_网站整站打包下载.zip
毕业设计论文SpringBoot+Vue代驾管理系统.docx
10-16
毕业设计论文
毕业设计论文SpringBoot+Vue大学生平时成绩量化管理系统.docx
10-16
毕业设计论文
国际智慧医院智能化设计方案[65页PPT].pptx
10-16
国际智慧医院智能化设计方案[65页PPT]
项目简介：这个自主开发的项目旨在实践学习网络编程和相关开发技术。个人
10-16
项目简介：这个自主开发的项目旨在实践学习网络编程和相关开发技术。个人职责：后端开发工作内容：[高并发性]基于线程池、非阻塞套接字、IO复用技术（ET模式下的epoll）和React
currentHashMap的扩容机制
09-10
ConcurrentHashMap 是 Java 中的一个线程安全的哈希表实现，它支持高并发的读写操作。在并发环境下，ConcurrentHashMap 的扩容机制是通过分段锁（Segment）来实现的。 ConcurrentHashMap 内部被划分为一系列的段（Segment），每个段都是一个独立的哈希表（HashEntry[]），并且每个段都拥有自己的锁。当需要扩容时，只会对其中一个段进行扩容操作，而其他段仍然可以被并发地访问。 具体的扩容过程如下： 1. 首先，ConcurrentHashMap 会创建一个新的哈希表，大小是当前表的两倍。 2. 然后，它会遍历每个段的链表，将节点（Entry）重新分配到新的哈希表中。这个过程是并发进行的，因为每个段都有自己的锁，所以其他段仍然可以被并发地访问。 3. 在节点重新分配过程中，如果两个节点哈希到了新表的同一个位置，会采用链表的方式进行存储。如果链表长度超过了一定阈值（默认是8），就会触发红黑树（TreeBin）的转化操作，将链表转化为红黑树，提高查询效率。 4. 最后，当所有节点都被重新分配完毕后，所有的段都会指向新的哈希表。这个过程是原子性的，因为在修改段指向的同时，其他线程仍然可以读取旧的哈希表进行操作。 这种分段锁的扩容机制有效地减少了并发写操作的竞争，并提高了并发读操作的性能。同时，它还保证了并发访问时的线程安全性。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值