1.与集合Collection相关的数据结构
常用结构有栈、队列、数组、链表和红黑树
1)栈:先进后出 2)队列:先进先出
注意出入口的位置
3)数组
查询快 因为数组的地址是连续的 ,我们可以通过数组的首地址找到数组,通过数组的索引可以快速查找某一个元素
增删慢 数组的长度是固定的,我们想要增加或删除一个元素必须创建一个新数组,把源数组的数据复制过来 所以增删慢
4)链表:
查询慢 链表中的地址不是连续的,每次查询元素,都必须从头开始查询
增删快 链表结构,增加或删除一个元素对链表的整体结构没有影响
链表中每一个元素称为一个节点 一个节点包含了一个数据源(存储数组),两个指针域(存储地址)
5)红黑树 (二叉树分支不超过两个)