ArrayList&&Linked&&Vector的底层源码分析

最新推荐文章于 2025-12-13 12:19:21 发布

原创最新推荐文章于 2025-12-13 12:19:21 发布 · 216 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java

本文详细探讨了JDK7和JDK8中ArrayList的工作原理，包括数组初始化与扩容策略，对比了LinkedList和Vector的实现差异，揭示了不同版本中对象创建方式的变化。

ArrayList:

JDK7中
其底层数据的存储是由Object[]数组实现的，默认的elementData数组容量为10，如果超过10，则会进行扩容为原1.5倍，数据会copy到扩容完的数组中。

JDK8中
才开始，elementData初始化为{ }，并没有创建长度为10的数组，而在第一次调用list.add()方法时才创建了长度为10的数组，其后与JDK7无异

JDK7的对象的创建类似于单例模式的饿汉式，
JDK8的对象的创建类似于单例模式的懒汉式，延迟了数组的创建，节省了内存。

LinkedList:

在这里插入图片描述

Vector:

JDK7与8中并无太大区别，创建对象时底层都创建了长度为10的数组，在扩容方面，扩容为原来长度的两倍

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

ElevenChu11

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

Stack&Vector源码解析

上善若泪

11-14

573

文章目录1 Stack源码1.1 栈定义1.2 Stack&Vector底层存储1.3 peek()——获取栈顶的对象1.4 pop()——弹栈（出栈）1.5.push(E item)——压栈（入栈）1.6 search(Object o)1.7 empty()——容器是否为空1.8 stack是否可以用链表 1 Stack源码前面我们已经接触过几种数据结构了，有数组、链表、Hash表、红黑树(二叉查询树)，今天再来看另外一种数据结构：栈 1.1 栈定义什么是栈，直接举个例子，栈就相当于一个很窄

java之List集合----ArrayList、LinkedList、Vector详解（底层源码分析+常见面试题）

weixin_51201930的博客

01-13

646

文章目录前言一、Collection接口二、List集合1. ArrayList类1.1 ArrayList存储方式1.2 三种遍历List集合的方式1.3 ArrayList扩容机制2. LinkedList类2.1 LinkedList存储方式2.2 LinkedList查询机制3. Vector面试案例1：遍历一个List有哪些不同的方式？面试案例2：三种遍历方式如何选取呢？面试案例3：说说ArrayList 的扩容机制？面试案例4：Array和ArrayList有何区别？什么时候更适合使用Array

参与评论您还未登录，请先登录后发表或查看评论

Vector源码解析

qq_50596778的博客

11-08

400

Vector源码解析继承接口继承了 AbstractList 类，这个类也实现了 List 方法实现了 Serializable ，能进行序列化操作实现了 Cloneable 接口，能够使用 clone() 方法实现了RandomAccess，说明 Vector 也支持随机访问，在 Vector 中，可以通过元素的索引快速获取元素对象，这就是快速随机访问。成员变量 // 存储数据的数组，此数组的容量一般大于实际长度，后续未填充数据用 null 替代 protected Object[]

java集合底层源码,java集合深入理解（三）：ArrayList、Vector、LinkedList的底层源码分析和对比-Go语言中文社区...

weixin_28938385的博客

03-11

128

(一)List接口的概述在前面我们讲完了Collection的特点和使用，接下来就开始讲Collection的子接口和实现类，List具有以下两个特点：1.有序(不是指按数值大小有序排列，而是指插入和取出的顺序是固定的)，因为List通过下标记录值2.可重复，List可以添加重复的值，也可以添加重复的空值List继承了Collection，所以Collection中的方法它都能使用，当然List也...

java集合深入理解（三）：ArrayList、Vector、LinkedList的底层源码分析和对比

Java鱼仔的博客

01-18

2723

（一）List接口的概述在前面我们讲完了Collection的特点和使用，接下来就开始讲Collection的子接口和实现类，List具有以下两个特点： 1.有序（不是指按数值大小有序排列，而是指插入和取出的顺序是固定的），因为List通过下标记录值 2.可重复，List可以添加重复的值，也可以添加重复的空值 List继承了Collection，所以Collection中的方法它都能使用...

