zhangxi1224的博客

数据结构 定义：一系列的数据按某种结构组合起来 数据：描述客观事物的符号，是计算机可以操作的对象，能被计算机识别，并输入给计算机处理的符号集合。 数据元素：是组成数据的，有一定意义的基本单位，在计算中通常作为整体处理，被称为记录。 数据项：一个数据项可以由如若干个数据元素组成。是数据不可分割的最小单位。 数据对象：是性质相同的数据元素的集合，是数据的子集。 数据结构：是相互之间存在一种或多种特定...

6大基本原则 程序是面向现实的抽象。 单一职责：类的功能尽量单一，职责单一，只干一类事情。应该有且仅有一个原因引起类的变更。这个要根据实际项目来设计 类的职责。尽量做到单一。 里式替换 ：所有引用基类的地方必须能透明的使用其子类的对象。就是说 有可能变化的地方，和耦合的地方 尽量使用 接口或者抽象父类 声明参数。这样后期容易修改。 依赖倒置 ：高层模块不应该依赖低层模块，两者都应该依赖其抽象。抽象...

数据结构-树 树的定义 树是n个有限节点的集合。n=0时称为空树。在任意一颗非空树中： 1.有且仅有一个特定的称为根的节点 2.当n>1时其余节点可分为m(m>0)个互不相交的有限集T1,T2,T3…Tm,其中每一个集合本身又是一棵树，并且称为根的子数。 树的特性 度 ：节点拥有的子树数称为节点的度。度为0的节点称为叶节点，根节点，内部节点。树的度是树内各节点的度的最大值。 节点的...

注：仅为学习重构的 随笔记录。和自己的体会记录。 1.代码一定要有分层的思想，和做蛋糕一样一层一层 2.唯一不会变化的就是变化本事 3.符合6大基本原则 4.面向接口，面向对象编程 5.不断的思考哪里还可以修改，还可以更加简洁，分层 层次更加清晰 当你发现需要添加一个新的特性很麻烦的时候，就需要重构了。因为好的代码，是具有易扩展，易维护，健壮性，可读性。搞聚合低耦合的。 重构第一步：建立可靠的测试...