人生真是尴尬！五年前的我，甚至于一年前的我，也不曾想过我最终会去北漂; 在我大四在北京实习的四个月里，说实话，我对北京城的印象一点儿也算不上好，甚至于在我离开北京的时候，心里还在暗暗想着，嗯，以后应该是不会来这边发展了。然而现在的我却正在北上的高铁上。
/**
* 递归实现
* @param root
* @return
*/
public static List<Integer> preorderTraversal(TreeNode root) {
List<Integer> resultList = new ArrayList<Integer>();
preorderTraveralHelper(root, resultList);
return resultList;
}
private static void preorderTraveralHelper(TreeNode root, List<Integer> list) {
if(root == null)
return;
list.add(root.val);
preorderTraveralHelper(root.left, list);
preorderTraveralHelper(root.right, list);
}
/**
* 利用栈的非递归实现
* @param root
* @return
*/
private static List<Integer> preorderTraveralIter(TreeNode root) {
List<Integer> list = new ArrayList<Integer>();
LinkedList<TreeNode> stack = new LinkedList<TreeNode>();
if(root == null)
return list;
while(root != null || !stack.isEmpty()) {
if (root != null) {
list.add(root.val);
stack.push(root);
root = root.left;
} else {
root = stack.pop();
//中序遍历：list.add(root.val);
root = root.right;
}
}
return list;
}
进程生命周期依次定义的数据结构为：TASK—RUNNING，TASK—INTERRUPTIBLE。TASK—UNINTERRUPTIBLE，TASK—ZOMBIE和TASK—STOPPED，一个进程在其生存期间，状态会发生多次变化。与其数据结构相对应的即是Linux进程的状态，分别是：运行态、等待态、暂停态和僵死态。
中断和异常：
Linux中无论物理内存有多大，都将其充份利用，将一些程序调用过的硬盘数据读入内存，利用内存读写的高速特性来提高Linux系统的数据访问性能；页高速缓存(cache)是Linux内核实现的一种主要磁盘缓存。它主要用来减少对磁盘的I/O操作。是通过把磁盘中的数据缓存到物理内存中，把对磁盘的访问变为对物理内存的访问。查看内存状态命令top，free，vmstatLink
所谓文件系统，就是文件的储存方式。简单说，它就是一个门牌系统，为储存设备划分门牌号，每个文件分配一个门牌，然后就能按照门牌找到文件。
储存设备都需要指定文件系统，计算机才能读写。所谓”格式化”，就是为硬盘安装文件系统。不同的操作系统有不同的文件系统，Linux 使用 ext4，OSX使用 HFS +，Windows 使用 NTFS(Mac可以读，但是默认不能写入, 移动硬盘一般也是NTFS格式；win还支持FAT32，exFAT文件系统, FAT32中文件不能超过4GB，分区不能超过8TB, exFAT支持mac和win读写)，Solaris 和 Unix 使用ZFS。
大部分 Linux 文件系统都默认采用 ext4 文件系统。在有 ext 之前，使用的是 MINIX 文件系统。如果你不熟悉 Linux 历史，那么可以理解为 MINIX 是用于 IBM PC/AT 微型计算机的一个非常小的类 Unix 系统。年轻的 Linus Torvalds 使用 MINIX 来开发原始 Linux 内核，并于 1991 年首次公布。
ext2的问题：在大部分情况下，ext2 在 Linux 发行版中工作得很好，但像 FAT、FAT32、HFS 和当时的其它文件系统一样 —— 在断电时容易发生灾难性的破坏。如果在将数据写入文件系统时候发生断电，则可能会将其留在所谓 不一致 的状态 —— 事情只完成一半而另一半未完成。这可能导致大量文件丢失或损坏，这些文件与正在保存的文件无关甚至导致整个文件系统无法卸载。
ext3 文件系统的 Linux 内核中实现了三个级别的日志记录方式来解决数据不一致问题：日记journal、顺序ordered和回写writeback。
ext4 特地设计为尽可能地向后兼容 ext3。这不仅允许 ext3 文件系统原地升级到 ext4；也允许 ext4 驱动程序以 ext3 模式自动挂载 ext3 文件系统，因此使它无需单独维护两个代码库
Linux 内核提供了一种通过 /proc 文件系统，在运行时访问内核内部数据结构、改变内核设置的机制。proc文件系统是一个伪文件系统，它只存在内存当中，而不占用外存空间。它以文件系统的方式为访问系统内核数据的操作提供接口。
用户和应用程序可以通过proc得到系统的信息，并可以改变内核的某些参数。由于系统的信息，如进程，是动态改变的，所以用户或应用程序读取proc文件时，proc文件系统是动态从系统内核读出所需信息并提交的。另外，在/proc下还有三个很重要的目录：net，scsi和sys。 Sys目录是可写的，可以通过它来访问或修改内核的参数，而net和scsi则依赖于内核配置。例如，如果系统不支持scsi，则scsi 目录不存在
关系图：
用户态的应用程序可以通过三种方式来访问内核态的资源：系统调用, 库函数, Shell脚本
“操作系统的进程切换和CPU的模式切换并没有什么关系，发生模式切换可以不改变正处于运行态的进程状态，主要是寄存器上下文的切换，这种情况下，保存上下文环境和以后恢复上下文环境只需要很少的开销。但是，如果改变正处于运行态的进程状态到另一个状态（就绪、阻塞等），则操作系统必须使其环境产生实质性的变化，包括寄存器，堆栈信息，数据等”
linux系统中只能在root权限用户下挂载设备。
BIOS（Basic Input/Output System）和 UEFI（Unified Extensible Firmware Interface ）是不同的计算机启动固件（Fireware），需要硬件（通常为主板）支持，相互代替，其中 UEFI 是比较新的方式。
所谓硬盘分区，就是指一块硬盘上面，同时存在多个文件系统。每个文件系统管理的区域，就称为一个分区（partition）。比如，一块 100 GB 的硬盘，可以一半是 NTFS 分区，另一半是 exFAT 分区。
硬盘必须先分区，才能指定每个区的文件系统。分区大小、起始位置、结束位置、文件系统等信息，都储存在分区表里面。
不同的文件系统类型有不同的速度，灵活性，安全性和占用空间。不同操作系统只支持特定的文件系统类型。常见的文件系统类型有 FAT16，FAT32，NTFS，EXT3，EXT4，HFS 等。
GRUB是硬盘中的软件，引导器（loader）的一种。目前主流版本是 GRUB2，GRUB 用于从多操作系统的计算机中选择一个系统来启动，或从系统分区中选择特殊的内核配置。
自定义View的原则：一个好的自定义控件应当和Android本身提供的控件一样，封装了一系列的功能以供开发者使用，不仅具有完备的功能，也需要高效的使用内存和CPU
开发自定义View的步骤：