Docker-09-网络原理

前言

当你开始大规模使用Docker时，你会发现需要了解很多关于网络的知识。Docker作为目前最火的轻量级容器技术，有很多令人称道的功能，如Docker的镜像管理。然而，Docker同样有着很多不完善的地方，网络方面就是Docker比较薄弱的部分。因此，我们有必要深入了解Docker的网络知识，以满足更高的网络需求。本文首先介绍了Docker自身的4种网络工作方式，然后介绍一些自定义网络模式。

JDK1.8源码-12-PriorityQueue

前序

写在前面：请把我的博客中关于 二叉堆的数据结构看了再来看此篇，效果会增倍！！！

之前的文章中，我们有介绍过动态数组ArrayList，双向队列LinkedList，键值对集合HashMap，树集TreeMap。

他们各自有各自的优点，

• ArrayList动态扩容，数组实现查询非常快但要求连续内存空间
• 双向队列LinkedList 不需要像ArrayList一样连续的内存空间，他们以链表的形式连接各个节点的，但是查询的效率特别低。
• HashMap存放的是键值对，内部使用数组加链表的形式实现，检索快但是由于是按照Hash值进行存储，所以无序，在有些情况下不合适。
• TreeMap 使用了优化的排序二叉树（红黑树）进行逻辑实现，物理实现使用一个静态内部类Entry 代表一个树节点，这是一个完全有序的结构，但是每个树节点都需要保存一个父节点的引用，左右孩子节点引用，还有一个value值，虽然效率高但是开销很大。

今天我们将要介绍的PriorityQueue优先队列，更多的可以理解为是上述所有集合实现的一种折中的结构，它逻辑上使用堆结构（完全二叉树实现），物理上使用动态数组实现，并非像TreeMap一样完全有序，但是如果按照指定方式出队，结果依然是有序的。本篇就将详细谈谈该结构的内部实现。

数据结构-01-堆和二叉堆

参考博客 ： https://www.cnblogs.com/skywang12345/p/3603935.html

本章介绍二叉堆，二叉堆就是通常我们所说的数据结构中”堆”中的一种。

JDK1.8源码-11-Comparable和Comparator

前序

本文，先介绍Comparable 和 Comparator两个接口，以及他们的差异；接着，通过示例，对它们的使用方法进行说明。

他们也是所属java.lang.util包下的接口。

Docker-08-DockerFile-实战测试

1. 构建自己的centos

docker hub centos: https://hub.docker.com/_/centos

Docker-07-DockerFile

官网文档：https://docs.docker.com/engine/reference/builder/

参考博客：https://www.cnblogs.com/edisonchou/p/dockerfile_inside_introduction.html

​ https://www.cnblogs.com/panwenbin-logs/p/8007348.html

Leecode-041-First Missing Positive

思路：自哈希

题目描述

给你一个未排序的整数数组，请你找出其中没有出现的最小的正整数。

1
2
3
4
5
6
7
8
9
10
11
12
13
14

示例 1:

输入: [1,2,0]
输出: 3
示例 2:

输入: [3,4,-1,1]
输出: 2
示例 3:

输入: [7,8,9,11,12]
输出: 1

<!--more-->

你的算法的时间复杂度应为O(n)，并且只能使用常数级别的额外空间。

做完本题，请继续做以下题目

Leetcode–041 : https://leetcode-cn.com/problems/first-missing-positive/

Leetcode–442 : https://leetcode-cn.com/problems/find-all-duplicates-in-an-array/

Leetcode–448 : https://leetcode-cn.com/problems/find-all-numbers-disappeared-in-an-array/

Leetcode-287-Find the Duplicate Number

思路：二分法

题目描述

给定一个包含 n + 1个整数的数组nums,其数字都在1到n之间（包括1和n）

可知至少存在一个重复的整数。假设只有一个重复的数字，找出这个重复的数字。

示例 1:

1
2

输入: [1,3,4,2,2]
输出: 2

示例 2:

1
2

输入: [3,1,3,4,2]
输出: 3

说明：

1. 不能更改原数组（假设数组是只读的）。– > 不能排序
2. 只能使用额外的 O(1) 的空间。 – > 不能使用set
3. 时间复杂度小于 O(n^2) 。– > 不能使用set
4. 数组中只有一个重复的数字，但它可能不止重复出现一次。

Docker-05-镜像原理

前序

1. 什么是镜像？

我们可以从 Docker Hub 网站来搜索镜像，Docker Hub 网址为： https://hub.docker.com/

我们也可以使用 docker search 命令来搜索镜像。比如我们需要一个 httpd 的镜像来作为我们的 web 服务。我们可以通过 docker search 命令搜索 httpd 来寻找适合我们的镜像。

Docker-04-命令实战练习

镜像下载：https://hub.docker.com/