ArrayList && LinkedList

• 🍁 个人主页：爱编程的Tom
• 💫 本篇博文收录专栏：Java专栏
• 👉 目前其它专栏：c系列小游戏     c语言系列--万物的开始_               
• 🎉 欢迎 👍点赞✍评论⭐收藏💖三连支持一下博主🤞
• 🧨现在的沉淀就是对未来的铺垫🎨 

目录

前言

1.ArrayList简介 

2.ArrayList的相关使用 

ArrayList的构造

ArrayList常见操作 

ArrayList的遍历 

ArrayList的扩容机制 

ArrayList的问题及思考 

3.问题 

那么如何解决上述出现的问题呢？

4.链表 

5.LinkedList的使用 

什么是LinkedList 

LinkedList的使用 

LinkedList的构造 

LinkedList的其他常用方法

LinkedList的遍历

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