高鸣泽

2019年11月18日

摘要：如果要查找的数据在内存，那么对于二叉查找树来说，深度大一点没有关系。但是如果要查找的数据在外存，那么每次查找都是对外存的一次访问，这样效率就会很低。所以对于外存查找来说我们希望，能降低深度。而降低深度，无非就一种方式，变的宽一点，所以就让每个节点有多于两个的子节点，并且每个节点可以存多个数据。阅读全文

posted @ 2019-11-18 16:28 高鸣泽阅读(997) 评论(0) 推荐(0)

红黑树和B+树一看就懂

摘要：红黑树：二叉查找树+平衡二叉树(大致平衡的) 核心性质：从根节点到任意叶子节点最长的路径不大于最短路径的二倍。在插入和删除操作中核心性质可能不再满足，所以在插入删除中要进行判断是否满足，但是直接判断是否满足核心性质麻烦，就用了五条容易判断的性质进行等价替换。五条性质： 1.根节点是黑色的。 2. 阅读全文

posted @ 2019-11-18 13:34 高鸣泽阅读(2379) 评论(0) 推荐(0)

Cookie/Session详解

摘要：禁用Cookie后如何使用Session？ 1.使用URL拼接 response.encodeURL(String url) 在第一个页面调用这个方法，将第二个页面url传进去，然后就会把jsessionid拼接到路径上作为返回值返回，就实现了使用session。 2. encodeRedirect 阅读全文

posted @ 2019-11-18 13:34 高鸣泽阅读(104) 评论(0) 推荐(0)

2019年11月17日

类加载过程

摘要： 1.加载：根据全限定类名将java文件转换为二进制文件。 2.验证：判断二进制文件流符合当前虚拟机要求，并且不会危害虚拟机自身安全。 3.准备：为类变量(被static修饰的)分配内存，并进行初始化。 4.解析：设置常量池对类对象的直接引用 5.初始化：执行程序员写的初始化代码。阅读全文

posted @ 2019-11-17 23:20 高鸣泽阅读(102) 评论(0) 推荐(0)

https相关

摘要：通用首部字段 Cache-Control：指令：public private 别的用户能不能用这个缓存。 no-cache/no-store 第一个是每次从缓存服务器中取资源，都要和服务器确认下是否是过期资源。第二个是有机密数据不能缓存。 Connection：连接管理，close 指令来关闭连阅读全文

posted @ 2019-11-17 21:30 高鸣泽阅读(144) 评论(0) 推荐(0)

2019年11月5日

开源框架rabbitMQ

摘要： RabbitMQ：安装： 1.安装erlang开发环境。 2.安装RabbitMQ，安装RabbitMQ插件，这样可以在浏览器操作Rabbit MQ；步骤： rabbitMQ消息队列作为服务器，生茶者和消费者是客户端。生产者步骤： ConnectionFactory factory = new 阅读全文

posted @ 2019-11-05 15:35 高鸣泽阅读(686) 评论(0) 推荐(0)

2019年11月4日

死锁预防避免银行家算法必要条件

摘要：死锁：两个或两个以上进程由于竞争资源导致进程无法继续推进下去的现象。具体的说是，进程A、B都需要x，y资源，A先持有了x资源，然后请求y资源，B先持有了y资源，然后请求x资源。这样的话两个进程都需要对方手中的资源才能继续进行，形成了环状。无论等待多长时间，在没有外界的帮助下，陷入死锁的进程都无法继阅读全文

posted @ 2019-11-04 20:35 高鸣泽阅读(1248) 评论(0) 推荐(0)

java多线程相关

摘要： 1.创建线程的三种方式 1.声明线程类继承Thread类，重写run()方法，然后使用的时候，new对象调用start()方法开始线程执行。代码实例 public class MyThread extends Thread{//继承Thread类 public void run(){ //重写ru 阅读全文

posted @ 2019-11-04 13:27 高鸣泽阅读(151) 评论(0) 推荐(0)

*****LeetCode 102 二叉树层序遍历

摘要：问题：给定一个二叉树，返回其按层次遍历的节点值。（即逐层地，从左到右访问所有节点）。例如:给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果： [ [3], [9,20], [15,7]] 来源：力扣（LeetCode）链接阅读全文

posted @ 2019-11-04 10:02 高鸣泽阅读(137) 评论(0) 推荐(0)

*****LeetCode 13 罗马数字转整数

摘要：问题：罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。字符数值I 1V 5X 10L 50C 100D 500M 1000例如，罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做 XXVII, 即为 XX + V + I 阅读全文

posted @ 2019-11-04 09:18 高鸣泽阅读(116) 评论(0) 推荐(0)

公告