首页 / JAVA / Java中ArrayList源码分析

Java中ArrayList源码分析

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了Java中ArrayList源码分析，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含8334字，纯文字阅读大概需要12分钟。

内容图文

一、简介

ArrayList是一个数组队列，相当于动态数组。每个ArrayList实例都有自己的容量，该容量至少和所存储数据的个数一样大小，在每次添加数据时，它会使用ensureCapacity()保证容量能容纳所有数据。

1.1、ArrayList 的继承与实现接口

ArrayList继承于AbstractList，实现了List, RandomAccess, Cloneable, java.io.Serializable这些接口。

            public class  ArrayList<E> extends AbstractList<E>
         implements List<E>, RandomAccess, Cloneable, java.io.Serializable

ArrayList 继承了AbstractList，实现了List。它是一个数组队列，提供了相关的添加、删除、修改、遍历等功能。
ArrayList 实现了RandmoAccess接口，即提供了随机访问功能。RandmoAccess是java中用来被List实现，为List提供快速访问功能的。在ArrayList中，我们即可以通过元素的序号快速获取元素对象；这就是快速随机访问。
ArrayList 实现了Cloneable接口，即覆盖了函数clone()，能被克隆。不过它实现的是对ArrayList 实例的浅拷贝。
ArrayList 实现java.io.Serializable接口，这意味着ArrayList支持序列化，能通过序列化去传输。

1.2、ArrayList 与Collection集合的关系

技术分享

1.3、ArrayList 与Vector的区别

ArrayList 与Vector大致等同，唯一的区别就是ArrayList的操作是线程不安全的，然而Vector是线程安全的。所以，建议在单线程中才使用ArrayList，而在多线程中可以选择Vector或者CopyOnWriteArrayList。

二、源码分析

对于ArrayList而言，它实现List接口、底层使用数组保存所有元素。其操作基本上是对数组的操作。

2.1、成员变量

            private static final long serialVersionUID = 8683452581122892189L;    // 使用serialVersionUID验证版本一致性
private static final int DEFAULT_CAPACITY = 10;    // 容量的初始大小
private static final Object[] EMPTY_ELEMENTDATA = {};    // Shared empty array instance used for empty instances. 
private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {};    // Shared empty array instance used for default sized empty instances.
// ArrayList数据的存储之地
transient Object[] elementData;    // 存储ArrayList中元素的数组
// ArrayList存储数据的个数
private int size;

2.2、构造方法

ArrayList提供了三种方式的构造器方法：

1）通过传入的initialCapacity大小构造ArrayList

            public ArrayList(int initialCapacity)
{
    if (initialCapacity > 0)
    {
        this.elementData = new Object[initialCapacity];
    } 
    else if (initialCapacity == 0)
    {
        this.elementData = EMPTY_ELEMENTDATA;
    } 
    else
    {
        throw new IllegalArgumentException("Illegal Capacity: " + initialCapacity);
    }
}

2）使用初始容量值构造ArrayList

public  ArrayList() 
{
    this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;
}

3）通过传入的指定类集构造ArrayList

public ArrayList(Collection<? extends E> c)
{
    elementData = c.toArray();
    if ((size = elementData.length) != 0)
    {
        // c.toArray might (incorrectly) not return Object[] (see 6260652)
        if (elementData.getClass() != Object[].class)
            elementData = Arrays.copyOf(elementData, size, Object[].class);
    } else
    {
        // replace with empty array.
        this.elementData = EMPTY_ELEMENTDATA;
    }
}

2.3、增加元素操作

1）往数组尾部添加元素

public boolean add(E e)
{
    // 1、确保容量大小
    ensureCapacityInternal(size + 1); // Increments modCount!!
    // 2、尾部添加元素
    elementData[size++] = e;
    return true;
}

2）在指定位置添加元素

public void add(int index, E element)
{
    // 1、检验索引
    rangeCheckForAdd(index);
    // 2、确保容量
    ensureCapacityInternal(size + 1); // Increments modCount!!
    // 3、将数据后移
    System.arraycopy(elementData, index, elementData, index + 1,
    size - index);
    // 4、添加元素
    elementData[index] = element;
    // 5、数组元素个数加1
    size++;
}

==>System.arraycopy(src, srcPos, dest, destPos, length);

