一、 队列的定义 1. 为什么要学习队列？ 你们在用电脑时有没有经历，机器有时会处于疑似死机的状态，鼠标点什么似乎都没用，双击任何快捷方式都不动弹。就当你失去耐心，打算rest时。突然他像酒醒了一样，把你刚才点击的所有操作全部按顺序执行一遍。这其实是因为操作系统中的多个程序因需要通过一个通道输出，而 ...
分类：
其他好文 时间：
2021-01-02 10:49:57
阅读次数：
0
前言 栈（Stack）是一种后进先出的数据结构，仅允许在栈顶插入、删除、读取。队列（Queue）是一种先进先出的数据结构，队头读取、删除，队尾插入。 使用数组实现栈 使用到的MyArrayList和MyLinkedList详情请查看 java实现一个自己的ArrayList和LinkedList p ...
分类：
编程语言 时间：
2021-01-01 12:59:10
阅读次数：
0
数据结构是一种特殊的组织和存储数据的方式，使我们可以更高效的对存储的数据执行操作。以下介绍常用的数据结构中的堆结构。 堆的定义： n个元素的序列{k1,k2,ki,…,kn}当且仅当满足下关系时，称之为堆 (ki <= k2i,ki <= k2i+1)或者(ki >= k2i,ki >= k2i+1 ...
分类：
其他好文 时间：
2021-01-01 12:14:54
阅读次数：
0
压缩列表是 ZSET、HASH和 LIST 类型的其中一种编码的底层实现，是由一系列特殊编码的连续内存块组成的顺序型数据结构，其目的是节省内存。 ziplist 的结构 外层结构 下图展示了压缩列表的组成： 各个字段的含义如下： zlbytes：是一个无符号 4 字节整数，保存着 ziplist 使 ...
分类：
其他好文 时间：
2021-01-01 12:13:35
阅读次数：
0
MongoDB（四）：MongoDB连接和创建数据库 本篇文章中将讲解如何使用MongoDB操作文档。 文档的数据结构和JSON基本一致，所有存储在集合中的数据都是BSON格式。BSON是一种类似json格式的一种二进制形式的存储格式，简称Binary JSON。 一、插入文档 MongoDB使用i ...
分类：
数据库 时间：
2021-01-01 11:40:13
阅读次数：
0
哈夫曼编码是一种变长编码，根据字符频率确定编码的长度。在学习数据结构时，我们知道，通过贪心的策略自底向上构造二叉树，最后得到哈夫曼树。从根节点遍历，便可以得到编码。 本文给出了经典教材《数据结构》一书上算法6.12的具体实现细节。 类型定义 构造二叉树的过程为：初始为全部字符的 \(n\) 个叶子节 ...
分类：
其他好文 时间：
2020-12-31 12:06:38
阅读次数：
0
1. 关系型数据库介绍 1.1 数据结构模型 数据结构模型主要有： 层次模型 网状结构 关系模型 关系模型：二维关系：row，column 数据库管理系统：DBMS关系：Relational，RDBMS 1.2 RDBMS专业名词 常见的关系型数据库管理系统： MySQL：MySQL，MariaDB ...
分类：
数据库 时间：
2020-12-30 11:09:03
阅读次数：
0
Collection集合重难点梳理,Collection集合学习目标,Collection集合详细讲义及源码,集合的特点详解,Collection-迭代器的基本使用及原理分析,增强for-注意事项和三种遍历的应用场景,数据结构之栈和队列特点,数据结构之数组和链表特点,ArrayList源码解析, L... ...
分类：
编程语言 时间：
2020-12-29 12:01:21
阅读次数：
0
承接【数据结构】跳表(SkipList)原理篇，本篇文章我们来分析下如何使用代码实现SkipList。在JDK中并没有SkipList的直接实现，当然我们可以自己写代码实现，但是为了给后面“一致性Hash算法”系列文章做铺垫， 这里我选择 ConcurrentSkipListMap 类来进行分析。 ...
分类：
其他好文 时间：
2020-12-29 11:19:49
阅读次数：
0
数据结构是一种特殊的组织和存储数据的方式，使我们可以更高效的对存储的数据执行操作。以下介绍常用的数据结构中的特殊树结构——二叉树。 二叉树是一种特殊的树结构，也是最常用的树结构，其存储和处理比一般树简单，一般树可以通过简单的转换得到与之对应的二叉树。 二叉树的定义： 二叉树是n个结点所构成的集合，或 ...
分类：
其他好文 时间：
2020-12-29 11:03:09
阅读次数：
0
