集合中的数据结构

    • 先进后出
    • 入口跟出口在同一侧
      集合中的数据结构_第1张图片
  • 队列
    • 先进先出
    • 入口跟出口在不同的一层
    • 集合中的数据结构_第2张图片
  • 数组
    • 查询快、增删慢
    • 查询快是因为数组的地址是连续的,我们通过数组的首地址就可以找到数组,之后通过数组的下标就可以访问数组的每一个元素。
    • 增删慢是因为数组的长度是固定的,我们增加或者删除一个元素,必须创建一个新数组,把原数组的数据拷贝过来。
    • 集合中的数据结构_第3张图片
  • 链表
    • 查询慢、增删快
    • 查询慢:链表中地址不是连续的,每次查询元素都要从头开始查询
    • 增删快:链表结构,每次增加或者删除一个元素对其他元素没有影响。
    • 一条链表的一个节点包括一个数据和两个地址,数据是当前节点的数据,地址分别是当前节点的地址和下一个节点的地址
    • 集合中的数据结构_第4张图片
  • 红黑树
    -

你可能感兴趣的:(Java学习笔记,数据结构)