容器 常用数据结构的类型

------ 栈 的------------------- 进与出 的不一致 现象
先进后出 后进先出 8个字=
思考描述 一个入口 的容器 遇到的问题
入栈 又称 压栈： 就是存储的动作
弹栈 的：先进后出 特点 入栈 123 ===》出来的时候 321

------------------------队列-------------------------
队列：先进先出的 ：源于双 出口的 可以保持 队列的完整
例如： 123======》123 有序的
理解（现实的的合理有序 属性列举： 使用于 厨房食材的 的使用）
火车过隧道----

------------------------ 数组 -------------------------
数组：查询快 增删慢 ===》拓展： 就可以理解 ArrayList与数组是一样的 分组好查吗？
数组的扩容机制 通过索引的
查询快：通过index索引来快速的定位
增删慢：改变 当数据对多的时候 内存的开销就大了

列举 Demo ：常用API 里currentMillis 获取 当前时间 的毫秒值
模拟：常量 与 Random 的随机变量 的比较
— 探深 电脑的双核与 多线程
拓展的列举：常量池的 Java虚拟机 64 兆的 Java设计者 直接使用
基本数据类型 存储在常量池里 String类型 在常量池里：
------------------------- 链表 ----------------------------
链表： 增删快 查询慢 （链表 与数组相反） ===》拓展： 就可以理解linkedList的
增删快的特点 （双向的循环的）
链表：链表里 地址 ： 地址 是 独立 不连续 称为 ：节点
每个节点的结构： 自己的地址 + 数据 + 下一个节点的地址
查询的方式是：每次的都会 从新 从头的查询1
单向链表： 一个节点 单个节点 ：就只有自己的地址
双向链表 ：两个节点 》前后节点 就兼顾 有序的：列举：一条 链子

===总结 数组与链表 的 速度 是相对= 数据 一般 都是 查 的比 增删 的快

------------------------树型结构（红黑树）-----------------------
生活 中的树 向上长的 计算机的树 向下的
二分叉：结构： 两个分支 一分等于二 的查找理念 ： 形象如 我自己理解的 枝展 效果

红黑树： 平衡树==》不衡树 的对比=========》引出 红黑树 的平衡树的概念
节点 可以 是红 是黑 》根黑 叶红》红 与黑的 相对节点

#######################################################

》》》》 集合的2总不同的 -特性 就是底层直接 因为这些数据的结构的 作用的