3）往数组尾部添加某类集合中所有元素，针对泛型

public boolean addAll(Collection<? extends E> c)
{
    // 1、暂存集合c中数据
    Object[] a = c.toArray();
    int numNew = a.length;
    // 2、确保容量
    ensureCapacityInternal(size + numNew); // Increments modCount
    // 3、尾部添加数据
    System.arraycopy(a, 0, elementData, size, numNew);
    // 4、数组元素个数更新
    size += numNew;
    return numNew != 0;
}

注意：The behavior of this operation is undefined if the specified collection is modified while the operation is in progress.

4）在指定位置添加某类集合中所有元素，针对泛型

public boolean addAll(int index, Collection<? extends E> c)
{
    // 1、检验索引
    rangeCheckForAdd(index);
    // 2、暂存数据 
    Object[] a = c.toArray();
    int numNew = a.length;
    // 3、确保容量
    ensureCapacityInternal(size + numNew); // Increments modCount
    int numMoved = size - index;
    // 4、数据后移
    if (numMoved > 0)
        System.arraycopy(elementData, index, elementData, index + numNew,
        numMoved);
    // 5、添加元素
    System.arraycopy(a, 0, elementData, index, numNew);
    // 6、数组元素个数更新
    size += numNew;
    return numNew != 0;
}

2.4、删除元素操作

1）删除ArrayList中第一个符合条件的元素

public boolean remove(Object o)
{
    // 移除值为null的元素
    if (o == null)
    {
        for (int index = 0; index < size; index++)
            if (elementData[index] == null)
            {
                fastRemove(index);
                return true;
            }
    } 
    else  // 移除元素  
    {
        for (int index = 0; index < size; index++)
            if (o.equals(elementData[index]))
            {
                fastRemove(index);
                return true;
            }
    }
    // 值不存在时，移除失败
    return false;
}

==>

private void fastRemove(int index)
{
    // 1、修改的次数更新
    modCount++;
    int numMoved = size - index - 1;
    // 2、数据前移
    if (numMoved > 0)
        System.arraycopy(elementData, index + 1, elementData, index,
        numMoved);
    elementData[--size] = null; // clear to let GC do its work
}

2）删除ArrayList中指定位置上的元素

public E remove(int index)
{
    // 1、检验索引
    rangeCheck(index);
    modCount++;
    E oldValue = elementData(index);
    int numMoved = size - index - 1;
    // 2、数据前移
    if (numMoved > 0)
        System.arraycopy(elementData, index + 1, elementData, index,
        numMoved);
    elementData[--size] = null; // clear to let GC do its work
    return oldValue;
}

3）删除ArrayList中所包含传入集合类中的所有元素，针对泛型

public boolean removeAll(Collection<?> c)
{
    Objects.requireNonNull(c);
    return batchRemove(c, false);
}

4）删除某个范围的数据。

protected void removeRange(int fromIndex, int toIndex)
{
    modCount++;
    int numMoved = size - toIndex;
    System.arraycopy(elementData, toIndex, elementData, fromIndex, numMoved);
    // clear to let GC do its work
    int newSize = size - (toIndex - fromIndex);
    for (int i = newSize; i < size; i++)
    {
        elementData[i] = null;
    }
    size = newSize;
}

5）删除ArrayList中不是所传入集合类中的所有元素，针对泛型

public boolean retainAll(Collection<?> c)
{
    Objects.requireNonNull(c);
    return batchRemove(c, true);
}

2.5、修改操作

1）修改指定位置上的元素

public E set(int index, E element)
{
    rangeCheck(index);
    E oldValue = elementData(index);
    elementData[index] = element;
    return oldValue;
}

2.6、查找操作

1）获取指定位置上的元素

public E get(int index)
{
    rangeCheck(index);
    return elementData(index);
}

2）获取指定元素在列表中的第一个位置索引

public int indexOf(Object o)
{
    if (o == null)
    {
        for (int i = 0; i < size; i++)
            if (elementData[i] == null)
                return i;
    } else
    {
        for (int i = 0; i < size; i++)
            if (o.equals(elementData[i]))
                return i;
    }
    return -1;
}

3）获取指定元素在列表中的最后一个位置索引

