add by zhj: AVL树和红黑树都是平衡二叉树，虽然AVL树是最早发明的平衡二叉树，但直接把平衡二叉树等价于AVL树，我认为非常不合适。 但很多地方都在这么用。两者的比较如下 原文：https://blog.csdn.net/u010899985/article/details/809810 ...
分类：
其他好文 时间：
2019-07-12 09:48:58
阅读次数：
127
一、I/O模型 1、阻塞式I/O模型： 2、非阻塞式I/O模型 3、I/O复用模型 4、信号驱动式I/O模型 5、异步I/O 信号驱动式I/O和异步I/O之间的区别是：信号驱动式I/O是由内核通知何时可以启动I/O操作，而异步I/O是由内核通知I/O操作何时完成。 二、同步I/O与异步I/O 同步I ...
分类：
其他好文 时间：
2019-07-11 12:40:41
阅读次数：
95
自动刷新类 AutoUpdateConfigChangeListener updateSpringValue Apollo修改配置后不能自动刷新 https://blog.csdn.net/HiBoyljw/article/details/89243577 ...
分类：
其他好文 时间：
2019-07-09 16:38:04
阅读次数：
82
tail -f catalina.out 出现警告： tail: inotify cannot be used, reverting to polling: Too many open files 查到是tomcat进程打开了很多文件，处理方法： 在 /etc/sysctl.conf文件中加入下面的 ...
分类：
其他好文 时间：
2019-07-08 19:30:30
阅读次数：
190
二叉树的遍历 我用下图的树为例，做树的遍历： 二叉树结构 树节点的定义： 中序遍历 先处理左子树，然后处理当前节点，再处理右子树。 对于一颗二叉查找树，所有的信息都是有序排列的，中序遍历可以是信息有序输出，且运行时间为O（n）。 递归实现中序遍历： 输出结果：5 2 7 1 9 3 6 4 8 后序 ...
分类：
编程语言 时间：
2019-07-08 19:21:00
阅读次数：
115
1.Redis单进程: 单进程模型来处理客户端的请求。对读写等事件的响应是通过对epoll函数的包装来做到的。Redis的实际处理速度完全依靠主进程的执行效率。epoll是Linux内核为处理大批量文件描述符而作了改进的epoll，是Linux下多路复用IO接口select/poll的增强版本，它能 ...
分类：
其他好文 时间：
2019-07-06 00:38:05
阅读次数：
93
Python面试综合 web相关 websocket "详见：" ajax和poll "详见：" + ajax轮询 + 浏览器每隔几秒就发送一次请求，询问服务器是否有新信息 + long poll + 轮询 + 阻塞：一直打电话，没收到就不挂电话 ajax和long poll缺点： + 服务端被动式 ...
分类：
编程语言 时间：
2019-07-05 13:06:59
阅读次数：
122
美国调查公司盖洛普公司(Gallup poll found)民调显示，至少51%美国人不赞同总统特朗普的政策。据外媒报道，特朗普上任8天以来引发51%美国人的不满，42%美国人赞同新总统的政策。该项调查共有1500名成年美国人，误差为3%。 为了验证美国民众的不满情绪，我们以R语言抓取的特朗普推特数 ...
分类：
编程语言 时间：
2019-07-04 17:33:21
阅读次数：
326
Netty线程模型 其中ChannelPiepline的设计模型采用的是Handler组成的责任链模型 blocking I/O 阻塞nonblocking I/O 非阻塞I/O multiplexing (select and poll) 多路复用signal driven I/O (SIGIO) ...
分类：
编程语言 时间：
2019-06-29 10:38:38
阅读次数：
99
背景 当我们需要同时处理一批任务时，并需要在任务完成时，可以获得任务的结果时，我们该怎么办呢。 第一种方案是：保存每一个任务关联的Future，然后主线程遍历每一个Future进行get，由于get会阻塞，我们只能设置timeot为0，但是这样会有比较大的性能消耗。 第二种方案：使用阻塞队列，每一个 ...
分类：
编程语言 时间：
2019-06-29 00:58:34
阅读次数：
126
