下面代码实现的思想：epoll反应堆模型：（ libevent 网络编程开源库 核心思想） 1. 普通多路IO转接服务器： 红黑树 ―― 添加待监听的结点 ―― epoll_ctl ―― EPOLLIN ―― fd ―― 监听 ―― epoll_wait ―― 返回满足监听事件的fd的总个数 ―― ...
分类：
其他好文 时间：
2016-09-26 00:53:56
阅读次数：
337
红茶一杯话Binder （传输机制篇_中） 侯 亮 1 谈谈底层IPC机制吧 在上一篇文章的最后，我们说到BpBinder将数据发到了Binder驱动。然而在驱动层，这部分数据又是如何传递到BBinder一侧的呢？这里面到底藏着什么猫腻？另外，上一篇文章虽然阐述了4棵红黑树，但是并未说明红黑树的节点 ...
分类：
其他好文 时间：
2016-09-25 20:36:42
阅读次数：
268
一、概述 在前一篇中我们回顾了红黑树的特点及添加的处理，可以得知红黑树首先是一个二叉查找树，在此基础上通过增加节点颜色的约束来使得红黑树近似平衡。当我们添加或者删除节点时，我们需要对树进行调整以使其重新满足红黑树。这涉及到节点颜色的变化及部分节点的旋转。关于节点的旋转，以及添加时的处理我们已经介绍完 ...
分类：
编程语言 时间：
2016-09-24 21:36:57
阅读次数：
300
windows走IOCP已经与我无缘了 Linux 则是epoll、select/poll epoll_create创建一个epoll文件描述符，底层是一个红黑树和一个就绪链表 红黑树存储文件描述符节点数据 就绪链表存储就绪的文件描述符节点数据 epoll_ctl添加新的描述符，先判断红黑树有没有这 ...
分类：
其他好文 时间：
2016-09-24 13:29:11
阅读次数：
121
一、概述 红黑树是一种经典的存储结构，就其本身来说是一个二叉查找树，只是在这个基础上，树的节点增加了一个属性用于表示颜色（红或黑）。通过限制从根节点到叶子的各个路径的节点着色的限制，来保证不会有哪个路径会比其它的路径长度超过2倍，从而红黑树是接近平衡的。 一直以来没有把红黑树完全理解，总觉得太难，望 ...
分类：
编程语言 时间：
2016-09-23 01:16:25
阅读次数：
318
为什么选择跳表 目前经常使用的平衡数据结构有：B树，红黑树，AVL树，Splay Tree, Treep等。 想象一下，给你一张草稿纸，一只笔，一个编辑器，你能立即实现一颗红黑树，或者AVL树 出来吗？ 很难吧，这需要时间，要考虑很多细节，要参考一堆算法与数据结构之类的树， 还要参考网上的代码，相当 ...
分类：
其他好文 时间：
2016-09-19 17:58:15
阅读次数：
162
转载至 http://www.cnblogs.com/leesf456/p/5242233.html 一、前言 在分析jdk1.8后的HashMap源码时，发现网上好多分析都是基于之前的jdk，而Java8的HashMap对之前做了较大的优化，其中最重要的一个优化就是桶中的元素不再唯一按照链表组合， ...
分类：
编程语言 时间：
2016-09-16 16:54:12
阅读次数：
234
参考《算法导论第三版》 红黑树删除方法比较。 传统方法： RB-Delete(T, z) if ((T.Nil == z.left) || (T.Nil == z.right)) y = z else y = RB-Min(z.right) if (T.Nil != y.left) x = y.le ...
分类：
其他好文 时间：
2016-09-14 21:53:24
阅读次数：
160
我的csdn博客地址：http://blog.csdn.net/brycegao321HashMap是Java和Android程序员的基本功，JDK1.8对HashMap进行了优化，你真正理解它了吗？考虑如下问题：1、哈希基本原理？（答：散列表、hash碰撞、链表、红黑树）2、hashmap查询的时间复杂度，影响因素和原理？（答：最好O..
分类：
其他好文 时间：
2016-09-13 22:33:20
阅读次数：
1598
