链表是一种常见的线性表数据结构，与数组不同，链表中的元素在内存中不是连续存储的。 链表由节点（Node）组成，每个节点包含数据元素和一个指向下一个节点的指针。 链表具有动态大小和灵活插入、删除的特点，因为节点间通过指针连接，无需移动其他元素。 常见的链表类型有单向链表、双向链表
Published on 2024-04-24
哈希表是一种基于散列思想的线性表数据结构，它通过哈希函数将关键字映射到表中的位置，实现高效的插入、删除和查找操作。 哈希表的特点如下： 哈希函数：哈希表通过哈希函数将关键字映射为哈希值，并根据哈希值确定元素在表中的位置。好的哈希函数能够最大程度地减少冲突，即不同的关键字映射到相同的哈希值。 数组存储
Published on 2024-04-24
栈和队列是常见的线性表数据结构。 栈采用后进先出的原则。最后插入的元素将第一个被删除或访问。 栈主要有入栈和出栈两个操作。入栈将元素添加到栈的顶部，而出栈从栈的顶部移除元素，并返回该元素的值。 栈在函数调用和递归、括号匹配、浏览器前进和后退等场景中得到广泛应用。比如函数调用和递归中，每个函数的参数、
Published on 2024-04-24
当谈到线性表时，数组和矩阵是两种常见的数据结构。 数组（Array）： 数组是有序的元素集合，可以通过索引来访问和操作其中的元素。它是最简单、最基本的数据结构之一。数组的特点包括： 连续存储：数组中的元素在内存中是连续存储的，这样可以通过计算偏移量来快速定位元素。 相同类型：数组中的所有元素必须具有
Published on 2024-04-24
(1) 场景 如下图，是我们证明CAP的基本场景，分布式网络中有两个节点Host1和Host2，他们之间网络可以连通，Host1中运行Process1程序和对应的数据库Data，Host2中运行Process2程序和对应数据库Data。 (2) CAP特性
Published on 2024-04-24
BASE（Basically Available、Soft state、Eventual consistency）是基于CAP理论逐步演化而来的，核心思想是即便不能达到强一致性（Strong consistency），也可以根据应用特点采用适当的方式来达到最终一致性（Eventual consist
Published on 2024-04-24
Published on 2024-04-24
