开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

java arraylist ensureCapacity无法正常工作

Java ArrayList 确保容量有效性的方法

在 Java 中，ArrayList 是一个动态数组列表，它允许你添加、删除和访问元素。ensureCapacity 是一个用于扩展或收缩数组容量的方法。然而，在某种情况下，ensureCapacity 可能无法正常工作。

问题

import java.util.ArrayList;

public class Main {
    public static void main(String[] args) {
        ArrayList<String> list = new ArrayList<>();
        list.add("Hello");
        list.add("World");

        System.out.println("List size: " + list.size()); // 输出：List size: 2

        list.ensureCapacity(10);
        System.out.println("New list size: " + list.size()); // 输出：New list size: 10
    }
}

在这个示例中，我们创建了一个 ArrayList，并向其中添加两个元素。然后，我们调用 ensureCapacity 方法来扩展列表容量，使其可容纳 10 个元素。但奇怪的是，ensureCapacity 似乎没有生效，list.size() 仍然等于 2。

原因和解决方案

问题原因可能是：ensureCapacity 无法正常工作，因为列表中已有元素数量超过了容量。在这种情况下，我们需要在添加元素之前调用 ensureCapacity，而不是在添加元素之后。

解决方案如下：

import java.util.ArrayList;

public class Main {
    public static void main(String[] args) {
        ArrayList<String> list = new ArrayList<>();
        list.add("Hello");
        list.add("World");

        System.out.println("List size: " + list.size()); // 输出：List size: 2

        // 在添加元素之前调用 ensureCapacity
        list.ensureCapacity(10);
        System.out.println("New list size: " + list.size()); // 输出：New list size: 10
        
        // 添加元素
        list.add("Another element");
        System.out.println("New list size: " + list.size()); // 输出：New list size: 11
    }
}

现在，我们在添加元素之前调用 ensureCapacity，并添加另一个元素。这次，ensureCapacity 正常工作，list.size() 变为 11。

结论

当使用 ArrayList 时，确保在添加元素之前调用 ensureCapacity，以防止数组容量不足。在本例中，添加元素之后调用 ensureCapacity 没有效果。

页面内容是否对你有帮助？

有帮助

没帮助

相关·内容

【数据结构】ArrayList原理及实现学习总结

一、ArrayList介绍 ArrayList是一种线性数据结构，它的底层是用数组实现的，相当于动态数组。与Java中的数组相比，它的容量能动态增长。类似于C语言中的动态申请内存，动态增长内存。当创建一个数组的时候，就必须确定它的大小，系统会在内存中开辟一块连续的空间，用来保存数组，因此数组容量固定且无法动态改变。ArrayList在保留数组可以快速查找的优势的基础上，弥补了数组在创建后，要往数组添加元素的弊端。实现的基本方法如下： 1. 快速查找：在物理内存上采用顺序存储结构，因此可根据索引快速

05

【面试必备】透过源码角度一步一步带你分析 ArrayList 扩容机制

细心的同学一定会发现：以无参数构造方法创建 ArrayList 时，实际上初始化赋值的是一个空数组。当真正对数组进行添加元素操作时，才真正分配容量。即向数组中添加第一个元素时，数组容量扩为10。下面在我们分析 ArrayList 扩容时会降到这一点内容！

00

ArrayList 简介

ArrayList 的底层是数组队列，相当于动态数组。与 Java 中的数组相比，它的容量能动态增长。在添加大量元素前，应用程序可以使用ensureCapacity操作来增加 ArrayList 实例的容量。这可以减少递增式再分配的数量。

00

Java集合（3）---Java集合ArrayList

ArrayList 是一个数组队列，相当于动态数组。与Java中的数组相比，它的容量能动态增长。它继承于AbstractList，实现了List, RandomAccess, Cloneable, java.io.Serializable这些接口。

00

纪念第一次手写源码

前几天看百度面试题，有一道题是手写Arraylist,于是一直在心中就想怎么实现，看自己能不能写出，于是翻源码看，感觉有些方法能看懂，但是有些确实需要很高深的数据结构的功底才能写出来，自己心里有点后怕。但是我不服气啊哈哈！今天就在java交流群里试探大家怎么看这件事，可是好多竟然都说很简单，我不知道那些是装逼的还是真的大神，可是我性格就是不愿意服输，于是下决心今天一定要把它写出来！！！ ---- 写Arraylist之前要先明白一些要素： 1.ArrayList的底层是Object类的数组，默认长

00

【深入理解java集合系列】ArrayList实现原理

