摘要： 一、文档翻译 1. 什么是红黑树，它们有什么用？ 红黑树是一种自平衡二叉搜索树，用于存储可排序的 键/值 数据对。 这不同于 基数树（用于有效地存储稀疏数组，因此使用长整数索引来插入/访问/删除节点）和哈希表（不保持排序以便于按顺序遍历，并且必须针对 特定大小和哈希函数，其中 rbtrees 可以优 阅读全文

摘要： 一、学习笔记 1. rbtree 简介 rbtree，全称是 Red-Black Tree，又称为“红黑树”，它一种特殊的二叉查找树。红黑树的每个节点上都有存储位表示节点的颜色，可以是红(Red)或黑(Black)。 红黑树的特性:(1) 每个节点或者是黑色，或者是红色。(2) 根节点是黑色。(3) 阅读全文

摘要： 1. String 本身是一个类的定义，实例化方法如下 String name = "xiaoming"; //直接赋值 String name = new String("xiaoming"); //调用构造方法实例化 public class StringTest { public static 阅读全文

摘要： 1. 使用用Java中的数组，必须要经过声明数组和分配内存给该数组两个步骤(定义时就初始化除外)。 int a[] = null; a = new int[10]; int[] a = null; a = new int[10]; int a[] = new int[10]; 其中 null 表示的 阅读全文

摘要： 1. 负载结构描述 (1) 每个调度实体都有一个负载结构，用来跟踪调度实体对系统的负载贡献，定义如下: struct sched_entity { struct load_weight load; #ifdef CONFIG_SMP struct sched_avg avg; #endif }; / 阅读全文

摘要： 1. 前言 Framework是一个中间层，它对接了底层实现，封装了复杂的内部逻辑，并提供供外部使用的接口。Framework层是应用程序开发的基础。 Binder Framework层分为C++和Java两个部分，为了达到功能的复用，中间通过JNI进行衔接。 Binder Framework的C+ 阅读全文

摘要： 一、学习总结 1. 理解Binder是理解Android系统的绝对必要前提。 2. Binder相较于传统IPC来说更适合于Android系统，具体原因的包括如下三点：(1) Binder本身是C/S架构的，这一点更符合Android系统的架构(2) 性能上更有优势：管道，消息队列，Socket的通 阅读全文

摘要： 一、static-keys.txt 翻译 静态键 作者：Jason Baron <[email protected]> 0) 摘要 静态键允许通过 GCC 功能和代码修补技术在对性能敏感的快速路径内核代码中包含很少使用的功能。 一个简单的例子： struct static_key key = STA 阅读全文

摘要： 1. per-cpu的idle线程初始化 (1) boot cpu的idle线程初始化 start_kernel //init/main.c sched_init //kernel/sched/core.c init_idle(current, smp_processor_id()); //当前正在 阅读全文

摘要： 1. STL中的 string 类型支持类似java中的直接进行字符串相加，但是不支持相减 #include <iostream> #include <string> using namespace std; int main() { string str = "Hello World"; str 阅读全文