课知识复习（数据结构，add,get...源码，linkedlist ）

目录

数据结构

Arraylist

ADD源码

GET源码

SET源码

REMOVE源码

Linkedlist

---

---

数据结构

数据结构是计算机处理数据的方式，是指相互之间存在一种或多种特定关系的数据元素的集合。选择合适的数据结构可以让程序运行更高效。我们最常见的几种数据结构: 栈、队列、数组、链表和树。

        栈（stack）：一种运算受限的线性表，仅在队尾进行增删，被称为栈顶。进栈（入栈，压栈）就指添加一个新的元素进去，栈还有一个特点 - 先进后出 （存进去的元素，要在后它后面的元素依次取出后，才能取出该元素(弹栈)）。

        队列（queue）：一种特殊的线性表，只能在一端插入，另一端删除。入出口各占一端。 它的特殊之处体现在它只允许在表的前端进行删除操作，在后端进行插入操作。进行插入操作的端称为队尾，进行删除操作的端称为队头。

        数组（array）：一个有序的元素列表 。组成数组的各个变量称为数组的分量，也称为数组的元素。各个元素的数字编号称为下标或索引，记住是从0号开始的 。数组的特点是查询快，增删慢。

        链表（linked list）：链表中每一个元素称为结点，每个结点都由两部分组成 - 1.数据域：存储数据元素 2.指针域：存储下一结点地址。特点