容器 常用数据结构的类型

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

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

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

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

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

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

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

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

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

猜你喜欢

转载自blog.csdn.net/qq_41934719/article/details/84954507