Java动态数组ArrayList

1.类结构：

·        java.lang.Object

·                         java.util.AbstractCollection<E>

·                                         java.util.AbstractList<E>

·                                                          java.util.ArrayList<E>

·       All Implemented
Interfaces:

Serializable, Cloneable, Iterable<E>, Collection<E>, List<E>, RandomAccess

2.类概述：

List
接口的大小可变数组的实现。实现了所有可选列表操作，并允许包括null
在内的所有元素。除了实现 List
接口外，此类还提供一些方法来操作内部用来存储列表的数组的大小。（此类大致上等同于Vector
类，除了此类是不同步的。）

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

注意：此实现不是同步的。如果多个线程同时访问一个 ArrayList
实例，而其中至少一个线程从结构上修改了列表，那么它必须保持外部同步。（结构上的修改是指任何添加或删除一个或多个元素的操作，或者显式调整底层数组的大小；仅仅设置元素的值不是结构上的修改。）这一般通过对自然封装该列表的对象进行同步操作来完成。如果不存在这样的对象，则应该使用 Collections.synchronizedList
方法将该列表“包装”起来。这最好在创建时完成，以防止意外对列表进行不同步的访问：

3.构造方法


Public Constructors
 
ArrayList(int capacity)

构造一个具有指定初始容量的空列表。
 
ArrayList()

构造一个初始容量为 0 的空列表。
 
ArrayList(Collection<? extends E>
collection)

构造一个包含指定
collection 的元素的列表，这些元素是按照该

collection 的迭代器返回它们的顺序排列的。

4.常用方法：


Public Methods

boolean
add(E object)

将指定的元素添加到此列表的尾部。

void
add(int index, E object)

将指定的元素插入此列表中的指定位置。

boolean
addAll(Collection<? extends E>
collection)

Adds the objects in the specified collection to this ArrayList.

boolean
addAll(int index, Collection<? extends E>
collection)

从指定的位置开始，将指定 collection
中的所有元素插入到此列表中。

void
clear()

移除此列表中的所有元素。

boolean
contains(Object object)

如果此列表中包含指定的元素，则返回 true。

void
ensureCapacity(int minimumCapacity)

如有必要，增加此 ArrayList 实例的容量，以确保它至少能够容纳最小容量参数所指定的元素数。

E
get(int index)

返回此列表中指定位置上的元素。

boolean
isEmpty()

Returns if this Collection contains
no elements.

E
remove(int index)

移除此列表中指定位置上的元素。

boolean
remove(Object object)

移除此列表中首次出现的指定元素（如果存在）。

E
set(int index, E object)

用指定的元素替代此列表中指定位置上的元素。

int
size()

返回此列表中的元素数。

<T> T[]
toArray(T[] contents)

按适当顺序（从第一个到最后一个元素）返回包含此列表中所有元素的数组；返回数组的运行时类型是指定数组的运行时类型。

Object[]
toArray()

按适当顺序（从第一个到最后一个元素）返回包含此列表中所有元素的数组。

void
trimToSize()

将此 ArrayList 实例的容量调整为列表的当前大小。

5.ArrayList（动态数组）与静态数组的区别

1.访问效率：静态数组高于动态数组。

2.可扩充性：动态数组可以扩充大小，而静态数组不可以，当需要修改静态数组的大小时只能通过new关键字来创建一个新数组，所以在扩充元素方面动态数组效率比较高。

3.灵活性：动态数组支持set(替换),
contains(是否包含某个元素)
,add(追加元素),remove(移除元素)但静态数组不支持。所以静态数组的灵活性大于动态数组。

时间： 2024-12-22 17:38:05

Java动态数组ArrayList的相关文章

Java动态数组

其中java动态数组: Java动态数组是一种可以任意伸缩数组长度的对象,在Java中比较常用的是ArrayList,ArrayList是javaAPI中自带的java.util.ArrayList.下面介绍一下ArrayList作为Java动态数组的用法. 1.语法:add()是添加一个新的元素,remove()删除一个元素,size()获得ArrayList的长度.ArrayList的下标是从0开始. 2.示例代码 [java] view plaincopy package wang48.j

动态数组arraylist的使用

package com.vince.list; import java.util.ArrayList; public class ListDemo { public static void arraylist(){//动态数组 ArrayList list=new ArrayList(); list.add(10); list.add("小白"); list.add(true); //插入第几个元素 //list.add(1,34); //删除元素 //list.remove(0);

Java 动态数组 深究

[Java心得总结六]Java容器中——Collection在前面自己总结的一篇博文中对Collection的框架结构做了整理,这里深究一下Java中list的实现方式 1.动态数组 In computer science, a dynamic array, growable array, resizable array, dynamic table, mutable array, or array list is a random access, variable-size list data

C#动态数组ArrayList和List&lt;T&gt;的比较

C#中一维动态数组(即列表)分ArrayList和List<T>两种,其容量可随着我们的需要自动进行扩充 一.ArrayList类(少用) ArrayList位于System.Collections命名空间中,所以我们在使用时,需要导入此命名空间 ArrayList里边的数据类型是object,它类似于向量,可以存储不同的数据类型在一个数组里边(转换为了object) 下面是ArrayList的声明: ArrayList list = new ArrayList(); //声明一个ArrayL

关于C#中的动态数组ArrayList

在C#中,如果需要数组的长度和元素的个数随着程序的运行不断改变,就可以使用ArrayList类,该类是一个可以动态增减成员的数组. 二.ArrayList类与Array类的区别 ArrayList类实际上是Array类的优化版本. ArrayList只能定义一维数组,Arrays可以定义多维数组. ArrayList的下限始终为0,Array可以定义自己的下限. ArrayList的元素都是object类型的,因此需要进行装箱和拆箱操作,内存分配的代价很高,而Array的元素通常是特定类型的.

C#动态数组ArrayList

在C#中,如果需要数组的长度和元素的个数随着程序的运行不断改变,就可以使用ArrayList类,该类是一个可以动态增减成员的数组. 一.ArrayList类的常用属性和方法 1. ArrayList类的常用属性 2. ArrayList类的常用方法 二.ArrayList类与Array类的区别 ?ArrayList类实际上是Array类的优化版本. ?ArrayList只能定义一维数组,Arrays可以定义多维数组. ?ArrayList的下限始终为0,Array可以定义自己的下限. ?Arra

动态数组 - ArrayList

前言 如果数组的大小要随时间变化,那么数组操作起来就比较麻烦. 在C++中,这种情况要用到动态向量Vector. 而Java中,提供了一种叫做ArrayList的泛型数组结构类型,提供相似的作用. 其实都是一种东西,只是在使用上面有那么一点区别. 本文将讲解ArrayList的具体使用方法. ArrayList常用方法 先要做如下说明: 1. 因为 Java 不支持运算符的重载,所以不支持下标运算符,无法使用[]运算符来存取元素. 2. ArrayList成员必须是对象类型(泛型不支持基本类型)

java 动态数组

package testjavapro; import java.util.*; public class testjava { public static void main(String args[]) { // initial size is 3, Capacity increment is 2 Vector<Number> v = new Vector<Number>(3, 2); System.out.println("Initial size: "

C#深入研究ArrayList动态数组自动扩容原理

1 void Test1() 2 { 3 ArrayList arrayList = new ArrayList(); 4 int length = 3; 5 for (int i = 0; i < length; i++) 6 { 7 arrayList.Add("TestData"); 8 } 9 Console.WriteLine("count = " + arrayList.Count); 10 Console.WriteLine("capa