壹小小俊的博客_HTTP协议,数据结构与算法之美,从入门到精通的Redis原创(23)

04 | 复杂度分析（下）：浅析最好、最坏、平均、均摊时间复杂度

上一节，我们讲了复杂度的大 O表示法和几个分析技巧，还举了一些常见复杂度分析的例子，比如 O(1)、O(logn)、O(n)、O(nlogn) 复杂度分析。掌握了这些内容，对于复杂度分析这个知识点，你已经可以到及格线了。但是，我想你肯定不会满足于此。今天我会继续给你讲四个复杂度分析方面的知识点，最好情况时间复杂度（best case time complexity）、最坏情况时间复杂度（worst

算法

数据结构

时间复杂度

数组

复杂度

原创 2022-10-12 14:19:15 141 阅读

15 | 二分查找（上）：如何用最省内存的方式实现快速查找功能？

今天我们讲一种针对有序数据集合的查找算法：二分查找（Binary Search）算法，也叫折

java

算法

前端

数据结构

二分查找

原创 2022-10-12 14:19:11 55 阅读

03 | 复杂度分析（上）：如何分析、统计算法的执行效率和资源消耗？

本上就掌握了一半。复杂度分析实在太重要了，因此我准备用两节内容来讲。希望你学完这个内容之后，无论在任何场景下，面对

java

算法

开发语言

数据结构

时间复杂度

原创 2022-10-12 14:19:07 174 阅读

29 | 我应该迁移到HTTPS吗？

今天是“安全篇”的最后一讲，我们已经学完了 HTTPS、TLS 相关的大部分知识。不过，或许

java

服务器

前端

http

https

原创 2022-10-12 14:19:06 187 阅读

09 | HTTP报文是什么样子的？

在上一讲里，我们在本机的最小化环境了做了两个 HTTP 协议的实验，使用 Wireshark

网络

tcp/ip

网络协议

字段

服务器

原创 2022-10-12 14:19:05 187 阅读

06 | 域名里有哪些门道？

在上一讲里，我们学习了 HTTP 协议使用的 TCP/IP 协议栈，知道了 HTTP 协议是运行在 TCP/IP 上的。IP 协议的职责是“网际互连”，它在 MAC 层之上，使用 IP 地址把 MAC 编号转换成了四位数字，这就对物理网卡的 MAC 地址做了一层抽象，发展出了许多的“新玩法”。例如，分为 A、B、C、D、E

服务器

网络

linux

域名服务器

顶级域名

原创 2022-10-12 14:18:59 229 阅读

08丨键入网址再按下回车，后面究竟发生了什么？

经过上一讲的学习，你是否已经在自己的电脑上搭建好了“最小化”的 HTTP 实验环境呢？

网络

tcp/ip

服务器

缓存

数据

原创 2022-10-12 14:18:51 278 阅读

01 | 为什么要学习数据结构和算法？

你是不是觉得数据结构和算法，跟操作系统、计算机网络一样，是脱离实际工作的知识？可能除了面试，这辈子也用不着？

数据结构

算法

数据

空间复杂度

原创 2022-10-12 14:18:46 186 阅读

04 | HTTP世界全览（下）：与HTTP相关的各种协议

今天要讲的则是比较偏向于理论的各种 HTTP 相关协议，重点是 TCP/IP、DNS、URI、HTTPS 等，希望能够帮你理

网络

p2p

tcp/ip

客户端

服务器

原创 2022-10-12 14:18:40 153 阅读

多线程的学习

