JAVA基础篇List集合&数据结构

List的概述 list是一个接口，是Collection的子接口
List接口有以下三个特点，有序（有序不是排序，有序指的是按照什么顺序存的就按照什么顺序取）
有索引（可以根据索引获取元素）
可以重复（可以存放重复元素）
List是一个接口，如果要用，需要使用实现类，最常用的实现类是ArrayList

List接口中的常见方法
public void add(int index,E element) 将指定的元素，添加到该集合中的指定位置上
public E get(int index) 返回集合中指定位置的元素
public E remove(int index) 移除列表中指定位置的元素，返回的是被移除的元素
public E set(int index,E element) 用指定元素替换集合中指定位置的元素，返回值的更新前的元素

数据结构
数据接口介绍
数据结构：数据用什么样的方式组合在一起
数据结构就是存储数据的方式，容器使用的数据结构不同，容器的特点就不同
常见的数据结构
栈结构特点 先进先出，生活中栈结构的例子，弹夹
专业名词 压栈 弹栈

队列结构的特点：跟栈完全相反，先进先出，生活中队列的例子 排队取钱

数组的特点：查询快，增删慢 ，为什么查询快，因为数组在内存中是连续存储的，连续存储指的是数组中的元素在内存中是相邻的，这样就可以根据上一个元素的地址值计算出下一个元素的地址值

为什么增删慢 数组的长度是固定的，每次进行增删操作需要创建一个新的数组

链表是由很多节点组成的&