摘要:
二叉树是很常用的一种数据结构。但是在使用它之前,得先构造一棵二叉树,下面这篇文章记录一下如何构造一棵二叉排序树 和 完全二叉树。 一,给定一组整数,请构造一棵二叉排序树 比如:2,4,5,1,3 构造二叉排序树,采用了递归方式来构造。 二,给定一组整数,请按照从上到下,从左到右的顺序构造一棵二叉树( 阅读全文
摘要:
由于Netty,了解了一些异步IO的知识,JAVA里面NIO就是原来的IO的一个补充,本文主要记录下在JAVA中IO的底层实现原理,以及对Zerocopy技术介绍。 IO,其实意味着:数据不停地搬入搬出缓冲区而已(使用了缓冲区)。比如,用户程序发起读操作,导致“ syscall read ”系统调用 阅读全文