public class ThreadTest extends Thread { private int count = 10; @Override public void run() { super.run(); whil .

java

开发语言

后端

ide

ico

原创 2022-10-12 14:18:37 40 阅读

11 | 你能写出正确的网址吗？

上一讲里我们一起学习了 HTTP 协议里的请求方法，其中最常用的一个是 GET，它用来从

大数据

主机名

服务器

端口号

原创 2022-10-12 14:18:35 344 阅读

38 | WebSocket：沙盒里的TCP

在之前讲 T

服务器

网络

websocket

http

https

原创 2022-10-12 14:18:31 203 阅读

枚举类型与泛型的学习

interface Constants { public static final int Constants_A = 1; public static final int Constants_B = 12;}public class ConstantsTes

java

开发语言

后端

i++

成员变量

原创 2022-10-12 14:18:31 123 阅读

21 | 良心中间商：HTTP的代理服务

在前面讲 HTTP 协议的时候，我们严格遵循了 HTTP 的“请求 - 应答”模型，协议中只有两

服务器

网络

java

http

客户端

原创 2022-10-12 14:18:30 207 阅读

10 | 应该如何理解请求方法？

上一讲我介绍了 HTTP 的报文结构，它是由 header+body 构成，请求头里有请求方法和请

服务器

数据库

java

幂等

数据

原创 2022-10-12 14:18:28 208 阅读

计算资源也是交付的内容

云计算的弹性能力，可以帮助我们改善环

运维

devops

云计算

持续交付

生产环境

原创 2022-10-12 14:18:21 142 阅读

反射的学习

public class Example_01 { String s; int i,i2,i3; private Example_01(){} protected Example_01(String s,int i){ this.s = s;

蓝桥杯

java

职场和发展

成员变量

i++

原创 2022-10-12 14:18:21 452 阅读

16 | 把大象装进冰箱：HTTP传输大文件的方法

上次我们谈到了 HTTP 报文里的 body，知道了 HTTP 可以传输很多种类的数据，不仅是文

服务器

java

运维

数据

分块

原创 2022-10-12 14:18:17 386 阅读

15 | 海纳百川：HTTP的实体数据

今天我要与你分享的话题是“海纳百川：HTTP 的实体数据”。这一讲是“进阶篇”的第一讲，从

服务器

网络

java

字段

数据

原创 2022-10-12 14:18:11 216 阅读

36 | WAF：保护我们的网络服务

在前些天的“安全篇”里，我谈到了 HTTPS，它使用了 SSL/TLS 协议，加密整个通信过程，能够防止恶意窃听和窜改，保

网络

java

服务器

http

nginx

原创 2022-10-12 14:18:04 211 阅读

33 | 我应该迁移到HTTP/2吗？

这一讲是“飞翔篇”的最后一讲，而 HTTP 的所有知识也差不多快学完了。前面你已经看到了新的 HTTP/2 和 HTTP/3 协议，了解

java

服务器

https

ssl

http

原创 2022-10-12 14:18:01 119 阅读

22 | 冷链周转：HTTP的缓存代理

在 20 中，我介绍了 HTTP 的缓存控制，21我介绍了 HTTP 的代理服务。那么，把这两者结合

java

服务器

开发语言

http

缓存

原创 2022-10-12 14:18:01 106 阅读

34 | Nginx：高性能的Web服务器

经过前面几大模块的学习，你已经完全掌握了 HTTP 的所有知识，那么接下来请收拾一下行囊，整理一下装备，跟我一起去探索

apache

服务器

java

nginx

多路复用

原创 2022-10-12 14:17:53 465 阅读

37 | CDN：加速我们的网络服务

在正式开讲前，我们先来看看到现在为止 HTTP 手头都有了哪些“武器”。协议方面，HTTPS 强化通信链路安全、HTTP/2 优化

网络

java

服务器

http

缓存

原创 2022-10-12 14:17:43 137 阅读

16 | 二分查找（下）：如何快速定位IP对应的省份地址？

通过 IP 地址来查找 IP 归属地的功能，不知道你有没有用过？没用过也没关系，你现在可

tcp/ip

网络协议

网络

算法

数据结构

原创 2022-10-12 14:17:40 150 阅读

31 | 时代之风（下）：HTTP/2内核剖析

今天我们继续上一讲的话题，深入 HTTP/2 协议的内部，看看它的实现细节。这次实验环境的 URI 是“/31-1”，我用 Wireshark 把

java

网络

服务器

http

字段

原创 2022-10-12 14:17:38 117 阅读

Redis缓存被污染了，该怎么办？

我们应用Redis缓存时，如果能缓存会被反复访问的数据，那就能加速业务应用的访问

缓存

redis

数据库

数据

原创 2022-10-12 14:17:36 178 阅读

30 | 时代之风（上）：HTTP/2特性概览

在之前的课程里，我们看到 HTTP 有两个主要的缺点：安全不足和性能不高。刚结束的“安全篇”里的 HTTPS，通过引入 SSL/TLS 在

服务器

java

前端

http

数据

原创 2022-10-12 14:17:31 122 阅读

32 | 未来之路：HTTP/3展望

在前面的两讲里，我们一起学习了 HTTP/2，你也应该看到了 HTTP/2 做出的许多努力，比如头部压缩、二进制分

网络

tcp/ip

服务器

http

网络协议

原创 2022-10-12 14:17:30 587 阅读

09 | 队列：队列在线程池等有限资源池中的应用

我们知道，CPU 资源是有限程时，如果线程池中没有空闲资源了，这个时候线程池如何处理这个请求？是拒绝请求还是排队请求？各种处理策略又是怎么实现的呢？实际上，这些问题并不复杂，其底层的数据结构就是我们今天要学的内容，队列（queue）。队列这个概念非常好理解。你可以把它想象成排队买票，先来的先买

java

数据结构

开发语言

算法

数组

原创 2022-10-12 14:17:30 177 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

壹小俊的博客

04 | 复杂度分析（下）：浅析最好、最坏、平均、均摊时间复杂度

15 | 二分查找（上）：如何用最省内存的方式实现快速查找功能？

03 | 复杂度分析（上）：如何分析、统计算法的执行效率和资源消耗？

29 | 我应该迁移到HTTPS吗？

09 | HTTP报文是什么样子的？

06 | 域名里有哪些门道？

08丨键入网址再按下回车，后面究竟发生了什么？

01 | 为什么要学习数据结构和算法？

04 | HTTP世界全览（下）：与HTTP相关的各种协议

多线程的学习

11 | 你能写出正确的网址吗？

38 | WebSocket：沙盒里的TCP

枚举类型与泛型的学习

21 | 良心中间商：HTTP的代理服务

10 | 应该如何理解请求方法？

计算资源也是交付的内容

反射的学习

16 | 把大象装进冰箱：HTTP传输大文件的方法

15 | 海纳百川：HTTP的实体数据

36 | WAF：保护我们的网络服务

33 | 我应该迁移到HTTP/2吗？

22 | 冷链周转：HTTP的缓存代理

34 | Nginx：高性能的Web服务器

37 | CDN：加速我们的网络服务

16 | 二分查找（下）：如何快速定位IP对应的省份地址？

31 | 时代之风（下）：HTTP/2内核剖析

Redis缓存被污染了，该怎么办？

30 | 时代之风（上）：HTTP/2特性概览

32 | 未来之路：HTTP/3展望

09 | 队列：队列在线程池等有限资源池中的应用

欢迎