分类：扩容

2021
01-27

数组在java中的扩容的实例方法

在使用数组的时候，因为大小的限制，难免会出现不够用的现象。直接给数据对象扩容是不可行的，这时候就需要我们找寻一些其他的方法。本篇先为大家简单分析扩容的原理，然后创建一个数组供大家使用，最后提供两种数组扩容方法：for循环和Arrays，下面一起来看具体的操作。1.扩容的原理（1）Java数组对象的大小是固定不变的，数组对象是不可扩容的。（2）利用数组复制方法可以变通的实现数组扩容。（3）System.arraycopy()可以复制数... 继续阅读 >

2020
10-30

新手入门了解ArrayList扩容机制

我们下面用最简单的代码创建ArrayList并添加11个元素，并一一讲解底层源码；在说之前，给大家先普及一些小知识：》ArrayList底层是用数组来实现的》数组一旦创建后，大小就是固定的，如果超出了数组大小后，就会创建一个新的数组》接下来所谓数组的扩容实质上是重新创建一个大小更大的新数组@TestpublicvoidtestArrayList(){//创建一个泛型为String的ArrayList(这里泛型是什么不重要)ArrayList<String... 继续阅读 >

2020
10-09

聊一聊jdk1.8中的ArrayList 底层数组是如何扩容的

一、结论先行ArrayList在JDK1.8与JDK1.7底层区别JDK1.7：ArrayList像饿汉式，直接创建一个初始容量为10的数组，当数组的长度不能容下所添加的内容时候，数组会扩容至原大小的1.5倍JDK1.8：ArrayList像懒汉式，一开始创建一个长度为0的数组，当添加第一个元素时再创建一个始容量为10的数组，当数组的长度不能容下所添加的内容时候，数组会扩容至原大小的1.5倍二、JDK1.8ArrayList源码分析1、ArrayList属性/***默认容量的大... 继续阅读 >

2020
09-28

Golang Map实现赋值和扩容的示例代码

golangmap操作，是map实现中较复杂的逻辑。因为当赋值时，为了减少hash冲突链的长度过长问题，会做map的扩容以及数据的迁移。而map的扩容以及数据的迁移也是关注的重点。数据结构首先，我们需要重新学习下map实现的数据结构：typehmapstruct{countintflagsuint8Buint8noverflowuint16hash0uint32bucketsunsafe.Pointeroldbucketsunsafe.Pointernevacuateuintptrextra*mapextra}typemapext... 继续阅读 >