ArrayList && LinkedList

最新推荐文章于 2025-04-08 14:41:19 发布

爱编程的Tom

最新推荐文章于 2025-04-08 14:41:19 发布

阅读量1.3k

点赞数 37

分类专栏： Java专栏文章标签： java 开发语言学习算法

本文链接：https://blog.csdn.net/qq_74411357/article/details/138585509

版权

🍁 个人主页：爱编程的Tom

💫 本篇博文收录专栏：Java专栏

👉 目前其它专栏：c系列小游戏 c语言系列--万物的开始_

🎉 欢迎 👍点赞✍评论⭐收藏💖三连支持一下博主🤞

🧨现在的沉淀就是对未来的铺垫🎨

ArrayList和LinkedList的区别

前言

本篇博客将详细讲述ArrayList与LinkedList的知识以及二者之间的联系和区别......

1.ArrayList简介

关于ArrayList的框架图如下：

在集合框架中，ArrayList是一个普通的类，实现了List接口

【说明】

1. ArrayList是以泛型方式实现的，使用时必须要先实例化

2. ArrayList实现了RandomAccess接口，表明ArrayList支持随机访问

3. ArrayList实现了Cloneable接口，表明ArrayList是可以clone的

4. ArrayList实现了Serializable接口，表明ArrayList是支持序列化的

5. 和Vector不同，ArrayList不是线程安全的，在单线程下可以使用，在多线程中可以选择Vector或者 CopyOnWriteArrayList

6. ArrayList底层是一段连续的空间，并且可以动态扩容，是一个动态类型的顺序表

2.ArrayList的相关使用

ArrayList的构造

下面是一个创建ArrayList的实现代码：

public static void main(String[] args) {
    // ArrayList创建，推荐写法
    // 构造一个空的列表
    List<Integer> list1 = new ArrayList<>();
    
    // 构造一个具有10个容量的列表
    List<Integer> list2 = new ArrayList<>(10);
    list2.add(1);
    list2.add(2);
    list2.add(3);
    // list2.add("hello"); // 编译失败，List<Integer>已经限定了，list2中只能存储整形元素
    
    // list3构造好之后，与list中的元素一致
    ArrayList<Integer> list3 = new ArrayList<>(list2);
    
    // 避免省略类型，否则：任意类型的元素都可以存放，使用时将是一场灾难
    List list4 = new ArrayList();
    list