1,数组结构-方便查询
    2,链式结构-方便增加和删除
    数组结构和链式结构
    image.png
    image.png
    队列结构演示:

    队列结构遵循:先进先出的原则

    LinkedList支持队列结构的!
    因为这个LinkedList本身是链式结构的,所以添加和删除比较的灵活,而栈和队列都是数据结构中的操作,所以利用LinkedList支持比较方便。

    对用的方法:
    offer:加入队列
    poll:离开队列 - 该元素已经不在当前队列中了
    peek:查询出即将离开队列的是哪个元素 - 只看不走 - 该元素还在队列中

    image.png
    Stack结构的演示
    栈结构 - 遵循先进后出的原则 - 理解为弹夹 - 第一颗加进去的子弹是最后一个打出的

    对应的方法:
    push:压栈
    pop:弹栈 - 将元素直接弹出 - 意味着这个元素在栈中就没有了
    peek:查询出即将弹出的是哪个元素 - 检查有没有需要弹出的元素 -只看不弹出 - 意味着元素还在栈中

    LinkedList是支持栈结构的
    java中专门提供了一个结构 - Stack

    Linkedlist也是一个集合,是一个链式集合—-删除和增加效率高
    提供了大量的首尾操作
    3.HashSet

    image.png
    4

    _