- 博客(4)
- 收藏
- 关注
RSS订阅转载 ArrayList源码阅读分析（JDK1.8）
ArrayList也是我们开发过程中常用的集合之一，虽然实现原理比较简单，但是还是通过本文简单的介绍和分析下，底层是用Object数组实现的，下面直接进入正题。一、ArrayLis的默认构造函数说明 从上面的代码可以看出，当新建一个 ArrayList集合的时候，如果不指定容量，就是创建了一个容量为10，数组为空数组的List集合...
2019-09-28 18:54:00
61
转载 HashMap源码阅读分析（JDK1.8）
HashMap是JDK提供的经典容器之一，最近刚好时间充裕，于是自己看了一遍hashMap的源码实现，不同版本的JDK，HashMap的实现方式有所不同，本文主要针对JDK1.8的源码进行分析，至于各版本实现方式的不同，本文不做讨论，下面直接开始。一、hash函数分析 map的put方法，首先调用的就是hash函数，返回key的hash值，其函数方法如下： ...
2019-09-28 13:11:00
83
转载 堆排序算法学习小记
1.完全二叉树的概念 若设二叉树的深度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第 h 层所有的结点都连续集中在最左边，这就是完全二叉树。 完全二叉树是由满二叉树而引出来的。对于深度为K的，有n个结点的二叉树，当且仅当其每一个结点都与深度为K的满二叉树中编号从1至n的结点一一对应时称之为完全二叉树。 (1)所有的叶结点都出...
2019-09-19 10:22:00
101
转载 Nginx的架构及工作流程
NGINX是一个免费的，开源的，高性能的HTTP服务器和反向代理，以及IMAP / POP3代理服务器。NGINX以其高性能，稳定性，丰富的功能集，简单的配置和低资源消耗而闻名，也是为解决C10K问题而编写的服务器之一。本文主要介绍Nginx的架构及工作流程。一、Nginx的架构如下图1.nginx启动后会有一个master进程和多个worker进程（w...
2019-09-13 14:50:00
274
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人