Arraylist、LinkedList、Vector、HashMap、HashTable初始大小，扩容因子

已于 2022-10-17 19:28:45 修改
阅读量935 收藏 5
点赞数
分类专栏： Java面试题 文章标签： java mybatis 开发语言
于 2022-10-17 19:25:59 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/pccmy/article/details/127373328
版权
本文详细介绍了Java集合框架中ArrayList、LinkedList、Vector、HashSet、HashMap和HashTable的初始容量和扩容机制。ArrayList初始容量为10，扩容因子为1.5；LinkedList不预设大小，采用双向链表结构；Vector初始容量同样为10，扩容因子为2；HashSet初始容量为16，扩容因子为0.75；HashMap的初始容量也是16，扩容因子同样是0.75；而Hashtable的初始容量为11，线程安全但速度较慢，扩容增量为2倍原长度加1。
摘要由CSDN通过智能技术生成

ArrayList 初始容量：10  ，扩容因子：1，当容量达到上限后才会触发扩容。

扩容公式：新容量 = 旧容量/2 + 旧容量 + 1

比如：初始容量为4，其容量的每次扩充后的新容量为：4->7->11->17->26->...

即每次扩充至原有基础的1.5倍

LinkedList

最低0.47元/天 解锁文章
pccmy
关注
专栏目录
vector扩容
一位菜鸡的博客
11-10 1190
扩容原理 vector以连续的数组存放数据，当vector空间已满时会申请新的空间并将原容器中的内容拷贝到新空间中，并销毁原容器 存储空间的重新分配会导致迭代器失效 因为分配空间后需要进行拷贝，编译器会预分配更多空间以减少发生拷贝影响程序效率 扩容的大小叫做扩容因子，扩容因子由编译器决定，VS的扩容因子为1.5，G++中，扩容因子为2 vector<int> v = { 1,2,3,4,5,6 }; cout << v.capacity()<<' '; v.pu
各种集合框架的总结ArrayList、LinkedList、Vector、HashMap、HashTable、HashSet、LinkedHaSet、TreeSet、ConcurrentHashMap
zhen_hero的博客
09-11 1074
这几道Java集合框架面试题在面试中几乎必问  1.Arraylist 与 LinkedList 异同 1. 线程安全： ArrayList 和 LinkedList 都是线程不安全的； 2. 数据结构： Arraylist 底层使用的是Object数组；LinkedList 底层使用的是双向循环链表； 3. 插入和删除是否受元素位置的影响： ① ArrayList 采用数组存储，所以插入和...
ArrayList,HashMap,LinkedList 初始化大小和 扩容机制
weixin_45706529的博客
06-21 4251
1.ArrayList初始化大小为10，扩容规则：扩容后的大小= 原始大小*1.5。2.linkList没有初始化大小，它就是一个双向链表，没有扩容，就是一直在前面或者在后面新增就好。3.HashMap初始化大小为16，扩容因子默认为0.75（可以指定初始化大小和扩容因子的）HashMap 的容量必须是2的N次方，HashMap 会根据我们传入的容量计算一个大于等于该容量的最小的2的N次方，例如传new HashMap(9); 容量大小为16。扩容机制.(当前大小 和 当前容量 的比例超过了 扩容因子，..
ArrayList、HashMap、LinkedList、Vector 初始化大小和 扩容机制
qq_39724895的博客
06-04 2089
原文地址（参考）： https://blog.csdn.net/walle167/article/details/78318779 https://blog.csdn.net/huolailaipianai/article/details/78615204 简介 ArrayList 初始化大小是 10 （如果你知道你的arrayList 会达到多少容量，可以在初始化的时候就指定，能节省扩容的性能开...
vector扩容因子
weixin_38383877的博客
01-04 512
#include<vector> #include<iostream> using namespace std; int main() { vector<int> v; cout<<v.capacity()<<endl; for(int i=0;i<5;i++) { v.push_back(i); } cout<<v.capacity()<<endl; for(int i=0;i<5;i++).
java提高篇（二二）-----LinkedList
chenssy 的技术博客
01-10 324
一、概述 LinkedList与ArrayList一样实现List接口，只是ArrayList是List接口的大小可变数组的实现，LinkedList是List接口链表的实现。基于链表实现的方式使得LinkedList在插入和删除时更优于ArrayList，而随机访问则比ArrayList逊色些。 LinkedList实现所有可选的列表操作，并允许所有的元素包括null。 除了实现 L...
ArrayList、LinkedList 和 HashMap 底层原理
xxh_1229的博客
03-22 2003
ArrayList、LinkedList 和 HashMap 底层原理 1.LinkedList 和 ArrayList底层源码分析 ArrayList：作为List的主要实现类；线程不安全，效率高；底层使用数组实现。 LinkedList:对于频繁的插入、删除操作，建议使用此类，因为效率高；底层使用双向链表实现 Vector:List的古老实现类；线程安全的，效率低；底层使用数组实现 Linke...
【数据结构】Java容器——ArrayList、LinkedList、HashMap（红黑树）等结构的分析
火火的博客
12-16 4031
文章目录ArrayList和LinkedList使用场景： ArrayList和LinkedList ArrayList是基于数组实现的，LinkedList是基于双链表实现的，因此LinkedList可以作为双向队列 ，栈。 因为Array是基于索引(index)的数据结构，它使用索引在数组中搜索和读取数据是很快的，可以直接返回数组中index位置的元素，因此在随机访问集合元素上有较好的性能。Array获取数据的时间复杂度是O(1),但是要插入、删除数据却是开销很大的，因为这需要移动数组中插入位置之后的
Java集合框架深度解析：ArrayList与LinkedList、HashMap与HashTable对比
"这篇文档是关于Java集合框架中泛型面试题的总结，包含了ArrayList与LinkedList的区别以及HashMap和HashTable的对比。" 在Java编程中，集合框架是非常关键的一部分，尤其在面试中，对于集合的理解和使用能力是衡量...
【java集合体系中各集合的扩容机制】
最新发布
m0_54230514的博客
11-24 2183
在之前提到多数据存储的三种方式：数组、链表、树，它们单独使用时都非常不方便，因此存在一些集合接口提高了多数据存储的能力。集合分为单列集合和双列集合，其下的一些实现类都存在自己的扩容机制，本篇介绍其扩容机制。
ArrayList,LinkedList,Vector,HashMap,初始化大小和 扩容机制
小新的博客
07-27 3728
1.ArrayList ArrayList 初始化大小是 10 （如果你知道你的arrayList 会达到多少容量，可以在初始化的时候就指定，能节省扩容的性能开支） 扩容点规则是，新增的时候发现容量不够用了，就去扩容 扩容大小规则是，扩容后的大小= 原始大小*1.5。 2.l...
ArrayList、HashMap等集合初始容量的大小以及扩容的倍数
热爱编程的菜鸟
01-06 2009
比较 集合 默认初始化大小 扩容大小 ArrayList 10 1.5 Vector 10 2（默认） HashMap 16 2（阈值0.75） HashTable 11 2倍+1（阈值0.75） ArrayList 无参构造器 由无参方法我们可以得到ArrayList如果不指定数组大小则它开始的大小为0，如果我们指定了初始大小，则elementData 的初始大小就变成了我们所指定的初始大小了 #无参构造方法 public ArrayList() { this.eleme
ArrayList,LinkedList,HashMap,初始化容量和扩容机制
qq_39078045的博客
08-17 551
扩容机制，当元素数量大于容量 x 负载因子 0.75 时，容量扩大为原来的 2 倍，新建一个数组，然后转移到新数组。Object[] 数组实现，默认大小为 10（底层先创建了一个长度为0的数组,当添加第一个元素的时候,初始化容量为10），支持随机访问，连续内存空间，插入末尾时间复杂 度 o(1)，插入第 i 个位置时间复杂度 o(n - i)。扩容，大小变为 1.5 倍，Arrays.copyOf（底层 System.ArrayCopy），复制到新数组，指针指向新数组。它没有扩容机制，每次在头尾添加元素。.
jni的实践以及集合扩容因子
automannn
03-19 225
    长夜降至，劳累了一天的你是否感到疲惫，是否感到欣慰？      今天这一天无疑是痛苦的，长时间近乎变态的加班不仅导致生活节奏完全被打乱，下午的时候眼睛和大脑也是叫嚣着要罢工  。    不管怎样，现在的我感觉很好，对得起自己的付出。  想起来以前初中的时候，成绩很好，天赋很好各种好那种。  总是不愿在人前表露出自己很努力的样子，一是怕努力得不到效果被嘲笑，二是为了可笑的优越感，认为自己就...
C++ Vector扩容因子 1.5 2*
qq_45992231的博客
08-28 504
c++ 标准库函数默认情况下提供了合理的性能，但是，如何做到“合理”的呢，read on next. 介绍 假如我们需要从一个文件中读取一组 double 类型的值，并保存在一个数据结构中，我们可以通过以下方式很快速的实现： vector<double> values; double x; while (cin >> x) values.push_back(x); 当循环结束时，values 将保存所有这些值。我们可以通过变量 i 和 values[i] 来快速访问这些值。
HashMap详解
YonminMa的博客
07-05 8324
此文章包含了大部分HashMap有关的面试题，如有其它欢迎在评论区补充。 HashMap的一些基础知识： 问：HashMap的默认初始容量是多少？ 答：默认初始容量是16，且默认初始容量必须是2的次幂。 问：为什么默认初始容量必须是2的n次幂？若创建HashMap传入的initialCapacity不是2的次幂会发生什么？ 答：因为（2的次幂数 - 1）的二进制形式表示都是1，这样在和经过异或运算的h进行按位与运算的时候才可以最多地保留其特性，减少产生哈希碰撞的概率，让数组空间均匀分配。 如果传入的ini
vector扩容方式
你又来看我了，一起学习吧
06-22 1262
一：元素添加时扩容，VS1.5倍，Linux2倍 二： reserve(int new_size) //只改变capacity（new_size），size不变，空间内不真正创建元素对象 resize(int new_size /*, int init_value*/) //改变capacity(比new_size大)和size（new_size），创建对象 ...
ArrayList默认大小，以及扩容倍数。
热门推荐
流浪者的博客
01-30 1万+
目录 1、结果 2、分析 2.1、初始大小 2.2、加载因子 2.3、扩容倍数 2.4、底层实现 1、结果 此文章基于Jdk1.8,以及无参构造函数来的。1.7我粗略看了一下啊，基本也是这样，没仔细看，只是不敢确保。 初始大小 加载因子 扩容倍数 底层实现 是否线程安全 0 1 旧容量+旧容量右移一位 即 a+(a/2) Object数组 线程不安全 2、分析 2....
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值