ArrayList是List接口的可变数组的实现。实现了所有可选列表操作，并允许包括 null 在内的所有元素。除了实现 List 接口外，此类还提供一些方法来操作内部用来存储列表的数组的大小。每个ArrayList实例都有一个容量，该容量是指用来存储列表元素的数组的大小。它总是至少等于列表的大小。随着向ArrayList中不断添加元素，其容量也自动增长。自动增长会带来数据向新数组的重新拷贝，因此，如果可预知数据量的多少，可在构造ArrayList时指定其容量。在添加大量元素前，应用程序也可以使用ensureCapacity操作来增加ArrayList实例的容量，这可以减少递增式再分配的数量。注意，此实现不是同步的。如果多个线程同时访问一个ArrayList实例，而其中至少一个线程从结构上修改了列表，那么它必须保持外部同步。

01

Java集合源码剖析——ArrayList源码剖析

ArrayList是基于数组实现的，是一个动态数组，其容量能自动增长，类似于C语言中的动态申请内存，动态增长内存。

02

【Java集合源码剖析】ArrayList源码剖析

转载请注明出处：http://blog.csdn.net/ns_code/article/details/35568011

03

Java集合深度解析之ArrayList

KS Knowledge Sharing 知识分享现在是资源共享的时代，同样也是知识分享的时代，如果你觉得本文能学到知识，请把知识与别人分享。转自：兰亭风雨 ArrayList简介 ArrayList是基于数组实现的，是一个动态数组，其容量能自动增长，类似于C语言中的动态申请内存，动态增长内存。 ArrayList不是线程安全的，只能用在单线程环境下，多线程环境下可以考虑用Collections.synchronizedList(List l)函数返回一个线程安全的ArrayList类，也可以

06

ArrayList源码简析

ArrayList 的底层是数组队列，相当于动态数组。与 Java 中的数组相比，它的容量能动态增长。在添加大量元素前，应用程序可以使用ensureCapacity操作来增加 ArrayList 实例的容量。这可以减少递增式再分配的数量。

01

ArrayList源码解析（3）

细心的同学一定会发现：以无参数构造方法创建 ArrayList 时，实际上初始化赋值的是一个空数组。当真正对数组进行添加元素操作时，才真正分配容量。即向数组中添加第一个元素时，数组容量扩为 10。下面在我们分析 ArrayList 扩容时会讲到这一点内容！

02

Java ArrayList 类

ArrayList 是Java集合框架中的一个类，位于 java.util 包下。它实现了 List 接口以及其所有可选的接口，如 Serializable（可序列化）和 Cloneable（可克隆）。ArrayList 是一个动态数组，可以存储任意数量的非原始类型对象。

01

ArrayList源码+扩容机制分析

ArrayList 的底层是数组队列，相当于动态数组。与 Java 中的数组相比，它的容量能动态增长。在添加大量元素前，应用程序可以使用ensureCapacity操作来增加 ArrayList 实例的容量。这可以减少递增式再分配的数量。

04

Java 集合系列03之 ArrayList详细介绍(源码解析)和使用示例

概要上一章，我们学习了Collection的架构。这一章开始，我们对Collection的具体实现类进行讲解；首先，讲解List，而List中ArrayList又最为常用。因此，本章我们讲解ArrayList。先对ArrayList有个整体认识，再学习它的源码，最后再通过例子来学习如何使用它。内容包括：转载请注明出处：http://www.cnblogs.com/skywang12345/p/3308556.html 第1部分 ArrayList介绍 ArrayList简介 ArrayList 是一个数

04

Java集合之ArrayList ？

ArrayList是最常见以及每个Java开发者最熟悉的集合类了，顾名思义，ArrayList就是一个以数组形式实现的集合，以一张表格来看一下ArrayList里面有哪些基本的元素：

03

Java集合之ArrayList源码分析

ArrayList可以理解为动态数组, 根据MSDN的说法, 就是Array的复杂版本. 与数组相比, 它的容量能动态增长. ArrayList是List接口的可变数组的实现. 实现了所有可选列表操作, 允许包括null在内的所有元素.

02

Java Review - ArrayList 源码解读

为追求效率，ArrayList没有实现同步(synchronized)，如果需要多个线程并发访问，用户可以手动同步，也可使用Vector替代

01

什么情况用ArrayList or LinkedList呢?

ArrayList 和 LinkedList 是 Java 集合框架中用来存储对象引用列表的两个类。ArrayList 和 LinkedList 都实现 List 接口。先对List做一个简单的了解：

01

【Java提高十六】集合List接口详解

在编写java程序中，我们最常用的除了八种基本数据类型，String对象外还有一个集合类，在我们的的程序中到处充斥着集合类的身影！java中集合大家族的成员实在是太丰富了，有常用的ArrayList、

03

Java集合框架（三）—— List、ArrayList、Vector、Stack

