TreeMap 内部定义了一个类 static final class Entry<K,V> implements Map.Entry<K,V>,(自平衡红黑二叉树)作为数据存储节点。 put方法先判断根节点是否为空,为空则在跟节点放置数据。 不为空,(调用比较器)将put的key循环比较paren ...
分类:
编程语言 时间:
2016-04-26 10:56:10
阅读次数:
183
【版权声明:尊重原创,转载请保留出处:blog.csdn.net/shallnet,文章仅供学习交流,请勿用于商业用途】
linux为多任务系统,正常情况下都存在成百上千个任务。由于linux提供抢占式的多任务模式,所以linux能同时并发地交互执行多个进程,而调度程序将决定哪一个进程投入运行、何时运行、以及运行多长时间。调度程序是像linux这样的多任务操作系统的基础,...
分类:
系统相关 时间:
2015-07-31 23:36:20
阅读次数:
211
//
// 五条属性:
// 1.每个节点或是红色的,或是黑色的。
// 2.根节点是黑色的。
// 3.每个叶结点(NIL)是黑色的。
// 4.如果一个结点是红色的,则它的两个子结点都是黑色的。
// 5.对每个结点,从该结点到其所有后代叶结点的简单路径上
// 均包含相同数目的黑色结点。
//
//http://blog.csdn.net/v_JULY_v/article/details/...
分类:
其他好文 时间:
2015-01-28 16:06:49
阅读次数:
176