【 ArrayList 】

最新推荐文章于 2023-02-12 16:00:01 发布
最新推荐文章于 2023-02-12 16:00:01 发布
阅读量198 收藏 1
点赞数
分类专栏： 🌟🌟🌟源码分析
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_42112635/article/details/104644530
版权

集合框架介绍

在这里插入图片描述

在这里插入图片描述

说明：对于以上的框架图有如下几点说明

  1. 所有集合类都位于 java.util 包下。Java 的集合类主要由两个接口派生而出：Collection 和 Map，Collection 和 Map 是 Java 集合框架的根接口，这两个接口又包含了一些子接口或实现类。
  2. 集合接口：6个接口（短虚线表示），表示不同集合类型，是集合框架的基础。
  3. 抽象类：5个抽象类（长虚线表示），对集合接口的部分实现。可扩展为自定义集合类。
  4. 实现类：8个实现类（实线表示），对接口的具体实现。
  5. Collection 接口是一组允许重复的对象。
  6. Set 接口继承 Collection，集合元素不重复。
  7. List 接口继承 Collection，允许重复，维护元素插入顺序。
  8. Map 接口是键－值对象，与 Collection 接口没有什么关系。
  9. Set、List 和 Map 可以看做集合的三大类：
    List 集合是有序集合，集合中的元素可以重复，访问集合中的元素可以根据元素的索引来访问。
    Set 集合是无序集合，集合中的元素不可以重复，访问集合中的元素只能根据元素本身来访问（也是集合里元素不允许重复的原因）。
    Map 集合中保存 Key-value 对形式的元素，访问时只能根据每项元素的 key 来访问其 value。

0 准备知识

  • 集合底层采用数组方式
  • 怎么保证集合存放无限大小 - 数组扩容技术

数组扩容方式一：
Arrays.copyOf(objects, 10);

  • 参数一：需要扩容的数组对象
  • 参数二：设置新数组的长度
package com.snow.list;

import java.util.Arrays;

public class Test {

    public static void main(String[] args) {

         Object[] objects = { 1, 2 };
         System.out.println("扩容前数组长度 --- " + objects.length);
         for (Object o : objects) {
             System.out.println("扩容前数组元素 --- " + o);
         }
         System.out.println("################ 扩容后 #################");
         // 返回新的数组,将原来的数组的长度为2，现在扩容为10,原来本身的数据不变.
         Object[] copyNewObjects = Arrays.copyOf(objects, 10);
         System.out.println("扩容后数组长度 --- " + copyNewObjects.length);
         for (Object n : copyNewObjects) {
             System.out.println("扩容后数组元素 --- " + n);
         }

    }

}

控制台打印：

扩容前数组长度 --- 2
扩容前数组元素 --- 1
扩容前数组元素 --- 2
################ 扩容后 #################
扩容后数组长度 --- 10
扩容后数组元素 --- 1
扩容后数组元素 --- 2
扩容后数组元素 --- null
扩容后数组元素 --- null
扩容后数组元素 --- null
扩容后数组元素 --- null
扩容后数组元素 --- null
扩容后数组元素 --- null
扩容后数组元素 --- null
扩容后数组元素 --- null

数组扩容方式二：
System.arraycopy(src, srcPos, dest, destPos, length);

  • 参数一：src 原数组
  • 参数二：srcPos 起始位置
  • 参数三：dest 目标数组
  • 参数四：destPos 目标起始位置
  • 参数五：length 复制长度
package com.snow.list;

public class Test {

    public static void main(String[] args) {

        int[] fun = { 0, 1, 2, 3, 4, 5, 6 };
        System.arraycopy(fun, 3, fun, 0, 2);
        // 3423456
        for (int i : fun) {
            System.out.print(i);
        }
    }

}

控制台打印：

3423456

说明：目标数组还是原来的数组，只是将原数组从索引为 3 的位置开始赋值到新数组中，没有赋值的还是原数组的值。

位算法：

package com.snow.list;

public class Test {