List接口 List集合代表一个有序集合，集合中每一个元素都有其对应的顺序索引。List集合容许使用重复元素，可以通过索引来访问指定位置的集合对象。 ArrayList和Vector实现类 ArrayList和Vector做为List的类的两个典型实现，完全支持list集合的全部功能。 ArrayList和Vector类都是基于数组实现的List类，所以ArrayList和Vector类封装了一个动态再分配的Object[]数组。每个ArrayList或Vector对象有一个capaci

05

什么情况用ArrayList or LinkedList呢?

ArrayList 和 LinkedList 是 Java 集合框架中用来存储对象引用列表的两个类。ArrayList 和 LinkedList 都实现 List 接口。先对List做一个简单的了解：

02

Java Collection Framework : List

List 是 Java Collection Framework的重要成员，具体包括List接口及其所有的实现类。由于List接口继承了Collection接口，所以List拥有Collection的所有操作。同时，又因为List是列表类型，所以List本身还提供了一些适合自身的方法。ArrayList 是一个动态数组，实现了数组动态扩容，随机访问效率高；LinkedList是一个双向链表，随机插入和删除效率高，可用作队列的实现。

02

Java核心技术整理(六)---集合类

Collection接口有两个主要的子接口List和Set，注意Map不是Collection的子接口。

03

ArrayList 自动扩容

每当向数组中添加元素时，都要去检查添加后元素的个数是否会超出当前数组的长度，如果超出，数组将会进行扩容，以满足添加数据的需求。数组扩容通过ensureCapacity(int minCapacity)方法来实现。在实际添加大量元素前，我也可以使用ensureCapacity来手动增加ArrayList实例的容量，以减少递增式再分配的数量。

02

语言小知识-Java ArrayList类深度解析

花了一天时间，翻译了一遍 java.util.ArrayList 类的源码（1700 多行，还是很有收获的），包括注释和代码解读，并提了一些问题，也写了下自己的理解点我查看 ArrayList 源码翻译。

02

JAVA源码走读（一） HashMap与ArrayList

HashMap是基于哈希表的Map接口的实现。此实现提供所有可选的映射操作，并允许使用null值和null键。此类不保证映射的顺序，特别是它不保证该顺序恒久不变。

02

ArrayList源码解析（1）

ArrayList 的底层是数组队列，相当于动态数组。与 Java 中的数组相比，它的容量能动态增长。在添加大量元素前，应用程序可以使用ensureCapacity操作来增加 ArrayList 实例的容量。这可以减少递增式再分配的数量。

02

【Java 基础篇】Java ArrayList 指南：无所不能的数据伴侣

Java 是一门流行的编程语言，拥有丰富的集合类库，其中之一是 ArrayList。ArrayList 是 Java 集合框架中的一个重要类，它允许我们以动态数组的方式存储和操作数据。无论你是初学者还是有一定经验的开发者，本篇博客都将为你详细介绍 ArrayList 的基础知识、用法和高级技巧。

01

聊聊ArrayList源码(基于JDK1.8)

打个广告，楼主自己造的轮子，感兴趣的请点[github]: https://github.com/haifeiWu/lightconf

04

Java数据结构与算法解析(二)——栈

栈是限制插入和删除只能在一个位置上进行的表，该位置是表的末端，叫做栈顶。对栈的基本操作有push(进栈)和pop(出栈)，对空栈进行push和pop，一般被认为栈ADT的一个错误。当push时空间用尽是一个实现限制，而不是ADT错误。栈有时又叫做LIFO（后进先出）表。

02

【17期】什么情况用ArrayList or LinkedList呢?

ArrayList中add()方法的性能决定于ensureCapacity()方法。ensureCapacity()的实现如下：

01

java常见内存溢出情形

虚拟机栈溢出（如果虚拟机在扩展时无法申请到足够的内存空间将抛出OutOfMemoryError）

04

提高Java编程效率：ArrayList类的使用技巧

今天我要给大家分享一些自己日常学习到的一些知识点，并以文字的形式跟大家一起交流，互相学习，一个人虽可以走的更快，但一群人可以走的更远。

02

10个经典的Java面试题集合

概述:还在做无准备的面试吗？还在为找不到Java的面试题而苦恼吗？那么你就一定不能错过以下小编为你量身打造的Java面试题集合了！让我们一起来看看这里有10个经典的Java面试题，同时小编也为大家列出了答案。这是Java开发人员面试经常容易遇到的问题，相信你了解和掌握之后一定会有所提高。让我们一起来看看吧。 1.Java的HashMap是如何工作的？ HashMap是一个针对数据结构的键值，每个键都会有相应的值，关键是识别这样的值。 HashMap 基于 hashing 原理，我们通过 put ()和 g

05

ArrayList深度解析

② 所以只要我们获取到当前ArrayList类中该字段的值就可以知道该集合当前底层数组的长度。

02

Java集合框架之一：ArrayList源码分析

