`
cuiyadll
  • 浏览: 204640 次
文章分类
社区版块
存档分类
最新评论

Java中的ArrayList的容量

    博客分类:
  • java
阅读更多
List接口的大小可变数组的实现。实现了所有可选列表操作,并允许包括 null 在内的所有元素。
ArrayList继承于List接口,除继承过来的方法外,还提供一些方法来操作内部用来存储列表的数组的大小。
每个ArrayList实例都有一个容量。该容量是指用来存储列表元素的数组的大小。它总是至少等于列表的大小。随着向ArrayList中不断添加元素,其容量也自动增长。并未指定增长策略的细节,因为这不只是添加元素会带来分摊固定时间开销那样简单。



ArrayList是经常会被用到的,一般情况下,使用的时候会像这样进行声明:
List arrayList = new ArrayList();
如果像上面这样使用默认的构造方法,初始容量被设置为10。当ArrayList中的元素超过10个以后,会重新分配内存空间,使数组的大小增长到16。
可以通过调试看到动态增长的数量变化:10->16->25->38->58->88->...



也可以使用下面的方式进行声明:
List arrayList = new ArrayList(4);
将ArrayList的默认容量设置为4。当ArrayList中的元素超过4个以后,会重新分配内存空间,使数组的大小增长到7。
可以通过调试看到动态增长的数量变化:4->7->11->17->26->...



那么容量变化的规则是什么呢?请看下面的公式:
((旧容量 * 3) / 2) + 1
注:这点与C#语言是不同的,C#当中的算法很简单,是翻倍。



一旦容量发生变化,就要带来额外的内存开销,和时间上的开销。
所以,在已经知道容量大小的情况下,推荐使用下面方式进行声明:
List arrayList = new ArrayList(CAPACITY_SIZE);
即指定默认容量大小的方式。
分享到:
评论

相关推荐

    Java中ArrayList的使用方法以及与vector的对比

    Java 中 ArrayList 的使用方法以及与 Vector 的对比 ArrayList 是 Java 中的一种动态数组,它提供了很多有用的特性,例如动态地增加和减少元素,实现了 ICollection 和 IList 接口,灵活的设置数组的大小等。下面...

    java中ArrayList的用法

    ### Java中ArrayList的用法详解 #### 一、概述 `ArrayList`是Java集合框架中的一个动态数组类,它能够存储任意类型的对象,并且在运行时动态调整其大小。这使得`ArrayList`成为处理数量未知的数据集合时的一个非常...

    java中ArrayList 、LinkList区别.doc

    在Java编程语言中,ArrayList和LinkedList都是集合框架中两种重要的数据结构,它们分别基于不同的底层实现,具有不同的特性和性能特点。以下是对这两个类的详细分析: 1. **ArrayList 实现**: - ArrayList 实现了...

    Java中ArrayList类的用法.docx

    ### Java中ArrayList类的用法详解 #### 一、ArrayList的概念 `ArrayList`是Java集合框架中的一个重要组成部分,它提供了一种类似于数组的数据结构,但与传统的数组相比,`ArrayList`具有更多的灵活性。它可以动态地...

    试谈Java中ArrayList类的使用.pdf

    "Java 中 ArrayList 类的使用" Java 中的 ArrayList 类是一种常用的数据结构,它可以实现可变长度的数组。ArrayList 类提供了多种方法来操作数组中的元素,包括添加、删除、获取、设置、查找等。 构造方法 ...

    Java中ArrayList类的用法知识.pdf

    - **TrimToSize方法**:调整ArrayList容量至实际元素数量,节省内存。 - **ToArray方法**:将ArrayList转换为数组。 4. **ArrayList与数组之间的转换** - 可以通过`ToArray`方法将ArrayList转换为数组,如示例所...

    Java中ArrayList类的用法.pdf

    Java中的ArrayList类是Java集合框架的一部分,它是基于数组实现的可变大小的列表。ArrayList类在编程中扮演着重要角色,因为它提供了动态增加和减少元素的能力,这比传统的固定大小的数组更加灵活。ArrayList实现了...

    Java中ArrayList和Vector的区别共2页.p

    在Java编程语言中,ArrayList和Vector是两种常用的动态数组实现,它们都属于集合框架的一部分,用于存储和操作对象。虽然它们在用途上相似,但在性能、线程安全性和同步机制等方面存在显著区别。以下是关于ArrayList...

    java关键字ArrayList详解

    ArrayList是Java集合框架中的一种重要实现,它是List接口的一个具体类,主要特点是基于数组实现,提供了灵活的元素存储和操作。ArrayList支持动态扩容,可以根据需要自动增加数组的大小,这使得在不知道确切元素数量...

    Java员工管理系统,ArrayList存储

    ArrayList是Java集合框架中的一种动态数组,它提供了方便的数据存储和操作功能,特别适合用于小型数据集的存储。 在Java中,ArrayList类位于`java.util`包下,它是List接口的一个具体实现。ArrayList底层使用数组...

    java ArrayList的使用与分析

    ArrayList 是 Java 集合框架中的一个重要组成部分,它是一个基于数组实现的可变大小的列表。ArrayList 类继承自 AbstractList 类并实现了 List 接口,这意味着它可以被用作一个有序的元素集合,允许我们在任何位置...

    java集合类详解(set list ArrayList等java集合类详述)

    ArrayList 是一个可以自动增长容量的数组,我们可以将其看作是一个可以自动增长容量的数组。ArrayList 提供了 toArray() 方法,返回一个数组。Arrays.asList() 方法返回一个列表。 迭代器(Iterator)提供了一种...

    跟我学Java-day14-ArrayList集合.pdf

    提供一种存储空间可变的存储模型,存储的数据容量可以发生改变 ArrayList集合的特点 底层是数组实现的,长度可以变化 泛型的使用 用于约束集合中存储元素的数据类型 1.2ArrayList类常用方法【应用】 1.2.1构造...

    Java中ArrayList的工作原理详解

    Java 中 ArrayList 的工作原理详解 Java 中的 ArrayList 是一个基于数组实现的列表数据结构,它提供了动态扩容和高效的随机访问功能,使得其非常适合用于各种应用场景下。下面我们将深入探讨 ArrayList 的工作原理...

    Arraylist例子代码 java

    ArrayList是Java集合框架中的一种重要数据结构,它属于List接口的实现类,提供了动态数组的功能。ArrayList示例代码通常用于展示如何在Java程序中创建、添加、删除、修改和遍历元素。在这个Java demo中,我们可以...

    Java中ArrayList类的使用方法

    ArrayList是Java中常用的一种集合类,它是基于动态数组实现的,允许我们在运行时灵活地添加、删除或修改元素。ArrayList类是Java集合框架的一部分,它实现了List接口,因此也遵循了列表的所有规则。 1. **ArrayList...

    java——ArrayList-源码解析.docx

    ArrayList 是 Java 中一种常用的列表类,它是 ...总的来说,ArrayList 是 Java 中常用的动态数组实现,适合于需要快速访问和查询元素,但对插入和删除速度要求不高的场景。理解其内部机制有助于更好地优化代码性能。

    Java中Vector与ArrayList的区别详解

    Java中的ArrayList和Vector都是列表(List)接口的实现类,它们在功能上相似,但在细节上存在一些重要的差异。这两个类都是基于数组实现的,但它们的性能特点、线程安全性和扩容策略有所不同。 1. **扩容策略**: ...

Global site tag (gtag.js) - Google Analytics