摘要:
一、七大原则 1、单一职责原则 Single Responsibility Principle single [ˈsɪŋɡl] 单一的 responsibility [rɪˌspɑːnsəˈbɪləti] 责任 principle [ˈprɪnsəpl] 原则 对类来说的,即一个类应该只负责一项职责 阅读全文
posted @ 2021-07-25 11:54
土味儿
阅读(589)
评论(0)
推荐(0)
基础排序:冒泡排序、选择排序、插入排序,在最坏情况下的时间复杂度都是O(N^2),平方阶,随着输入规模的增大,时间成本将急剧上升,所以这些基本排序方法不能处理更大规模的问题 4.1、希尔排序 希尔排序是插入排序的一种,又称“缩小增量排序”,是插入排序算法的一种更高效的改进版本 案例: 需求: 排序前 阅读全文
3.1、Comparable接口介绍 Java提供了一个接口Comparable,就是用来定义排序规则的 案例: 定义一个学生类Student,有年龄age和姓名username两个属性,并通过Comparable接口提供比较规则 定义测试类Test,在测试类Test中定义测试方法Comparabl 阅读全文
1、基本特征 红黑树起源于2-3-4树(或2-3树),底层是二叉查找树,除二叉树的特性外,还有5大特性: 根是黑色 节点是黑色或红色 叶子节点都是黑色 叶子节点为NIL节点,不可忽略,见下图 每个红色节点的两个子节点必须是黑色 从每个叶子到根的路径上不能有两个连续的红节点 黑色平衡 从任一节点到其所 阅读全文