自动扩容的实现

博客专家认证

2023-01-12 21:43:49

课时名称	课时知识点
自动扩容的实现	HashMap自动平滑扩容的实现，用最小的成本扩充一倍容量

...全文

99 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

C++的STL中vector的扩容思想及实现原理 C++的STL库中的vector，是一种使用很频繁的容器，因为它是一个自动扩容的容器，使用起来比较灵活，可以一直往容器的末尾添加数据。那么它是怎么实现自动扩容的呢？其实关键点就是对于容器里的元素数量进行判断，当容器的存储数量已经达到容量时，那么就需要进行一个倍增扩容了。整体的一个扩容流程为：申请新的内存空间（空间大小为原空间的两倍或一点五倍）—> 把原空间的元素拷贝到新的空间里 —> 释放原空间 —> 数组指针指向新空间。实现 vec

如果要改变自动扩容的大小，我们可以创建一个新的ArrayList类，并重写它的扩容方法，在这个方法中，我们可以指定ArrayList自动扩容的大小。ArrayList的扩容机制是按照一定比例进行扩容的，默认情况下，扩容比例是原来容量的一半。在添加元素时，如果原来的容量为n，最后一次扩容的容量为m，则下一次扩容的容量为n+m/2。总之，ArrayList的自动扩容机制可以保证在元素数量超过初始容量时，仍然可以正常添加元素，但是扩容的过程会影响性能，因此在设计时需要合理考虑容量的设置及元素的添加方式。

初始化：在jdk版本（jdk6)中，容量为0，通过add方法加入后容量会自动扩容为10。添加元素：当添加元素到 ArrayList 时，会检查当前数组的容量是否足够。如果容量足够，直接将元素添加到数组中。扩容检查：如果当前数组的容量不够，ArrayList 会检查是否需要扩容。扩容：如果需要扩容，ArrayList 会创建一个新的数组，大小是当前数组大小的 1.5 倍。

在数据结构的学习中，顺序表是我们见到的第一个新的数据结构。是我们必须掌握的数据结构之一，下面我们来学习一下顺序表。 1.动态顺序表的主要结构（1）顺序表它是类似于数组的可以存储数据的，他是具有n个相同的数据元素的有限序列，物理结构是连续的，逻辑结构也是连续的，这里的物理结构连续主要体现在内存中是连续，在内存中一个接着一个。而在物理结构上连续在，逻辑结构上一定也是连续的。而且功能上我们可以让他实现自定扩容；这也是顺序表和数组的最大区别。我们在实现顺序表的时候也是紧挨着这两个特点来实现的。 #defi

ArrayList自动扩容

幽灵雾的课程社区_NO_1

1

社区成员

38

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章