ArrayList底层维护的是一个动态数组，每个ArrayList实例都有一个容量。该容量是指用来存储列表元素的数组的大小。它总是至少等于列表的大小。随着向 ArrayList 中不断添加元素，其容量也自动增长。

02

10 个经典的 Java 集合面试题，看你能否答得上来？

这里有10个经典的Java面试题，也为大家列出了答案。这是Java开发人员面试经常容易遇到的问题，相信你了解和掌握之后一定会有所提高。

01

ArrayList、LinkedList和Vector的源码解析，带你走近List的世界

java.util.List接口是Java Collections Framework的一个重要组成部分，List接口的架构图如下：

02

Java之ArrayList解剖学

回归基础，回归原理，你会有更深的领悟。今天来聊一聊在Java当中常用的一个集合类：ArrayList。

01

Java 集合系列08： List总结(LinkedList, ArrayList等使用场景和性能分析)

这里写图片描述 (01) List 是一个接口，它继承于Collection的接口。它代表着有序的队列。 (02) AbstractList 是一个抽象类，它继承于AbstractCollection。AbstractList实现List接口中除size()、get(int location)之外的函数。 (03) AbstractSequentialList 是一个抽象类，它继承于AbstractList。AbstractSequentialList 实现了“链表中，根据index索引值操作链表的全部函数”。

05

集合框架2- ArrayList

其实 Java 集合框架也叫做容器，主要由两大接口派生而来，一个是 collection,主要存放对象的集合。另外一个是Map, 存储着键值对（两个对象）的映射表。

03

ArrayList、LinkedList和Vector的源码解析，带你走近List的世界

java.util.List接口是Java Collections Framework的一个重要组成部分，List接口的架构图如下：

02

你注意ArrayList扩容原理了吗

本文主要是从java 1.6-1.8说一下ArrayList的初始容量大小及扩容的思路，主要是底层是ArrayList在扩容的时候会整个复制导致性能底下，所以在大致知道数组容量大小的时候要给定一个合适的初始大小，最大化减小复制的次数。

02

Java Review (二十七、集合----- List 集合）

List 集合代表一个元素有序、可重复的集合，集合中每个元素都有其对应的顺序索引。 List 集合允许使用重复元素，可以通过索引来访问指定位置的集合元素。 List 集合默认按元素的添加顺序设置元素的索引。

01

面试官最喜欢问的十道java面试题

1.Java的HashMap是如何工作的？ HashMap是一个针对数据结构的键值，每个键都会有相应的值，关键是识别这样的值。 HashMap 基于 hashing 原理，我们通过 put ()和 get ()方法储存和获取对象。当我们将键值对传递给 put ()方法时，它调用键对象的 hashCode ()方法来计算 hashcode，让后找到 bucket 位置来储存值对象。当获取对象时，通过键对象的 equals ()方法找到正确的键值对，然后返回值对象。HashMap 使用 LinkedList 来

08

十个经典Java 集合面试题！

这里有10个经典的Java面试题，也为大家列出了答案。这是Java开发人员面试经常容易遇到的问题，相信你了解和掌握之后一定会有所提高。

01

java面试热点：集合框架（一）

Java集合框架由Java类库的一系列接口、抽象类以及具体实现类组成。集合就是把一组对象组织到一起，然后再根据不同的需求操纵这些数据。集合类型就是容纳这些对象的一个容器。根据集合中是否允许有重复的对象、对象组织在一起是否按某种顺序等标准来划分的话，集合类型又可以细分为许多种不同的子类型。 java集合框架提供了一组基本机制以及这些机制的参考实现，其中基本的集合接口是Collection接口，其他相关的接口还有Iterator接口、RandomAccess接口。抽象类的好处：提供了接口的部分实现，这样就可

00

[搞懂Java集合类1]ArrayList,Vector与Stack

本文非常详尽地介绍了Java中的三个集合类 ArrayList,Vector与Stack

03

动态数组

发布者：全栈程序员栈长，转载请注明出处：https://javaforall.cn/155195.html原文链接：https://javaforall.cn

02

数据结构基础温故-1.线性表（上）

开篇：线性表是最简单也是在编程当中使用最多的一种数据结构。例如，英文字母表（A,B,C,D...,Z）就是一个线性表，表中的每一个英文字母都是一个数据元素；又如，成绩单也是一个线性表，表中的每一行是一个数据元素，每个数据元素又由学号、姓名、成绩等数据项组成。顺序表和链表作为线性表的两种重要的存在形式，它们是堆栈、队列、树、图等数据结构的实现基础。

01

扫码

添加站长进交流群

领取专属 10元无门槛券

手把手带您无忧上云

扫码加入开发者社群

相关资讯

热门标签

活动推荐

运营活动

活动名称

广告关闭