韩家老大的博客

一、链表结构及其特点 1、链表结构是一种非连续、非顺序的存储结构，其数据元素是通过链表中的每个节点所包含的指针连接次序实现的。每个链表都包含多个节点，节点由数据域（储存节点包含的信息）和引用域（储存上一个或下一个节点的地址）两部分组成。 2、特点 （1）因为非连续、非顺序的结构，导致其获取数据麻烦，需要遍历查找 （2）插入、删除数据方便 二、链表结构的实现 1、创建一个节点类，包括两大部分，第...

一、二者的共同点 ArrayList和LinkedList都是实现了List接口的容器类，用于存储一系列的对象引用，他们都可以对元素的增删改查进行操作。 下图是是源码展示： 1、ArrayList源码片段： 2、LinkedList源码片段： 二、二者的不同点 1、ArrayList是实现了基于动态数组的数据结构，LinkedList是基于链表结构 2、对于随机bai访问get和set，ArrayList觉得优于LinkedList...

一、LinkedList介绍