Java中ArrayList与LinkedList实现原理有何不同？

本文共计3257个文字，预计阅读时间需要14分钟。

一、前言+首先展示一张Collection集合图。今天分享一些关于Collection集合中的List，讲真，集合这东西在网上的确是老生常谈了。说实话，连基本概念都能感觉到了（哈哈），但话又说回来，整个集合体系真的很重要。

一，前言

​ 先来一张Collection集合图。

今天分享一些关于Collection集合中的List，讲真的集合这东西在网上真是老生常谈了。说实话连本人都觉得腻了(哈哈)，但是话又说回来，整个集合体系对于我们实际开发来说是非常重要的，所以还是有必要系统总结下。

不过在此之前先说说两种数据结构，链表和红黑树。

1.1，链表

​链表:linked list,由一系列结点node（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。我们常说的链表结构有单向链表与双向链表，那么这里给大家介绍的是单向链表。

简单的说，采用该结构的集合，对元素的存取有如下的特点：

多个结点之间，通过地址进行连接。例如，多个人手拉手，每个人使用自己的右手拉住下个人的左手，依次类推，这样多个人就连在一起了。

查找元素慢：想查找某个元素，需要通过连接的节点，依次向后查找指定元素。

增删元素快：

• 增加元素：只需要修改连接下个元素的地址即可。

删除元素：只需要修改连接下个元素的地址即可。