摘要：
一、问题 两个大整型数a和b,且a大于b,通过程序实现a-b的结果，输入和输出均使用字符串表示。 二、实现思路 1.将两个大整型数存储在长度相同的数组中，小的数如果没有对应位，用0补全。 2.从最低位开始逐位相减。 3.输出结果（注意0开头的无效数字） 三、java实现 public class T 阅读全文
摘要：
ArrayList也是我们开发过程中常用的集合之一，虽然实现原理比较简单，但是还是通过本文简单的介绍和分析下，底层是用Object数组实现的，下面直接进入正题。 一、 ArrayLis的默认构造函数说明 从上面的代码可以看出，当新建一个 ArrayList集合的时候，如果不指定容量，就是创建了一个容 阅读全文
摘要：
HashMap是JDK提供的经典容器之一，最近刚好时间充裕，于是自己看了一遍hashMap的源码实现，不同版本的JDK，HashMap的实现方式有所不同，本文主要针对JDK1.8的源码进行分析，至于各版本实现方式的不同，本文不做讨论，下面直接开始。 一、hash函数分析 map的put方法，首先调用 阅读全文
摘要：
1.完全二叉树的概念 若设二叉树的深度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第 h 层所有的结点都连续集中在最左边，这就是完全二叉树。 完全二叉树是由满二叉树而引出来的。对于深度为K的，有n个结点的二叉树，当且仅当其每一个结点都与深度为K的满二叉树中编号从1至n的结 阅读全文
摘要：
NGINX是一个免费的，开源的，高性能的HTTP服务器和反向代理，以及IMAP / POP3代理服务器。NGINX以其高性能，稳定性，丰富的功能集，简单的配置和低资源消耗而闻名，也是为解决C10K问题而编写的服务器之一。本文主要介绍Nginx的架构及工作流程。 一、Nginx的架构如下图 1.ngi 阅读全文