List接口的常用方法以及ArrayList/LinkedList源码分析

FunnyPrince_的博客

04-20

244

1.List接口的常用方法 ArrayList list = new ArrayList(); list.add(123); list.add(456); list.add("AA"); list.add(new Person("Tom",12)); System.out.println(list);//[123, 456, AA, Person{name='Tom', age=12}] 增：add(int index, ob

java vector内存结构_JAVA提高十八：Vector&Stack深入分析

weixin_31163527的博客

02-13

273

前面我们已经接触过几种数据结构了，有数组、链表、Hash表、红黑树(二叉查询树)，今天再来看另外一种数据结构：栈。什么是栈呢，我们先看一个例子：栈就相当于一个很窄的木桶，我们往木桶里放东西，往外拿东西时会发现，我们最开始放的东西在最底部，最先拿出来的是刚刚放进去的。所以，栈就是这么一种先进后出(FirstInLastOut，或者叫后进先出)的容器，它只有一个口，在这个口放入元素，也在这个口...

JAVA提高十八：Vector&Stack深入分析

weixin_30302609的博客

12-01

前面我们已经接触过几种数据结构了，有数组、链表、Hash表、红黑树(二叉查询树)，今天再来看另外一种数据结构：栈。什么是栈呢，我们先看一个例子：栈就相当于一个很窄的木桶，我们往木桶里放东西，往外拿东西时会发现，我们最开始放的东西在最底部，最先拿出来的是刚刚放进去的。所以，栈就是这么一种先进后出（FirstInLastOut，或者叫后进先出）的容器，它只有一个口，在这个口放入元素，也在...

ArrayList源码解析

qq_29012499的博客

04-23

157

ArrayList源码解析 1、ArrayList的继承关系 public class ArrayList<E> extends AbstractList<E> implements List<E>, RandomAccess, Cloneable, java.io.Serializable 它继承了AbstractList抽象类，并且实现了L...

List&LinkList,Queue&Deque

worn_xiao的博客

05-03

1152

一集合框架集合产生的背景 “世间本没有路走的人多了也便成了路”—周树人(鲁迅) 世间本没有集合,(只有数组参考C语言)要的人多了,便有了集合有人想有可以自动扩展的数组就好了,所以有了List 有人想有没有不重复的数组,所以有了set 有人想有没有自动排序的组数,所以有了TreeSet,TreeList,Tree** 而几乎有有的集合都是基于数组来实现的，因为集合是...

Java容器详解——设计模式、源码分析、理解底层原理

qq_44182424的博客

06-01

964

GFM-TOC。

【深入解析Java集合】：ArrayList与LinkedList源码级差异分析

