2022-10-31

容器、集合、数据结构
数据结构：存储、组织数据的方式

一、经典的数据结构

增删改查
1、线性数据结构
（1）数组
a、增加一个元素，如果是在下标为0的位置，原有的元素都需要往后挪
如果是在最后的位置加一个元素，其他元素不动，直接在最后加
如果是在数组中间加，向后移动后边的元素即可，前边的元素不动
b、删除一个元素，如果是在下标为0的位置，原有的元素都需要往前挪
如果是在最后的位置删一个元素，其他元素不动，直接在最后删
如果是在数组中间删，向前移动后边的元素即可，前边的元素不动
c、修改一个元素，给定要修改的索引，直接改就可以，
如果没给定，需要查找，查找的复杂度根据不同的查找算法来定
d、查找一个元素，如果给定索引，直接找到
如果没给定，查找的复杂度根据不同的查找算法来定
（2）链表

image.png

    a、增加一个元素，把前一个元素的地址区域存储新元素的地址，把新元素的    地址区域存储后一个元素的地址即可，不用移动任何元素
    b、删除一个元素，把前一个元素的地址区域存储后一个元素的地址，拿掉要去掉的元素
    c、修改一个元素，先从表头查找，找到再修改
    d、查找一个元素，先从表头查找，一个一个元素看

image.png

队列
先进先出
单向队列

image.png

双向队列

image.png

栈
先进后出

image.png

二、集合

1、集合相对于数组的优点：
（1）长度可变
（2）java官方提供了增删改查一系列方法，帮助程序员操作

2、集合元素是引用数据类型