    public static void main(String[] args) {

        // 原来本身elementData容量大小 2
        int oldCapacity = 2;
        // 新数据容量大小 (oldCapacity >> 1)=oldCapacity/
        int newCapacity = oldCapacity + (oldCapacity >> 1);// (2+2/2)=3
        System.out.println(newCapacity);

    }

}

控制台打印：

3

1 JDK 数组源码说明

  1. JDK 1.7 之后 数组默认数据大小代码存放在 add 方法 (JDK 1.6 的时候 默认构造函数初始化 elementData 大小)

  2. Arraylist 底层采用数组实现 数组名称 elementData

  3. Arraylist 底层数组默认初始化为 10

2 List 框架

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

List 接口继承于 Collection 接口，它可以定义一个允许重复的有序集合。因为 List 中的元素是有序的，所以我们可以通过使用索引（元素在 List 中的位置，类似于数组下标）来访问 List 中的元素，这类似于 Java 的数组。

List 接口为 Collection 直接接口。List 所代表的是有序的 Collection，即它用某种特定的插入顺序来维护元素顺序。用户可以对列表中每个元素的插入位置进行精确地控制，同时可以根据元素的整数索引（在列表中的位置）访问元素，并搜索列表中的元素。实现 List 接口的集合主要有：

  • ArrayList
  • LinkedList
  • Vector
  • Stack

3 ArrayList 底层实现原理

Arraylist 底层基于数组实现

private Object[] elementData;

Arraylist 底层默认数组初始化大小为 10 个 object 数组

public ExtArraylist() throws Exception {
	this(10);
}

public ExtArraylist(int initialCapacity) throws Exception {
	if (initialCapacity < 0) {
		throw new IllegalArgumentException("初始容量不能小于0 " + initialCapacity);
	}
	elementData = new Object[initialCapacity];
}

添加元素后大于当前数组的长度，则进行扩容,将数组的长度增加原来数组的一半。

// 增大数组空间
private void grow(int minCapacity) {
	// overflow-conscious code
	int oldCapacity = elementData.length;
	int newCapacity = oldCapacity + (oldCapacity >> 1); // 在原来容量的基础上加上
														// oldCapacity/2
	if (newCapacity - minCapacity < 0)
		newCapacity = minCapacity; // 最少保证容量和minCapacity一样
	if (newCapacity - MAX_ARRAY_SIZE > 0)
		newCapacity = hugeCapacity(minCapacity); // 最多不能超过最大容量
	// minCapacity is usually close to size, so this is a win:
	elementData = Arrays.copyOf(elementData, newCapacity);
}

4 手写 ArrayList

4.1 接口

package com.snow.list;

/**
 * 自定List接口<br>
 *
 * @param <E>
 */
public interface ExtList<E> {

    void add(E object);

    void add(int index, E object);

    Object remove(int index);

    boolean remove(E object);

    int getSize();

    Object get(int index);
}

4.2 实现类

package com.snow.list;

import java.util.Arrays;

/**
 * 纯手写ArrayList<br>
 *
 */
public class ExtArrayList<E> implements ExtList<E> {

    // 保存ArrayList中数据的数组
    private transient Object[] elementData;

    // ArrayList实际数量
    private int size;

    public ExtArrayList() {
        // 默认初始容量为10
        this(10);
    }

    public ExtArrayList(int initialCapacity) {
        if (initialCapacity < 0) {
            throw new IllegalArgumentException("Illegal Capacity: " + initialCapacity);
        }
        // 初始化数组容量
        elementData = new Object[initialCapacity];
    }

    /**
     * 添加方法实现
     *
     * @param object
     */
    public void add(Object object) {
        ensureExplicitCapacity(size + 1);
        elementData[size++] = object;
    }

    /**
     * 添加方法实现
     *
     * @param object
     */
    public void add(int index, Object object) {
        rangeCheck(index);
        ensureExplicitCapacity(size + 1);
        System.arraycopy(elementData, index, elementData, index + 1, size - index);
        elementData[index] = object;
        size++;
    }