[【深入解析Java集合】：ArrayList与LinkedList源码级差异分析](https://slideplayer.fr/slide/16498320/96/images/11/Liste+cha%C3%AEn%C3%A9e+simple+Op%C3%A9rations%3A+Insertion+au+d%C3%A9but+de+la+liste.jpg...

java 数据结构大全（Map、List、Set、BlockingQueue、BlockingDueue）

dgh112233的博客

05-24

627

1、集合框架下面这个图基本包括了java中核心的集合结构，个人觉得还可以。 1.1、Iterable 接口这个接口是集合系列的根接口，都要实现它，因为 Iterable 接口里面有个iterator()方法，用于遍历集合里的每一个元素，所以记着：凡是集合类，都可以通过iterator来遍历。 1.2、 Collection接口 public interface Collection<E> extends Iterable<E> { // 返回集合的元素个数

集合类对决：ArrayList与其他Java集合的深度分析

[ArrayList](https://cdn.javarush.com/images/article/699034a1-e10a-4c99-9ec1-659919b10114/1024.jpeg) # 1. Java集合框架概述 Java集合框架为Java程序提供了处理和操作数据的标准结构和算法。本章节将概述Java...

javascript 性能优化实战：异步和延迟加载

小伙伴们全都Lucky！

12-11

818

本文探讨JavaScript性能优化中的异步加载与延迟加载技术。异步加载通过async/defer属性或动态创建script元素避免阻塞渲染；延迟加载则利用IntersectionObserver API按需加载非关键资源。二者结合可显著提升性能：异步加载核心脚本确保交互流畅，延迟加载减少初始请求量。实践表明，该方案能降低DOMContentLoaded时间30%以上，减少初始加载量90%，但需注意async脚本的执行顺序问题和延迟加载的回退处理。文中提供了完整的代码实现示例。

Java Stream 数据处理笔记：从嵌套集合中过滤特定类别的Map

DolphinHome的博客

12-09

472

扁平化嵌套结构：使用flatMap将转换为Stream<T>过滤条件放置：在收集前进行过滤，避免处理不必要的数据空值安全：多层空值检查防止NPE性能优化先过滤后映射大数据量使用并行流使用合适的Map实现（如用于并行流）冲突处理：指定合并函数处理键冲突通过以上方法，您可以高效地从复杂嵌套结构中提取并过滤特定类别的数据，构建所需的Map结构。这种模式在实际项目中非常常见，掌握这些技巧能显著提升代码质量和开发效率。

powerjob的使用

最新发布

weixin_42074941的博客

12-13

255

注册后使用注册的服务名和密码登录。

java面试:怎么保证消息队列当中的消息丢失、重复问题？

2301_80939853的博客

12-11

885

在面试的过程之中，假设你在简历当中填写了mq的相关技术，那面试官大概率会考察这方面的问题来看看你对mq相关知识的掌握程度，小编在这一块也被拷打过，今天就和大家一起来了解一下这方面的知识，希望大家都有所提升。

实习面试题-Java 虚拟机面试题

CXY00000的博客

12-13

Java垃圾回收算法主要有三种：1）标记-清除算法（Mark-Sweep），先标记存活对象再清除垃圾，但会产生内存碎片；2）复制算法（Copying），将存活对象复制到另一半内存，解决碎片问题但浪费空间；3）标记-整理算法（Mark-Compact），先标记后整理存活对象消除碎片，适合老年代。JVM由类加载器、运行时数据区、执行引擎和本地方法接口组成，共同实现Java程序的跨平台运行。

ArrayList<String> array = new ArrayList<String>();

08-06

在 Java 中声明并初始化一个 `ArrayList<String>` 通常可以通过以下几种方式实现： ### 显式泛型初始化使用显式泛型初始化的方式可以明确指定集合中存储的元素类型为 `String`： ```java import java.util.ArrayList; import java.util.List; public class Main { public static void main(String[] args) { List<String> list = new ArrayList<String>(); } } ``` 这种方式在 Java 7 及更早版本中是标准做法，它明确指定了 `ArrayList` 的泛型类型为 `String` [^1]。 ### 钻石操作符初始化从 Java 7 开始，引入了钻石操作符（Diamond Operator）`<>`，允许编译器根据上下文推断泛型类型： ```java import java.util.ArrayList; import java.util.List; public class Main { public static void main(String[] args) { List<String> list = new ArrayList<>(); } } ``` 此方法减少了代码冗余，同时保持了代码的可读性和类型安全性 [^1]。 ### 静态初始化如果需要在声明时就添加一些初始元素，可以使用静态初始化块： ```java import java.util.ArrayList; import java.util.List; public class Main { public static void main(String[] args) { List<String> list = new ArrayList<String>() {{ add("Element1"); add("Element2"); }}; } } ``` 这种方法利用了双重大括号初始化（Double Brace Initialization），但需要注意这种方式可能会导致内存泄漏，特别是在使用匿名内部类时 [^2]。 ### 使用 Arrays.asList() 还可以通过 `Arrays.asList()` 方法来初始化一个包含特定元素的 `List`： ```java import java.util.Arrays; import java.util.List; public class Main { public static void main(String[] args) { List<String> list = new ArrayList<>(Arrays.asList("Element1", "Element2")); } } ``` 此方法适用于需要立即填充固定集合元素的场景 [^2]。