public int lastIndexOf(Object o)
{
    if (o == null)
    {
        for (int i = size - 1; i >= 0; i--)
            if (elementData[i] == null)
                return i;
    } else
    {
        for (int i = size - 1; i >= 0; i--)
            if (o.equals(elementData[i]))
                return i;
    }
    return -1;
}

4）返回某个范围的视图

public List<E> subList(int fromIndex, int toIndex)
{
    subListRangeCheck(fromIndex, toIndex, size);
    return new SubList(this, 0, fromIndex, toIndex);
}

扩展：java List.subList方法中的超级大陷阱

5）迭代器
a>

public Iterator<E> iterator()
{
    return new Itr();
}

public ListIterator<E> listIterator()
{
    return new ListItr(0);
}

扩展：JAVA中ListIterator和Iterator详解与辨析

public ListIterator<E> listIterator(int index)
{
    if (index < 0 || index > size)
        throw new IndexOutOfBoundsException("Index: " + index);
    return new ListItr(index);
}

2.7、状态操作

1）是否为空

public boolean isEmpty()
{
    return size == 0;
}

2.8、其它常用操作

1）清空列表所有元素

public void clear()
{
    modCount++;
    // clear to let GC do its work
    for (int i = 0; i < size; i++)
        elementData[i] = null;
    size = 0;
}

2）克隆ArrayList实例的副本，浅拷贝

public Object clone()
{
    try
    {
        ArrayList<?> v = (ArrayList<?>) super.clone();
        v.elementData = Arrays.copyOf(elementData, size);
        v.modCount = 0;
        return v;
    } catch (CloneNotSupportedException e)
    {
        // this shouldn‘t happen, since we are Cloneable
        throw new InternalError(e);
    }
}

3）判断是否包含某个指定元素

public boolean contains(Object o)
{
    return indexOf(o) >= 0;
}

4）获取元素的个数

public int size()
{
    return size;
}

2.9、辅助操作

1）确保容量大小

public void ensureCapacity(int minCapacity)
{
    int minExpand = (elementData != DEFAULTCAPACITY_EMPTY_ELEMENTDATA)
        // any size if not default element table
        ? 0
        // larger than default for default empty table. It‘s already
        // supposed to be at default size.
        : DEFAULT_CAPACITY;
    if (minCapacity > minExpand)
    {
        ensureExplicitCapacity(minCapacity);
    }
}

2）裁剪容量

public void trimToSize()
{
    modCount++;
    if (size < elementData.length)
    {
        elementData = (size == 0)
        ? EMPTY_ELEMENTDATA
        : Arrays.copyOf(elementData, size);
    }
}

3）转换成数组

a> 该操作没有涉及到引用，属于安全操作

public Object[] toArray()
{
    return Arrays.copyOf(elementData, size);
}

b> 针对泛型

public <T> T[] toArray(T[] a)
{
    if (a.length < size)
        // Make a new array of a‘s runtime type, but my contents:
        return (T[]) Arrays.copyOf(elementData, size, a.getClass());
    System.arraycopy(elementData, 0, a, 0, size);
    if (a.length > size)
        a[size] = null;
    return a;
}

参考：

http://www.jb51.net/article/42764.htm

http://zhangshixi.iteye.com/blog/674856

原文：http://www.cnblogs.com/aoguren/p/4756941.html

内容总结

以上是互联网集市为您收集整理的Java中ArrayList源码分析全部内容，希望文章能够帮你解决Java中ArrayList源码分析所遇到的程序开发问题。如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容，请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/1045800.html

来源：【匿名】

【上一篇】java实现文件的断点续传【下一篇】JAVA/JSP学习系列之五

更多 ►

【Java中ArrayList源码分析】教程文章相关的互联网学习教程文章

java从方法到ArrayList整理【图】

看视频到ArrayList,看视频都看懂了,自己做课后练习,与前面所有知识点的综合,看懵逼了,知识点做个整理.三种方法调用格式:数组:就是存储数据的容器.三种定义方式数组具体使用以及遍历类:是一组相关属性和行为的集合。java的标准规范JavaBean格式如下 Scanner类:用键盘接收数据,具体使用步骤见使用例子Random:创造随机数ArrayList :大小可变的数组，存储在内的对象称为元素。此类提供一些方法来操作内部存储的元素。使用方法: 原...

