- 博客(7)
- 收藏
- 关注
RSS订阅原创 Redis：数据结构、持久化、事务
什么是跳跃表跳跃表是一种有序的数据结构，目的是为了降低单向链表查找的时间复杂度，可降低到O（log(n)）~O(n)；相比于红黑树来讲，跳跃表实现更简单，插入、删除操作时间复杂度更低。那些地方在使用跳跃表实现有序集合键（SortedSet）集群节点中用作内部数据结构跳跃表的实现跳跃表通过多层存储的不同数据，从顶层向下类似于二分法查找法，查找目标数据更多Redis跳跃表介绍...
2019-08-26 17:49:06
958
1
原创 OSI七层协议、TCP/IP四层协议
应用层HTTP（默认端口80）,HTTPS（默认端口443）， SSH运输层TCP（拥塞控制与滑动窗口） , UDP网络层IP , ARP网络接口层更详细的层次关系可参考：https://blog.csdn.net/cc1949/article/details/79063439HTTPS协议的工作流程关于Rest API与RPC之间的异同Rest API是基于HTTP协议，工...
2019-08-23 15:57:40
869
原创 Java的优缺点
优点：Java限制了对内存的直接操作，由JVM完成；但在C/C++中有指针直接操作内存，带来效率，但也带来了其他的混乱有自己的垃圾回收机制，不用担心对部分对象的内存回收通过JVM实现了平台无关性，实现了一次编译，处处运行缺点：封装的API需要通过JVM才能调用到OS，带来了效率问题反向编译问题：Java中的class文件含有被调用类的字段，方法名参数等详细信息，通过反编译就可以得...
2019-08-21 17:49:38
1503
原创 基于Java的逆波兰表达式（后缀表达式）的计算
import java.util.Stack;/** * @Author Snail * @Describe 逆波兰表达式（后缀表达式） * 计算包含数字和运算符的: * 如果是数字，则入栈 * 如果是运算符，则弹出栈中两个元素使用运算符运算，再将结果入栈 * 当栈中仅有一个元素时，即为结果 * @CreateTime 2019/8/21 */public c...
2019-08-21 11:57:11
749
原创 Java中只存在值传递，代码示例
package copy;/** * @Author Snail * @Describe 值 引用传递代码示例 ,Java中，只存在值传递 * @CreateTime 2019/8/3 */public class ValueReferencePassing { public static void main(String[] args) { int i1...
2019-08-03 18:37:37
630
原创 分治法 应用于找到数组中的第k大元素
问题扩展讨论：TopK问题求解方案讨论（时间复杂度，空间复杂度对比）https://blog.csdn.net/BigBug_500/article/details/102558183 public static void main(String[] args) { //采用分治法找到数组中第k 大 的元素 int k = 3; ...
2019-08-01 21:05:22
2251
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人