    // 扩容
    private void ensureExplicitCapacity(int minCapacity) {
        // 如果存入的数据,超出了默认数组初始容量 就开始实现扩容
        if (size == elementData.length) {
            // 获取原来数组的长度 2
            int oldCapacity = elementData.length;
            // oldCapacity >> 1 理解成 oldCapacity/2 新数组的长度是原来长度1.5倍
            int newCapacity = oldCapacity + (oldCapacity >> 1); // 3
            if (newCapacity < minCapacity) {
                // 最小容量比新容量要小的,则采用初始容量minCapacity
                newCapacity = minCapacity;
            }
            // System.out.println("oldCapacity:" + oldCapacity + ",newCapacity:"
            // + newCapacity);
            elementData = Arrays.copyOf(elementData, newCapacity);
        }
    }

    /**
     * 获取数据
     *
     * @param index
     * @return
     */
    public Object get(int index) {
        rangeCheck(index);
        return elementData[index];
    }

    /**
     * 删除数据
     *
     * @param index
     * @return
     */
    public Object remove(int index) {
        Object object = get(index);
        int numMoved = elementData.length - index - 1;
        if (numMoved > 0)
            System.arraycopy(elementData, index + 1, elementData, index, numMoved);
        elementData[--size] = null;
        return object;
    }

    public boolean remove(E object) {
        for (int i = 0; i < elementData.length; i++) {
            Object element = elementData[i];
            if (element.equals(object)) {
                remove(i);
                return true;
            }
        }
        return false;
    }

    private void rangeCheck(int index) {
        if (index >= size) {
            throw new IndexOutOfBoundsException("数组越界啦!");
        }
    }

    public int getSize() {
        return size;
    }

}

4.3 测试

package com.snow.list;

public class Test {

    public static void main(String[] args) {

        ExtArrayList extArrayList = new ExtArrayList(2);
        extArrayList.add("张三");
        extArrayList.add("李四");
        extArrayList.add("王武");
        for (int i=0; i<extArrayList.getSize(); i++) {
            System.out.println(extArrayList.get(i));
        }
    }

}

控制台打印：

张三
李四
王武

5 Vector 底层实现原理

Vector 是线程安全的，但是性能比 ArrayList 要低。

ArrayList，Vector 主要区别为以下几点：

  • Vector 是线程安全的，源码中有很多的 synchronized 可以看出，而 ArrayList 不是。导致 Vector 效率无法和 ArrayList 相比；
  • ArrayList 和 Vector 都采用线性连续存储空间，当存储空间不足的时候，ArrayList 默认增加为原来的50%，Vector 默认增加为原来的一倍；
  • Vector 可以设置 capacityIncrement，而 ArrayList 不可以，从字面理解就是 capacity 容量，Increment 增加，容量增长的参数。
private void grow(int minCapacity) {  
	 // overflow-conscious code  
	 int oldCapacity = elementData.length;  
	 int newCapacity = oldCapacity + (oldCapacity >> 1); //扩充的空间增加原来的50%（即是原来的1.5倍）  
	 if (newCapacity - minCapacity < 0) //如果容器扩容之后还是不够，那么干脆直接将minCapacity设为容器的大小  
	 	 newCapacity = minCapacity;  
	 if (newCapacity - MAX_ARRAY_SIZE > 0) //如果扩充的容器太大了的话，那么就执行hugeCapacity  
	 	 newCapacity = hugeCapacity(minCapacity);  
	 // minCapacity is usually close to size, so this is a win:  
	 elementData = Arrays.copyOf(elementData, newCapacity);  
}
不知所起 一往而深
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 1
    评论
