zhkp-CSDN博客

原创《Redis设计与实现》第一部分

redis 使用的字符串不是c语言默认的字符数组，而是使用的自定义的SDS（Simple Dynamic String），SDS结构里有表示空余的free，有表示已使用的长度len，还有数组buf，这样做的好处是可以在O（1）的速度获取字符串的长度。同时针对c语言中对字符串进行更改时需要变动字符串所占用的内存大小问题，SDS使用了预分配以及惰性回收来减少修改的次数，提高性能。

2023-09-18 22:37:29 50

原创大话设计模式

大话设计模式是以一系列有趣的故事让大家学习到设计模式的精妙所在，其作者认为对于程序员来讲，精彩的代码是如何想出来的，要比看到精彩的代码更加令人期待。

2022-09-04 17:01:03 1450 1

选择排序选择排序即选择最小的，放在第一位；选择第二小的，放在第二位…以此类推，直至数组排序完毕。选择排序时间复杂度在O(N2)，且与输入数据无关，总是要比较相同的次数；不需要额外的空间，不稳定。 /** * 比较函数 * @param v 参数v * @param w 参数w * @return 若v < w，返回true;否则返回false */ private static boolean less(Comparable v,

2020-10-03 23:52:45 94

原创 union-find问题

union-find算法实现union-find问题就是动态图连通性问题，即图中两点是否连通。加权quick-union算法加权quick-union算法是解决union-find问题比较高效的办法，主要思想为：同一连接分量的节点使用树进行连接，find()函数可以查找节点所在连接分量树的根节点，通过比较根节点是否相同来判断节点是否属于同一连通分量。连接时如果两节点不在同一连通分量上则需要将两个连通分量并到同一棵树上，此处便是加权的思想：将节点数较小的树的根节点连接到节点数较大的根节点上，这样可使

2020-09-22 20:37:50 146

原创 Java实现栈与队列

以下基于链表结构实现。stack:import java.util.Iterator;import java.util.NoSuchElementException;/** * Stack，即栈，特性是先进后出； * * @author zhkp */public class Stack<Item> implements Iterable<Item> { /** * 链表结构； */ private class Node {

2020-08-18 15:34:33 135

原创 Java核心技术第四章对象与类

第四章对象与类使用预定义类Java类库中的LoaclDate类表示时间点是Data类。用日历表示法表示日期的是LocalDate类。LocalDate.now()会构造一个新对象，表示构造这个对象时的日期。更改器方法与访问器方法只访问对象而不修改对象的方法称为访问器方法。相反则称为更改器方法。用户定义类使用null引用判断是否为null的俩种方法：宽容型：// 若n不为null，则name为n；若n为null，则name为“unkown”String n = n

2020-08-15 21:29:12 118

原创 Java核心技术第三章 Java的基本程序设计结构

第三章 Java的基本程序设计结构一个简单的Java应用程序Java 1.4及以后版本中强制main方法必须是public。Java的所有函数都是某个类的方法。Java中的main方法必须是静态的。注释/** 开始， */结束用于生成文档。数据类型整型长整型后接L或l，十六进制数值有前缀0x或0X，八进制有前缀0。从Java7开始加上前缀0b或0B就可以写二进制数。从Java7开始可以在数字字面量加下划线，如1000_000_000，只为了更易读，Java编译器会去掉这些下划

2020-08-05 21:35:22 164

qq_43785212的博客