java ArrayList与LinkedList知识点

一 ArrayList? ? ? ? ?1. ?arraylist里面是通过数组实现的 [java]?view plaincopy?/**?????*?The?array?buffer?into?which?the?elements?of?the?ArrayList?are?stored.?????*?The?capacity?of?the?ArrayList?is?the?length?of?this?array?buffer.?????*/?????private?transient?Object[]?elementData;???????/**?????*?The?size?of?the?ArrayList?(the?number?of?elements?it?contains).?????*?????*?@serial?????*/?????private?i...

[转]Java中怎样把数组转换为ArrayList【代码】

方法汇总：Element[] array = {new Element(1),new Element(2),new Element(3)};ArrayList<Element> arrayList = new ArrayList<Element>(Arrays.asList(array)); //方法1List<Element> list = Arrays.asList(array); //方法2List<element> list = new ArrayList<element>(array.length); //方法3 Collections.addAll(list, array); 方法1、注解ArrayList的构造方法的文档。 ArrayList(Collection < ? extends E > c) : 构造一个...

Java中ArrayList和LinkedList区别【代码】【图】

ArrayList和LinkedList的大致区别如下:1.ArrayList是实现了基于动态数组的数据结构，LinkedList基于链表的数据结构。 2.对于随机访问get和set，ArrayList觉得优于LinkedList，因为LinkedList要移动指针。 3.对于新增和删除操作add和remove，LinedList比较占优势，因为ArrayList要移动数据。上代码: 1 static final int N=50000;2 static long timeList(List list){3 long start=System.currentTimeMillis();4 ...

java集合ArrayList

集合的创建导包：import java.util.ArrayList;创建对象：与其他普通的引用数据类型创建方式完全相同，但是要指定容器中存储的数据类型：ArrayList<要存储元素的数据类型> 变量名 = new ArrayList<要存储元素的数据类型>();基本数据类型对应的引用数据类型表示形式byteByteshortShortintIntegerlongLongfloatFloatdoubleDoublecharCharacterbooleanBoolean 集合中常用方法boolean add（Object obj）将指定元素obj追加到集合的末尾O...

Java：ArrayList和LinkedList区别

一般大家都知道ArrayList和LinkedList的大致区别： 1.ArrayList是实现了基于动态数组的数据结构，LinkedList基于链表的数据结构。 2.对于随机访问get和set，ArrayList觉得优于LinkedList，因为LinkedList要移动指针。 3.对于新增和删除操作add和remove，LinedList比较占优势，因为ArrayList要移动数据。 ArrayList和LinkedList是两个集合类，用于存储一系列的对象引用(references)。例如我们可以用ArrayList来存储一...

Java学习之路：ArrayList用法

1、什么是ArrayList ArrayList是一个动态数组传奇，使用MSDN声明。那是，Array复杂的版本号，它具有以下优点，例如：动态的添加和降低元素实现了ICollection和IList接口灵活的设置数组的大小 2、怎样使用ArrayList 最简单的样例： ArrayList List = new ArrayList(); for( int i=0;i<10;i++ ) //给数组添加10个Int元素 List.Add(i); //..程序做一些处理 List.RemoveAt(5);//将第6个元素移除 for( int i=0;i<3;i++ ) //再添...

Java 集合：HashSet 与 ArrayList

Set 集合是无序不可以重复的的、List 集合是有序可以重复的。Java 集合：HashSet 与 hashCode、equals 博客里面已经说到这个问题，但是解释的还是不够清楚。看一个小例子： package mark.zhang;import java.util.ArrayList;import java.util.HashSet;public class Test { public static void main(String[] args) { ArrayList<Integer> loadsList = new ArrayList<Integer>(); loadsList.add(1); loadsL...

Java集合框架之ArrayList【代码】

从Java集合框架之Collection接口中我们知道List接口有3个实现子类，分别为ArrayList、LinedList与Vector类，而我们编程中最常用到的集合为ArrayList，这篇主要介绍ArrayList类。1、集合的出现我们知道数组可以用来存放基础数据类型与引用类型，在定义的时候，存放在数组中的类型是已经确定的了，如下面给定的数组只能用来存放String类型的值，并且这时数组的长度已经固定String[] array = new String[5];如果想给数组添加新的值，比...

Java基础——ArrayList与LinkedList（二）【代码】【图】

今天练习ArrayList与LinkedList，在网上看到有关它俩应用效率的题型。觉得很有价值，保留一下。 1import java.util.ArrayList;2import java.util.LinkedList;3import java.util.List;4 5publicclass CollT5 {6staticfinalint N = 50000;7 8staticlong timeList(List<Object> list) {910long start = System.currentTimeMillis(); 1112 Object o = new Object(); 13for (int i = 0; i < N; i++) 14 list.add(0,...

java常用集合类：Deque，ArrayList，HashMap，HashSet

Queue家族无论是queue还是stack，现在常用的是Deque的实现类：如单线程的ArrayQueue，多线程的ArrayBlockingQueueDeque：读作“deck”，算是一种“双端队列”，即支持头部和尾部的数据访问和增删。----支持stack和queue的操作关系：ArrayDeque --> Deque(I) -> Queue(I) -> Collection(I)，其中->表示继承,-->表示实现，(I)表示接口。关系：Stack -> Vector ->AbstractList。Stack的方法不如Deque完整和稳定，所以优先采用Deque的实...

Java数据结构漫谈－ArrayList【代码】

ArrayList是一个基于数组实现的链表（List），这一点可以从源码中看出：transient Object[] elementData; // non-private to simplify nested class access可以看出ArrayList的内部是给予数组来处理的。从ArrayList中查找一个元素的index，其时间复杂度是o(n)，其源码如下所示：publicint indexOf(Object o) {if (o == null) {for (int i = 0; i < size; i++)if (elementData[i]==null)return i;} else {for (int i = 0; i < size;...

数据结构（Java语言）——ArrayList

以下是ArrayList泛型类的实现。为避免与类库中的类混淆命名为MyArrayLIst，主要细节有：成员变量包含基础数组，数组容量，以及存储在MyArrayList中的当前项数。提供一种机制以改变基础数组的容量。通过获得一个新数组，将老数组复制到新数组来改变新数组的容量，允许虚拟机回收老数组。提供get()和set()的实现。提供基本的操作，如size()，isEmpty()和clear()，还提供remove(idx)，以及add(x)和add(idx,x)的操作。如果数组大小和容...

Java集合：ArrayList （JDK1.8 源码解读）【代码】【图】

ArrayListArrayList几乎是每个java开发者最常用也是最熟悉的集合，看到ArrayList这个名字就知道，它必然是以数组方式实现的集合关注点说一下ArrayList的几个特点，也是面试喜欢问的几个点：1.是否允许为空：是2.是否允许重复数据：是3.是否有序：是4.是否线程安全：否主要声明看一下ArrayList的声明：publicclass ArrayList<E> extends AbstractList<E>implements List<E>, RandomAccess, Cloneable, java.io.SerializableArrayL...

Java中ArrayList类的用法

1、什么是ArrayList ArrayList就是传说中的动态数组，用MSDN中的说法，就是Array的复杂版本，它提供了如下一些好处：动态的增加和减少元素实现了ICollection和IList接口灵活的设置数组的大小2、如何使用ArrayList 最简单的例子： ArrayList List = new ArrayList(); for( int i=0;i <10;i++ ) //给数组增加10个Int元素 List.Add(i); //..程序做一些处理 List.RemoveAt(5);//将第6个元素移除 for( int i=0;i <3;i++ ) //再增加3个...

首页 / JAVA / Java中ArrayList源码分析

Java中ArrayList源码分析

内容导读

内容图文

一、简介

1.1、ArrayList 的继承与实现接口

1.2、ArrayList 与Collection集合的关系

1.3、ArrayList 与Vector的区别

二、源码分析

2.1、成员变量

2.2、构造方法

2.3、增加元素操作

2.4、删除元素操作

2.5、修改操作

2.6、查找操作

2.7、状态操作

2.8、其它常用操作

2.9、辅助操作

内容总结

内容备注

内容手机端

【Java中ArrayList源码分析】教程文章相关的互联网学习教程文章

ARRAYLIST - 相关标签

LIST - 相关标签

JAVA - 技术教程分类

JAVA - 最新教程

JAVA - 最热教程