基础加强day03:
数据结构_栈:先进后出.只能在一端进行元素的添加和删除.
数据结构_队列:先进先出.入口和出口分别在两端
数据结构_数组:长度不可变,查询快增删慢.
查询快:数组的地址是连续的,我们可以通过数组的首地址快速查询到数组的元素.是一片连续的空间.
增删慢:数组的长度是固定的,我们想要增加或删除已个元素,必须创建已个新的数组把源数组复制过来
链
链表结构: 每个元素都是一个对象,对象中包含元素的数据,指针
每个元素
单向链表:增删快.查询慢;
双向链表:查询快
红黑树:
二叉树: 在二叉树的基础上元素有大小顺序的,左子树小,右子树大
平衡树:左子树等于右子树(左右子树高度不超过1)
不平衡树:左子树不等于右子树,
红黑树: 特点趋近于平衡树,查询速度快,查询叶子节点最大的次数和最小的次数不能超过2倍
约束:节点可以是红色的或者可以是黑色的
根节点是黑色的
叶子节点(空节点)是黑树的
每个红色的节点的子节点都是黑色的
任何一个节点到每一个叶子节点
基础加强day04
Map的特点: key 不可重复
value 可以重复
通过key可以找到对应的元素
分享一下这几天的笔记,因为达不到一心二用所以只记了一些边角料.
然后说一下参加培训班级的这段时间的心理路程吧.刚开始参加基础培训的时候,有一个自我介绍的班会,我什么都没记住,记得最多的就是:"一句话概括:"同学们好,我XXX,然后就是我是零基础.当时我想的是真 好.都在一个起跑线上.基础培训结束后参加就业考试,导师在考完试后说心里有数的同学可以直接回去休息了.突然就发现同学们都走了,就那么零零星星几个人没走,啊!!都是大佬在装小白啊.说好的零基础呢.可怜当初我是深信不疑啊.现在脸打的是啪啪响啊.心里默念一句都TM骗子,以后谁在说自己是小白,我有右手借给你.万幸的是结果出来我是一次过了.感谢天感谢地啊!收拾下紧张的心情,背上我以后吃饭的家伙事回家,好好休息两天.
现在我是一名就业班成员了.学习这几天呢,突感以前导师说的话,你学习到后面再回头看前面的难点哪真不是事.现在是真的痛苦并快乐,特别是你将一些东西通过自己的代码实现了.过程当中的难点一下贯通,哪感觉好似打通了你的任督二脉.好安逸!
希望自己以后键盘敲烂,月薪过万!还TM不掉头发哈哈!同学们一起共勉!!干巴喋!!!! |
|