专栏目录
ArrayList
weixin_68151004的博客
11-17 3128
ArrayList
Java中ArrayList的使用方法简单介绍
09-02
在Java编程语言中，ArrayList是集合框架中的一种重要数据结构，属于List接口的实现类。ArrayList主要用于存储一组有序的、可变大小的对象序列。它的特点是允许快速的随机访问，但插入和删除元素时效率相对较低，因为...
【集合】ArrayList
阿璐4r的博客
08-15 117
主要对源码中几个常用的方法进行分析。ArrayList是基于数组实现的，当我们添加元素的时候，他可以替我们动态的为数组扩容。 1.源码 1.1属性 /** * 默认初始容量。 */ private static final int DEFAULT_CAPACITY = 10; /** * 当声明arrayList的时候，长度指定为0，就会使用这...
Java ArrayList【笔记】
qq_41047520的博客
03-08 138
Java ArrayList【笔记】 原文如下：Java ArrayList【笔记】 ArrayList ArrayList基本结构 ArrayList 整体架构比较简单，就是一个数组结构 源码中的基本概念 index 表示数组的下标，从 0 开始计数 elementData 表示数组本身 DEFAULT_CAPACITY 表示数组的初始大小，默认是 10 size 表示当前数组的大小，类型 int，没有使用 volatile 修饰，非线程安全 modCount 统计当前数组被修改的版本次数，数组结构有变
numpy中np.array()与np.asarray的区别以及.tolist
xiaomifanhxx的博客
09-07 7万+
array和asarray都可以将结构数据转化为ndarray，但是主要区别就是当数据源是ndarray时，array仍然会copy出一个副本，占用新的内存，但asarray不会。 1.输入为列表时 a=[[1,2,3],[4,5,6],[7,8,9]] b=np.array(a) c=np.asarray(a) a[2]=1 print(a) print(b) print(c) 从中...
ArrayList的使用方法【转载】
csucdl的专栏
03-29 998
 ***Source URL: http://i.yesky.com/bbs/jsp/view.jsp?articleID=889992&forumID=150 *** 1、什么是ArrayList    ArrayList就是传说中的动态数组，用MSDN中的说法，就是Array的复杂版本，它提供了如下一些好处： 动态的增加和减少元素 实现了IColl
Arrays.asList() 详解
热门推荐
开着奥迪卖小猪
05-21 19万+
【1. 要点】 该方法是将数组转化成List集合的方法。 List<String> list = Arrays.asList("a","b","c"); 注意： （1）该方法适用于对象型数据的数组（String、Integer...） （2）该方法不建议使用于基本数据类型的数组（byte,short,int,long,float,double,boolean） （3）该...
Arraylist
sukelys的博客
12-04 2万+
集合 List接口： 有序的、不唯一 ArrayList： 特点： 有序、不唯一 数据结构： Object数组 ArrayList：包装类 作用一：ArrayList是基于Object[]实现的，所以该只能装引用数据类型，基本数据类型要想装进集合，需要将基本数据类型进行类的包装。 作用二：包装类中有将String类型转换为对应的基本数据类型的方法。 ArrayList的基本用法和特点 特点： ...
ArrayList 详解
Harbour_zhang的博客
02-18 2万+
ArrayList 是 java 集合框架中比较常用的数据结构了。继承自 AbstractList，实现了 List 接口。底层基于数组实现容量大小动态变化。允许 null 的存在。同时还实现了 RandomAccess、Cloneable、Serializable 接口，所以ArrayList 是支持快速访问、复制、序列化的。 成员变量 ArrayList 底层是基于数组来实现容量大小动态变化的。 /** * The size of the ArrayList (the number of element
java ArrayList
m0_61682705的博客
02-12 1234
ArrayList 类是一个可以动态修改的数组，与普通数组的区别就是它是没有固定大小的限制，我们可以添加或删除元素。ArrayList 继承了 AbstractList ，并实现了 List 接口。// 引入 ArrayList 类// 初始化E: 泛型数据类型，用于设置 objectName 的数据类型，只能为引用数据类型。objectName: 对象名。ArrayList 是一个数组队列，提供了相关的添加、删除、修改、遍历等功能。
Arraylist的基本使用方法
m0_59392076的博客
05-15 6万+
目录 前言 Arraylist 是javase基础中重要的知识点，以后在工作中也可能常常用到。 一、Arraylist是什么？ 二、使用步骤 1.ArrayList 类位于 java.util 包中，使用前需要引入它，语法格式如下： 2.添加元素 3.删除元素 4.计算大小 5.其他的引用类型 6.ArrayList 排序 7.Java ArrayList 方法 Arraylist 是javase基础中重要的知识点，以后在工作中也可能常常用到。 提示：以下是...
java关键字ArrayList详解
07-04
ArrayList是Java集合框架中的一种重要实现，它是List接口的一个具体类，主要特点是基于数组实现，提供了灵活的元素存储和操作。ArrayList支持动态扩容，可以根据需要自动增加数组的大小，这使得在不知道确切元素数量...
Java中Vector与ArrayList的区别详解
09-05
Java中的ArrayList和Vector都是列表（List）接口的实现类，它们在功能上相似，但在细节上存在一些重要的差异。这两个类都是基于数组实现的，但它们的性能特点、线程安全性和扩容策略有所不同。 1. **扩容策略**： ...
arrayList.cpp
11-23
用数组实现的线性表，代码介绍可以参见博客：https://blog.csdn.net/qq_41453285/article/details/103198828
使用 React 和 Redux 进行井字游戏并附带源代码.zip
最新发布
07-24
项目：使用 React 和 Redux 进行井字游戏并附带源代码 使用 react 和 redux 的井字游戏是一个简单的 react 项目。整个项目都是使用 react components 和redux制作的。游戏很简单，玩法也很多。要运行此项目，您必须先安装 NodeJS。 关于项目 井字游戏反应而 redux 是使用ReactJS开发的。说到这个游戏，它具有高级功能和游戏玩法。要运行此项目，首先，您必须安装费用到您的系统。然后运行npm安装然后开始运行npm开始。游戏启动后，您可以选择不同的游戏选项。您还可以选择所需的网格框数量。此外，您还可以选择对手的类型。 要运行此项目，您需要 在计算机上安装NodeJS 并使用现代浏览器，例如 Google Chrome、  Mozilla Firefox。 演示： 该项目为国外大神项目，可以作为毕业设计的项目，也可以作为大作业项目，不用担心代码重复，设计重复等，如果需要对项目进行修改，需要具备一定基础知识。 注意：如果装有360等杀毒软件，可能会出现误报的情况，源码本身并无病毒，使用源码时可以关闭360，或者添加信任。
使用 JavaScript 编写的专注力游戏（附源代码）.zip
07-24
项目：JavaScript 中的专注力游戏（附源代码） 专注力游戏是一个使用 JavaScript、CSS 和 HTML 开发的简单项目。这款游戏很有趣。玩家必须点击移动的框并获得分数。要点击正确的位置，玩家需要在这个游戏中集中注意力。这款游戏可以帮助玩家练习以进一步增强他们的专注力。 游戏制作 这个游戏项目仅使用 HTML、CSS 和 JavaScript。说到这个游戏的特点，用户必须单击移动框并得分。游戏有三种模式：简单、中等和困难。游戏的 PC 控制非常简单。您只需使用光标单击移动框的碎片即可。 该游戏包含大量的 javascript 以确保游戏正常运行。 如何运行该项目？ 要运行此游戏，您不需要任何类型的本地服务器，但需要浏览器。我们建议您使用现代浏览器，如 Google Chrome 和 Mozilla Firefox。要玩游戏，首先，单击 index.html 文件在浏览器中打开游戏。 演示： 该项目为国外大神项目，可以作为毕业设计的项目，也可以作为大作业项目，不用担心代码重复，设计重复等，如果需要对项目进行修改，需要具备一定基础知识。 注意：如果装有360等杀毒软件，可能会出现误报的情况，源码本身并无病毒，使用源码时可以关闭360，或者添加信任。
人脸识别方案资料61EDA-C1590.zip
07-24
人脸识别方案资料61EDA_C1590.zip
316、基于DK124设计的离线式开关电源设计12V 2A（原理图、PCB图、BOM表、设计说明）
07-24
316、基于DK124设计的离线式开关电源设计12V 2A（原理图、PCB图、BOM表、设计说明） 该设计为DK124控制的开关电源，实现12V 2A输出； 功能： 1、使用DK124核心控制； 2、反激式开关电源拓扑设计； 3、实现12V 2A输出； 4、市电输入； 5、整流、滤波、变压器等电路； 6、原理图、PCB图、BOM表、设计说明；
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

不知所起 一往而深

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值